Patent US6151589A successfully refreshed from Google Patents.
US6151589A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods for performing large scale auctions and online negotiations
Assignee: eBay Inc
•
Filing: 1998-09-10
•
Granted: 2000-11-21
•
Expires: 2018-09-10
Abstract
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.
Inventors
- 👤 Charu Chandra Aggarwal
- 👤 Philip Shi-Lung Yoo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 00:18
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/06; G06Q30/08; G06Q40/00; G06Q40/06
Claims Analysis
Total Claims: 66
Claim 1
Independent Claim
107 words
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.
Claim 2
Independent Claim
107 words
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.
Claim 3
Dependent Claim
33 words
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.
Claim 4
Dependent Claim
26 words
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.
Claim 5
Dependent Claim
23 words
The method of claim 3, wherein if said bid duration is not entered, said time limits will be accepted as said bid duration.
Claim 6
Dependent Claim
35 words
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.
Claim 7
Dependent Claim
103 words
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.
Claim 8
Dependent Claim
99 words
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.
Claim 9
Dependent Claim
21 words
The method of claim 7, wherein said target time readjusting rate is based on a predefined interval set by said seller.
Claim 10
Dependent Claim
21 words
The method of claim 8, wherein said estimated time interval is determined at the beginning of each said estimated time interval.
Claim 11
Dependent Claim
24 words
The method of claim 9, wherein said estimated time interval is determined at periodic time intervals which are larger than said estimated time interval.
Claim 12
Dependent Claim
24 words
The method of claim 10, wherein said estimated time interval is determined at periodic time intervals which are smaller than said estimated time interval.
Claim 13
Dependent Claim
15 words
The method of claim 11, wherein said seller information further comprising a minimum bid price.
Claim 14
Dependent Claim
18 words
The method of claim 12, wherein said minimum bid price is provided by calculating results of previous auctions.
Claim 15
Dependent Claim
16 words
The method of claim 13, wherein said minimum bid price is a seller specified default price.
Claim 16
Dependent Claim
27 words
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.
Claim 17
Dependent Claim
45 words
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.
Claim 18
Dependent Claim
127 words
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.
Claim 19
Dependent Claim
127 words
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.
Claim 20
Dependent Claim
33 words
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.
Claim 21
Dependent Claim
26 words
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.
Claim 22
Dependent Claim
23 words
The method of claim 19, wherein if said bid duration is not entered, said time limits will be accepted as said bid duration.
Claim 23
Dependent Claim
35 words
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.
Claim 24
Dependent Claim
103 words
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.
Claim 25
Dependent Claim
102 words
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.
Claim 26
Dependent Claim
21 words
The method of claim 23, wherein said target time readjusting rate is based on a predefined interval set by said seller.
Claim 27
Dependent Claim
21 words
The method of claim 24, wherein said estimated time interval is determined at the beginning of each said estimated time interval.
Claim 28
Dependent Claim
24 words
The method of claim 25, wherein said estimated time interval is determined at periodic time intervals which are larger than said estimated time interval.
Claim 29
Dependent Claim
24 words
The method of claim 26, wherein said estimated time interval is determined at periodic time intervals which are smaller than said estimated time interval.
Claim 30
Dependent Claim
15 words
The method of claim 27, wherein said seller information further comprising a minimum bid price.
Claim 31
Dependent Claim
18 words
The method of claim 28, wherein said minimum bid price is provided by calculating results of previous auctions.
Claim 32
Dependent Claim
16 words
The method of claim 29, wherein said minimum bid price is a seller specified default price.
Claim 33
Dependent Claim
27 words
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.
Claim 34
Dependent Claim
45 words
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.
Claim 35
Independent Claim
137 words
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.
Claim 36
Independent Claim
137 words
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.
Claim 37
Dependent Claim
22 words
The method of claim 33, wherein said seller information further comprises time limits within which said bid price is to be submitted.
Claim 38
Dependent Claim
23 words
The method of claim 34, wherein if said bid duration is not entered, said time limits will be accepted as said bid duration.
Claim 39
Dependent Claim
35 words
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.
Claim 40
Dependent Claim
69 words
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.
Claim 41
Dependent Claim
102 words
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.
Claim 42
Dependent Claim
21 words
The method of claim 38, wherein said target time readjusting rate is based on a predefined interval set by said seller.
Claim 43
Dependent Claim
21 words
The method of claim 39, wherein said estimated time interval is determined at the beginning of each said estimated time interval.
Claim 44
Dependent Claim
24 words
The method of claim 40, wherein said estimated time interval is determined at periodic time intervals which are larger than said estimated time interval.
Claim 45
Dependent Claim
24 words
The method of claim 41, wherein said estimated time interval is determined at periodic time intervals which are smaller than said estimated time interval.
Claim 46
Dependent Claim
15 words
The method of claim 42, wherein said seller information further comprising a minimum bid price.
Claim 47
Dependent Claim
18 words
The method of claim 43, wherein said minimum bid price is provided by calculating results of previous auctions.
Claim 48
Dependent Claim
16 words
The method of claim 44, wherein said minimum bid price is a seller specified default price.
Claim 49
Dependent Claim
27 words
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.
Claim 50
Dependent Claim
45 words
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.
Claim 51
Dependent Claim
156 words
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.
Claim 52
Dependent Claim
156 words
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.
Claim 53
Dependent Claim
22 words
The method of claim 48, wherein said seller information further comprises time limits within which said bid price is to be submitted.
Claim 54
Dependent Claim
23 words
The method of claim 49, wherein if said bid duration is not entered, said time limits will be accepted as said bid duration.
Claim 55
Dependent Claim
35 words
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.
Claim 56
Dependent Claim
69 words
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.
Claim 57
Dependent Claim
102 words
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.
Claim 58
Dependent Claim
21 words
The method of claim 53, wherein said target time readjusting rate is based on a predefined interval set by said seller.
Claim 59
Dependent Claim
21 words
The method of claim 54, wherein said estimated time interval is determined at the beginning of each said estimated time interval.
Claim 60
Dependent Claim
24 words
The method of claim 55, wherein said estimated time interval is determined at periodic time intervals which are larger than said estimated time interval.
Claim 61
Dependent Claim
24 words
The method of claim 56, wherein said estimated time interval is determined at periodic time intervals which are smaller than said estimated time interval.
Claim 62
Dependent Claim
15 words
The method of claim 57, wherein said seller information further comprising a minimum bid price.
Claim 63
Dependent Claim
18 words
The method of claim 58, wherein said minimum bid price is provided by calculating results of previous auctions.
Claim 64
Dependent Claim
16 words
The method of claim 59, wherein said minimum bid price is a seller specified default price.
Claim 65
Dependent Claim
27 words
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.
Claim 66
Dependent Claim
45 words
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.
References Cited (Backward Citations)
JPS5261942A
Cited
US5924082A
Cited
US5640569A
Cited
JPH09147035A
Cited
US5905975A
Cited
US6026383A
Cited
US6006201A
Cited
US5835896A
Cited
US5774873A
Cited
US6023685A
Cited
US5890138A
Cited
US6044363A
Cited
US5803500A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-21 | 2004-05-22 | 2004-11-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-21 | 2008-05-22 | 2008-11-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-21 | 2012-05-22 | 2012-11-21 | $7700.00 | Window Closed / Lapsed |