Methods for performing large scale auctions and online negotiations

• US 6,151,589 A
• Filed: 09/10/1998
• Issued: 11/21/2000
• Est. Priority Date: 09/10/1998
• Status: Expired due to Term

• Current Assignee: eBay Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Yoo, Philip Shi-Lung, Aggarwal, Charu Chandra
• Primary Examiner(s): Stamber, Eric W.
• Assistant Examiner(s): Robinson-Boyce, Akiba
• Application Number:
  US09/151,200
• Time in Patent Office: 803 Days
• Field of Search: 705/37, 705/35, 705/36, 705/26, 705/1, 705/27, 705/14, 395/729, 395/237
• US Class Current: 705/36.00R
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06Q 40/06 Asset management; Financial planning or analysis

Abstract

A method for performing continuous auctions over a computer network system consisting of a server/seller and multiple clients/buyers. The seller makes information about the type of sale items, the number of sale items, minimum bid price, time limits for bids to be submitted, and estimated time interval to the next auction decision available to the buyer by displaying it on buyers'"'"' computer terminals. Each buyer responds by entering a bid and such bid'"'"'s duration, within the time limits set by the seller, in to the auction system through buyers'"'"' computer terminals. Additionally, a buyer'"'"'s bid entry time is saved by the system. Determining the response time for present buyers to schedule the next auction. At least one auction winner, whose bid is within bid duration, is selected through a dynamically adjusted customer selection method.

Claims

1. A method for conducting continuous auctions for continuous sale of identical items over a computer network consisting of plurality of buyers and at least one seller, the method comprising the following steps:

communicating seller information including an estimated time interval to the next auction decision;

accepting buyer information for each of said buyers including a bid price, a bid entry time, a bid duration, and an intended purchase volume; and

dynamically scheduling a next auction through determining a response time for said buyers by using said buyer information, said scheduling adjusted in a manner such that buyers are retained in said auction for as lone as Possible.

2. The method of claim 1, further comprising the step of dynamically selecting at least one auction winner from among said buyers, said bid price of said auction winner being within said bid duration.

3. The method of claim 2, wherein said seller information further comprises an asking price, and time limits within which said bid price is to be submitted.

4. The method of claim 3, wherein if said bid duration is not entered, said time limits will be accepted as said bid duration.

5. The method of claim 4, further comprising the step of displaying status information on computer terminals of said buyers, said status information comprising:

a current best bid price, said bid price, and said seller information.

6. The method of claim 5, wherein said dynamically selecting step further comprises the steps of:

a. ascertaining all said buyers for whom said bid price is higher than said asking price;

b. relaxing said bid price by a predetermined amount and evaluating said bid price for each of said buyers;

c. computing arrival and defection times of said buyers, based on said bid entry time and said bid duration, to determine said buyers having a lowest value of a sum of said arrival and defection times; and

d. declaring said auction winner based on steps a) through c) and said intended purchase volume.

7. The method of claim 6, wherein said estimated time interval is determined by following steps:

determining a number of premium buyers for whom said bid price is above a predefined market premium;

calculating a maximum time before which a predefined percentage of said premium buyers will not expire;

calculating a target queue length using average bid response intervals for the premium buyers and said target queue length and determining whether a true queue length differs from an expected queue length by more than a predefined threshold; and

readjusting a target time at which said auction winner will be selected.

8. The method of claim 7, wherein said target time readjusting rate is based on a predefined interval set by said seller.

9. The method of claim 8, wherein said estimated time interval is determined at the beginning of each said estimated time interval.

10. The method of claim 9, wherein said estimated time interval is determined at periodic time intervals which are larger than said estimated time interval.

11. The method of claim 10, wherein said estimated time interval is determined at periodic time intervals which are smaller than said estimated time interval.

12. The method of claim 11, wherein said seller information further comprising a minimum bid price.

13. The method of claim 12, wherein said minimum bid price is provided by calculating results of previous auctions.

14. The method of claim 13, wherein said minimum bid price is a seller specified default price.

15. The method of claim 14, wherein said bid price is accepted only if it is higher than said minimum bid price, and is within said time limits.

16. The method of claim 15, wherein said target time readjusting rate is based on a queuing model using an arrival rate for said bidders, an average bid expiry time and a target queue length, said model guaranteeing a certain rate of defection of said buyers.

