System and method for an efficient dynamic auction for multiple objects

• US 6,026,383 A
• Filed: 01/04/1996
• Issued: 02/15/2000
• Est. Priority Date: 01/04/1996
• Status: Expired due to Term

• Current Assignee: Efficient Auctions, LLC
• Original Assignee: Lawrence M. Ausubel
• Inventors: Ausubel, Lawrence M.
• Primary Examiner(s): Poinvil, Frantzy
• Application Number:
  US08/582,901
• Time in Patent Office: 1,503 Days
• Field of Search: 364/479.06, 705/10, 705/26, 705/35, 705/37, 707/104, 707/5, 707/10
• US Class Current: 705/37
• 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/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: G06Q 40/12 Accounting
• CPC Class Codes: H04L 12/1809 for auctioneering devices

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.

Claims

1. 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.

2. The method of claim 1, wherein the generating of updated bidding information comprises receiving, at the bidding information processor, an updated current price.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

13. 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.

14. The method of claim 1 wherein the bid is in the form of a transaction curve.

15. 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.

16. 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.

17. 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.

18. 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.

19. 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.

20. 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.

21. 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.

22. 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.

23. 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.

24. 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.

25. 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.