SYSTEM AND METHOD FOR AN EFFICIENT DYNAMIC MULTI-UNIT AUCTION

• US 20090094136A1
• Filed: 12/15/2008
• Published: 04/09/2009
• Est. Priority Date: 05/18/2000
• Status: Active Grant

• Current Assignee: Efficient Auctions, LLC
• Original Assignee: Efficient Auctions, LLC
• Inventors: Ausubel, Lawrence M.
• Granted Patent: US 7,870,050 B2
• Time in Patent Office: Days
• US Class Current: 705/26.1
• CPC Class Codes: G06Q 20/10 specially adapted for electronic funds transfer [EFT] systems; specially adapted for home banking systems
• CPC Class Codes: G06Q 20/20 Point-of-sale [POS] network systems
• CPC Class Codes: G06Q 30/0212 Chance discounts or incentives
• CPC Class Codes: G06Q 30/0235 constrained by time limit or expiration date
• CPC Class Codes: G06Q 30/0239 Online discounts or incentives
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• 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/03 Credit; Loans; Processing thereof
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: G06Q 40/06 Asset management; Financial planning or analysis
• CPC Class Codes: G06Q 50/188 Electronic negotiation

Abstract

The present invention implements an auction in which multiple types of goods may be auctioned in a dynamic process. In a preferred embodiment, the present invention is a system and method for a computer implemented dynamic multi-unit auction in which the price paid or received by bidders tends to be independent of their own bids, in which participants may be provided with information concerning their competitors'"'"' bids as the auction progresses, and in which the confidentiality of high values may be maintained. Participants'"'"' quantities bid at a given time may be restricted to be less than or equal to the quantities bid at an earlier time. These features provide the advantage of improving economic efficiency of the auction design over the prior art.

Claims

1. A method implemented in a system comprising a plurality of computers, at least one of which is remote from at least one other of said computers and interconnected by a communication system, said method useful in enabling a bidder in an auction of two or more types of items to vary its bidding among the items within a group of items offered in said auction, said group of items including two or more said types of items, where price-related information is provided to bidders and bid-related information is received from bidders, each on plural occasions, said method comprising:

providing, via said communication system, price-related information, including a price for each said type of item within said group of two or more said types of items, to at least one bidder at two or more times including at least one time subsequent to receiving bid-related information from said bidder,

receiving, via said computer system, bid-related information, including a quantity for each said type of item within said group of types of items, from said bidder, an instance of said receiving occurring after an instance of said providing, and

applying, at a computer comprising one of said plurality of computers, a constraint to the bid-related information on a plurality of occasions to require, on each occasion, that a sum of the quantities over said group of types of items is no greater than a sum of the quantities over said group of types of items contained in bid-related information received from said bidder at an earlier time in the auction.

2. A method as recited in claim 1 wherein the group of types of items is all of the types of items in the auction.

3. A method as recited in claim 1 wherein the group of types of items is smaller than all of the types of items in the auction.

4. A method as recited in claim 1 wherein at least one of said computers includes a data storage device and wherein said price-related information is stored on said storage device.

5. A method as recited in claim 1 wherein the items subject to auction are physical or tangible objects.

6. A method as recited in claim 1 wherein the items subject to auction are commodities.

7. A method as recited in claim 1 wherein the items subject to auction are quantities of electricity or power.

8. A method as recited in claim 1 wherein the items subject to auction are quantities of energy.

9. A method as recited in claim 1 wherein the items subject to auction are securities or derivatives.

10. A method as recited in claim 1 wherein the items subject to auction are communications licenses or spectrum rights.

11. A method as recited in claim 1 wherein the items subject to auction are emission allowances or pollution permits.

12. A method implemented in a system of a plurality of computers, at least one of which is remote from at least one other of said computers and interconnected by a communication system, said method useful in enabling a bidder in an auction of two or more types of items to vary its bidding among the items within a group of items offered in said auction, said group of items including two or more said types of items, where price-related information is provided to bidders and bid-related information is received from bidders, each on plural occasions, said method comprising:

providing, via said communication system, price-related information, including a price for each said type of item within said group of two or more said types of items, to at least one bidder via said communication system at two or more times including at least one time subsequent to receiving bid-related information from said bidder, said price for at least one type of item increasing from one time to another time,

receiving bid-related information, including a quantity for each said type of item within said group of types of items, from said bidder via said communication system, an instance of said receiving occurring after an instance of said providing, and

applying, at a computer comprising one of said plurality of computers, a constraint to the bid-related information on a plurality of occasions to require, on each occasion, that a sum of the quantities over said group of types of items is no greater than a sum of the quantities over said group of types of items contained in bid-related information received from said bidder associated with lower prices in the auction.