17. A computer program device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for conducting continuous auctions for continuous sale of identical items over a computer network consisting of plurality of buyers and at least one seller, the method comprising the following steps:

communicating seller information including an estimated time interval to the next auction decision;

accepting buyer information for each of said buyers including a bid price, a bid entry time, a bid duration, and an intended purchase volume; and

dynamically scheduling a next auction through determining a response time for said buyers by using said buyer information, said scheduling adjusted in a manner such that buyers are retained in said auction for as lone as possible.

18. The method of claim 17, further comprising the step of dynamically selecting at least one auction winner from among said buyers, said bid price of said auction winner being within said bid duration.

19. The method of claim 18, wherein said seller information further comprises an asking price, and time limits within which said bid price is to be submitted.

20. The method of claim 19, wherein if said bid duration is not entered, said time limits will be accepted as said bid duration.

21. The method of claim 20, further comprising the step of displaying status information on computer terminals of said buyers, said status information comprising:

a current best bid price, said bid price, and said seller information.

22. The method of claim 21, wherein said dynamically selecting step further comprises the steps of:

a. ascertaining all said buyers for whom said bid price is higher than said asking price;

b. relaxing said bid price by a predetermined amount and evaluating said bid price for each of said buyers;

c. computing arrival and defection times of said buyers, based on said bid entry time and said bid duration, to determine said buyers having a lowest value of a sum of said arrival and defection times; and

d. declaring said auction winner based on steps a) through c) and said intended purchase volume.

23. The method of claim 22, wherein said estimated time interval is determined by following steps:

determining a number of premium buyers for whom said bid price is above a predefined market premium;

calculating a maximum time before which a predefined percentage of said premium buyers will not expire;

calculating a target queue length using average bid response intervals for the premium buyers and an arrival rate of the premium bidders and determining whether a true queue length differs from an expected queue length by more than a predefined threshold; and

readjusting a target time at which said auction winner will be selected.

24. The method of claim 23, wherein said target time readjusting rate is based on a predefined interval set by said seller.

25. The method of claim 24, wherein said estimated time interval is determined at the beginning of each said estimated time interval.

26. The method of claim 25, wherein said estimated time interval is determined at periodic time intervals which are larger than said estimated time interval.

27. The method of claim 26, wherein said estimated time interval is determined at periodic time intervals which are smaller than said estimated time interval.

28. The method of claim 27, wherein said seller information further comprising a minimum bid price.

29. The method of claim 28, wherein said minimum bid price is provided by calculating results of previous auctions.

30. The method of claim 29, wherein said minimum bid price is a seller specified default price.

31. The method of claim 30, wherein said bid price is accepted only if it is higher than said minimum bid price, and is within said time limits.

32. The method of claim 31, wherein said target time readjusting rate is based on a queuing model utilizing an arrival rate for said bidders, an average bid expiry time and a target queue length, said model guaranteeing a certain rate of defection of said buyers.

33. A method for conducting continuous auctions for continuous sale of identical items over a computer network consisting of plurality of buyers and at least one seller, the method comprising the following steps:

communicating seller information including an estimated time interval to the next auction decision, and an asking price;

accepting buyer information for each of said buyers including a bid price, a bid entry time, a bid duration, and an intended purchase volume;

ascertaining all said buyers for whom said bid price is higher than said asking price;

adjusting successive estimated time intervals using said buyer information in order to retain buyers having bid prices above said asking price in said auction for as lone as possible; and

dynamically selecting at least one auction winner from among said buyers in each interval, based on said buyer information.

34. The method of claim 33, wherein said seller information further comprises time limits within which said bid price is to be submitted.

35. The method of claim 34, wherein if said bid duration is not entered, said time limits will be accepted as said bid duration.

36. The method of claim 35, further comprising the step of displaying status information on computer terminals of said buyers, said status information comprising:

a current best bid price, said bid price, and said seller information.

37. The method of claim 36, wherein said dynamically selecting step further comprises the steps of:

relaxing said bid price by a predetermined amount and evaluating said bid price for each of said buyers; and

computing arrival and defection times of said buyers, based on said bid entry time and said bid duration, to determine said buyers having a lowest value of a sum of said arrival and defection times.

