US6026383A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for an efficient dynamic auction for multiple objects
Assignee: Efficient Auctions LLC
•
Filing: 1996-01-04
•
Granted: 2000-02-15
•
Expires: 2016-01-04
Abstract
Abstract An automated system for conducting an auction and a method for operating the system. The system comprises a plurality of bid entry terminal and a bidding information processor communicatively coupled to the bid entry terminals. Bidders at the bid entry terminals observe displayed information and enter bids accordingly. The bidding information processor and the bid entry terminals communicate and process information in order to conduct an auction. The method involves conducting an auction in which the price paid by bidders is independent of their own bids, in which participants are provided with information concerning their competitors' bids as the auction progresses, and in which the confidentiality of high values is maintained.
Inventors
- 👤 Lawrence M. Ausubel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 01:32
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/06; G06Q30/08; G06Q40/00; G06Q40/04; G06Q40/12; H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1809
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
136 words
A method for conducting an automated auction in a system including a plurality of bid entry terminals, bid entry terminals operated by bidders, and a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals, the method comprising: a) receiving transaction curve information from participating bidders at a plurality of bid entry terminals; b) transmitting a signal representing bidding information from the bidding information processor to a plurality of the bid entry terminals, the current bidding information including at least an indicator of a current price; c) accessing the received transaction curve information at the bid entry terminal, extracting a bid corresponding to the current price and transmitting a signal representing the bid to the bidding information processor; and d) generating updated bidding information and repeating a)-c), if any objects remain available.
Claim 2
Independent Claim
136 words
A method for conducting an automated auction in a system including a plurality of bid entry terminals, bid entry terminals operated by bidders, and a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals, the method comprising: a) receiving transaction curve information from participating bidders at a plurality of bid entry terminals; b) transmitting a signal representing bidding information from the bidding information processor to a plurality of the bid entry terminals, the current bidding information including at least an indicator of a current price; c) accessing the received transaction curve information at the bid entry terminal, extracting a bid corresponding to the current price and transmitting a signal representing the bid to the bidding information processor; and d) generating updated bidding information and repeating a)-c), if any objects remain available.
Claim 3
Dependent Claim
23 words
The method of claim 1, wherein the generating of updated bidding information comprises receiving, at the bidding information processor, an updated current price.
Claim 4
Dependent Claim
34 words
The method of claim 1, further comprising: before generating updated bidding information, determining a quantity of objects which will be assigned to each bidder, based on the received bids, at the bidding information processor.
Claim 5
Dependent Claim
29 words
The method of claim 3, further comprising determining a price for all objects assigned equal to the current price at the time the last remaining available object is assigned.
Claim 6
Dependent Claim
113 words
The method of claim 3, wherein the determining comprises: a) summing the quantities to be transacted by all bidders to determine a total quantity of objects desired at the current price; b) if the total quantity of objects to be transacted at the current price is greater than the current quantity of available objects, assigning objects to a bidder based on the bids of the other bidders and decreasing the current quantity of objects available; c) if the total quantity of objects to be transacted at the current price is not greater than the current quantity of available objects, assigning to each bidder a quantity of objects corresponding to each bidder's respective bid.
Claim 7
Dependent Claim
117 words
The method of claim 5, wherein the assigning of objects to a bidder based on the bids of the other bidders comprises: a) selecting for consideration a bidder not yet considered; b) summing the quantities to be transacted by all bidders other than the bidder being considered; c) if the sum of the quantities to be transacted by all bidders other than the bidder being considered is less than the current quantity of available objects, assigning the objects in excess of those to be transacted by all bidders other than the bidder being considered to the bidder being considered and subtracting those objects from the current quantity of available objects; d) repeating a)-c) for each participating bidder.
Claim 8
Dependent Claim
26 words
The method of claim 3, further comprising determining a price for each object assigned equal to the current price at the time the object was assigned.
Claim 9
Dependent Claim
34 words
The method of claim 1, wherein the transaction curves include demand curves which are constrained so that a quantity demanded at a price is not larger than a quantity demanded at a lower price.
Claim 10
Dependent Claim
32 words
The method of claim 1, wherein the transaction curves include supply curves constrained so that a quantity offered at a price is not larger than a quantity offered at a higher price.
Claim 11
Dependent Claim
25 words
The method of claim 1, wherein no information relating to previous bids entered at other bid entry terminals is displayed at a bid entry terminal.
Claim 12
Dependent Claim
26 words
The method of claim 1, wherein no transaction curve information not necessary to determine the outcome of the auction is transmitted to the bidding information processor.
Claim 13
Dependent Claim
37 words
The method of claim 1, wherein the transaction curve information comprises contingent transaction curves, the bidding information comprises bidding history information and wherein the accessing comprises accessing the contingent transaction curves based on the bidding history information.
Claim 14
Dependent Claim
27 words
The method of claim 1, wherein bidders are allowed to modify transaction curve information entered into the bid entry terminals, but which has not yet been accessed.
Claim 15
Dependent Claim
16 words
The method of claim 1 wherein the bid is in the form of a transaction curve.
Claim 16
Independent Claim
194 words
A system for conducting an automated auction comprising: a plurality of bid entry terminals, bid entry terminals operated by bidders; a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals and comprising means for generating current bidding information, the current bidding information including at least an indicator of a current price, means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to each of the plurality of bid entry terminals, means for receiving bids from the bid entry terminals, means for determining a quantity of objects which will be assigned to each, based on the received bids; and each of the plurality of bid entry terminals comprising: means for receiving bid input information including transaction curve information from a participating bidder, means for receiving current bidding information from the bidding information processor, and means, coupled to the transaction curve information receiving means and the bidding information receiving means, for accessing the received transaction curve information at the bid entry terminal, extracting a bid corresponding to the current price and transmitting a signal representing the bid to the bidding information processor.
Claim 17
Independent Claim
194 words
A system for conducting an automated auction comprising: a plurality of bid entry terminals, bid entry terminals operated by bidders; a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals and comprising means for generating current bidding information, the current bidding information including at least an indicator of a current price, means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to each of the plurality of bid entry terminals, means for receiving bids from the bid entry terminals, means for determining a quantity of objects which will be assigned to each, based on the received bids; and each of the plurality of bid entry terminals comprising: means for receiving bid input information including transaction curve information from a participating bidder, means for receiving current bidding information from the bidding information processor, and means, coupled to the transaction curve information receiving means and the bidding information receiving means, for accessing the received transaction curve information at the bid entry terminal, extracting a bid corresponding to the current price and transmitting a signal representing the bid to the bidding information processor.
Claim 18
Dependent Claim
33 words
The system of claim 15, wherein the determining means comprises means for assigning a price to each object assigned which is equal to the current price at the time the object was assigned.
Claim 19
Dependent Claim
36 words
The system of claim 15, wherein the determining means comprises means for assigning a price to each object assigned which is equal to the current price at the time the last remaining available object is assigned.
Claim 20
Dependent Claim
162 words
The system of claim 15, wherein the determining means comprises: a) first summing means for summing the quantities of objects to be transacted by all bidders at the current price; b) first comparing means, coupled to the first summing means, for comparing the summed quantity of objects to be transacted at the current price with the current quantity of available objects; c) first assigning means, coupled to the comparing means, for assigning objects to a bidder based on the bids of the other bidders and decreasing the current quantity of objects available, if the summed quantity of objects to be transacted at the current price is greater than the current quantity of available objects; and d) second assigning means, coupled to the comparing means, for assigning to each bidder a quantity of objects corresponding to each bidder's respective bid, if the summed quantity of objects to be transacted at the current price is not greater than the current quantity of available objects.
Claim 21
Dependent Claim
150 words
The system of claim 18, wherein the first assigning means comprises: a) means for selecting for consideration a bidder not yet considered; b) second summing means, coupled to the selecting means, for summing the quantities to be transacted by all bidders other than the bidder being considered; c) second comparing means, coupled to the second summing means, for comparing the quantity to be transacted by all bidders other than the bidder being considered with the current quantity of available objects; and d) third assigning means, coupled to the comparing means, for assigning the objects in excess of those to be transacted by all bidders other than the bidder being considered to the bidder being considered and subtracting those objects from the current quantity of available objects, if the quantity to be transacted by all bidders other than the bidder being considered is less than the current quantity of available objects.
Claim 22
Dependent Claim
34 words
The system of claim 15, wherein the transaction curves include demand curves which are constrained so that a quantity demanded at a price is not larger than a quantity demanded at a lower price.
Claim 23
Dependent Claim
32 words
The system of claim 15, wherein the transaction curves include supply curves constrained so that a quantity offered at a price is not larger than a quantity offered at a higher price.
Claim 24
Dependent Claim
28 words
The system of claim 15, wherein a bid entry terminal further comprises means to prevent display of information relating to previous bids entered at other bid entry terminals.
Claim 25
Dependent Claim
32 words
The system of claim 15, wherein a bid entry terminal further comprises means to prevent transmission of information not necessary to determine the outcome of the auction to the bidding information processor.
Claim 26
Dependent Claim
37 words
The system of claim 15, wherein the transaction curve information comprises contingent transaction curves, the bidding information comprises bidding history information and wherein the accessing comprises accessing the contingent transaction curves based on the bidding history information.
Claim 27
Dependent Claim
27 words
The system of claim 15, wherein bidders are allowed to modify transaction curve information entered into the bid entry terminals, but which has not yet been accessed.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-02-14 | 2003-08-16 | 2004-02-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-02-14 | 2007-08-16 | 2008-02-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-02-14 | 2011-08-16 | 2012-02-15 | $7700.00 | Window Closed / Lapsed |