13. A method as recited in claim 12 wherein the group of types of items is all of the types of items in the auction.

14. A method as recited in claim 12 wherein the group of types of items is smaller than all of the types of items in the auction.

15. A method as recited in claim 12 wherein at least one of said computers includes a data storage device and wherein said price-related information is stored on said storage device.

16. A method as recited in claim 12 wherein the items subject to auction are physical or tangible objects.

17. A method as recited in claim 12 wherein the items subject to auction are commodities.

18. A method as recited in claim 12 wherein the items subject to auction are quantities of electricity or power.

19. A method as recited in claim 12 wherein the items subject to auction are quantities of energy.

20. A method as recited in claim 12 wherein the items subject to auction are securities or derivatives.

21. A method as recited in claim 12 wherein the items subject to auction are communications licenses or spectrum rights.

22. A method as recited in claim 12 wherein the items subject to auction are emission allowances or pollution permits.

23. A method implemented in a computer system comprising a plurality of computers, at least one of which is remote from at least one other of said computers and interconnected by a communication system, said method useful in enabling a bidder in an auction of two or more types of items to vary its bidding among the items within a group of items offered in said auction, said group of items including two or more said types of items, where price-related information is provided to bidders and bid-related information is received from bidders, each on plural occasions, said method comprising:

providing, via said communication system, price-related information, including a price for each said type of item within said group of two or more said types of items, to at least one bidder via said communication system at two or more times including at least one time subsequent to receiving bid-related information from said bidder, said price for at least one type of item decreasing from one time to another time,

receiving bid-related information, including a quantity for each said type of item within said group of types of items, from said bidder via said communication system, an instance of said receiving occurring after an instance of said providing, and

applying, at a computer comprising one of said plurality of computers, a constraint to the bid-related information on a plurality of occasions to require, on each occasion, that a sum of the quantities over said group of types of items is no greater than a sum of the quantities over said group of types of items contained in bid-related information received from said bidder associated with higher prices in the auction.

24. A method as recited in claim 23 wherein the group of types of items is all of the types of items in the auction.

25. A method as recited in claim 23 wherein the group of types of items is smaller than all of the types of items in the auction.

26. A method as recited in claim 23 wherein at least one of said computers includes a data storage device and wherein said price-related information is stored on said storage device.

27. A method as recited in claim 23 wherein the items subject to auction are physical or tangible objects.

28. A method as recited in claim 23 wherein the items subject to auction are commodities.

29. A method as recited in claim 23 wherein the items subject to auction are quantities of electricity or power.

30. A method as recited in claim 23 wherein the items subject to auction are quantities of energy.

31. A method as recited in claim 23 wherein the items subject to auction are securities or derivatives.

32. A method as recited in claim 23 wherein the items subject to auction are communications licenses or spectrum rights.

33. A method as recited in claim 23 wherein the items subject to auction are emission allowances or pollution permits.

34. A method implemented in a system comprising a plurality of computers, at least one of which is remote from at least one other of said computers and interconnected by a communication system, said method useful in enabling a bidder in an auction of two or more types of items to vary its bidding among the items within a group of items offered in said auction, said group of items including two or more said types of items, where price-related information is provided to bidders and bid-related information is received from bidders, each on plural occasions, said auction including an activity rule, said method comprising:

providing, via said communication system, price-related information, including a price for each said type of item within said group of two or more said types of items, to at least one bidder via said communication system at two or more times including at least one time subsequent to receiving bid-related information from said bidder,

receiving bid-related information, including a quantity for each said type of item within said group of types of items, from said bidder via said communication system, an instance of said receiving occurring after an instance of said providing, and

checking, at a computer comprising one of said plurality of computers, on each of plural occasions, whether the bid-related information is consistent with the activity rule of the auction, where said activity rule allows a bidder to vary its bidding among the items within said group of items.

35. A method as recited in claim 34 wherein the group of types of items is all of the types of items in the auction.

36. A method as recited in claim 34 wherein the group of types of items is smaller than all of the types of items in the auction.

37. A method as recited in claim 34 wherein at least one of said computers includes a data storage device and wherein said price-related information is stored on said storage device.

38. A method as recited in claim 34 wherein the items subject to auction are physical or tangible objects.

39. A method as recited in claim 34 wherein the items subject to auction are commodities.

40. A method as recited in claim 34 wherein the items subject to auction are quantities of electricity or power.

41. A method as recited in claim 34 wherein the items subject to auction are quantities of energy.

42. A method as recited in claim 34 wherein the items subject to auction are securities or derivatives.

43. A method as recited in claim 34 wherein the items subject to auction are communications licenses or spectrum rights.

44. A method as recited in claim 34 wherein the items subject to auction are emission allowances or pollution permits.