38. The method of claim 37, wherein said estimated time interval is determined by following steps:

determining a number of premium buyers for whom said bid price is above a predefined market premium;

calculating a maximum time before which a predefined percentage of said premium buyers will not expire;

calculating a target queue length using average bid response intervals for the premium buyers and an arrival rate of the premium bidders and determining whether a true queue length differs from an expected queue length by more than a predefined threshold; and

readjusting a target time at which said auction winner will be selected.

39. The method of claim 38, wherein said target time readjusting rate is based on a predefined interval set by said seller.

40. The method of claim 39, wherein said estimated time interval is determined at the beginning of each said estimated time interval.

41. The method of claim 40, wherein said estimated time interval is determined at periodic time intervals which are larger than said estimated time interval.

42. The method of claim 41, wherein said estimated time interval is determined at periodic time intervals which are smaller than said estimated time interval.

43. The method of claim 42, wherein said seller information further comprising a minimum bid price.

44. The method of claim 43, wherein said minimum bid price is provided by calculating results of previous auctions.

45. The method of claim 44, wherein said minimum bid price is a seller specified default price.

46. The method of claim 45, wherein said bid price is accepted only if it is higher than said minimum bid price, and is within said time limits.

47. The method of claim 46, wherein said target time readjusting rate is based on a queuing model utilizing an arrival rate for said bidders, an average bid expiry time and a target queue length, said model guaranteeing a certain rate of defection of said buyers.

48. A computer program device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method steps for conducting continuous auctions for continuous sale of identical items over a computer network consisting of plurality of buyers and at least one seller, the method comprising following steps:

communicating seller information including an estimated time interval to the next auction decision, and an asking price;

accepting buyer information for each of said buyers including a bid price, a bid entry time, a bid duration, and an intended purchase volume;

ascertaining all said buyers for whom said bid price is higher than said asking price;

adjusting successive estimated time intervals using said buyer information in order to retain buyers having bid prices above said asking price in said auction for as long as possible; and

dynamically selecting at least one auction winner from among said buyers in each interval, based on said buyer information.

49. The method of claim 48, wherein said seller information further comprises time limits within which said bid price is to be submitted.

50. The method of claim 49, wherein if said bid duration is not entered, said time limits will be accepted as said bid duration.

51. The method of claim 50, further comprising the step of displaying status information on computer terminals of said buyers, said status information comprising:

a current best bid price, said bid price, and said seller information.

52. The method of claim 51, wherein said dynamically selecting step further comprises the steps of:

relaxing said bid price by a predetermined amount and evaluating said bid price for each of said buyers; and

computing arrival and defection times of said buyers, based on said bid entry time and said bid duration, to determine said buyers having a lowest value of a sum of said arrival and defection times.

53. The method of claim 52, wherein said estimated time interval is determined by following steps:

determining a number of premium buyers for whom said bid price is above a predefined market premium;

calculating a maximum time before which a predefined percentage of said premium buyers will not expire;

calculating a target queue length using average bid response intervals for the premium buyers and an arrival rate of the premium bidders and determining whether a true queue length differs from an expected queue length by more than a predefined threshold; and

readjusting a target time at which said auction winner will be selected.

54. The method of claim 53, wherein said target time readjusting rate is based on a predefined interval set by said seller.

55. The method of claim 54, wherein said estimated time interval is determined at the beginning of each said estimated time interval.

56. The method of claim 55, wherein said estimated time interval is determined at periodic time intervals which are larger than said estimated time interval.

57. The method of claim 56, wherein said estimated time interval is determined at periodic time intervals which are smaller than said estimated time interval.

58. The method of claim 57, wherein said seller information further comprising a minimum bid price.

59. The method of claim 58, wherein said minimum bid price is provided by calculating results of previous auctions.

60. The method of claim 59, wherein said minimum bid price is a seller specified default price.

61. The method of claim 60, wherein said bid price is accepted only if it is higher than said minimum bid price, and is within said time limits.

62. The method of claim 61, wherein said target time readjusting rate is based on a queuing model utilizing an arrival rate for said bidders, an average bid expiry time and a target queue length, said model guaranteeing a certain rate of defection of said buyers.