System and method for an auction of multiple types of items

• US 8,762,222 B2
• Filed: 02/25/2011
• Issued: 06/24/2014
• Est. Priority Date: 05/18/2000
• Status: Expired due to Term

• Current Assignee: Efficient Auctions, LLC
• Original Assignee: Efficient Auctions, LLC
• Inventors: Ausubel, Lawrence M., Cramton, Peter C., Jones, Wynne P.
• Primary Examiner(s): HAQ, NAEEM U
• Application Number:
  US13/035,671
• Publication Number:
  US 20110145133A1
• Time in Patent Office: 1,215 Days
• Field of Search: 705/26.1, 705/26.2, 705/26.25, 705/26.3, 705/26.35, 705/26.4, 705 2641- 2644, 705/26.5, 705 2661- 2664, 705/26.7, 705/26.8, 705/26.81, 705/26.82, 705/26.9, 705/27.1, 705/27.2
• US Class Current: 705/26.3
• 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

An improved system and method for a computer-implemented auction in which multiple types of items are auctioned together without imposing a particular division of supply or demand among the individual types of items. In some embodiments the auction of the present invention provides a means or method for establishing prices for the types of items, wherein the prices maintain a relationship. In other embodiments, the present invention provides a means or method for implying prices from price parameters in the bids received form bidders, based on a relation among the prices for the types of items. Market clearing may be defined by the condition that the aggregate quantity bid for all types of items is less than or equal to the available quantity of all types of items. The division among the types of items within is thus determined flexibly, based on the bids at the associated prices. In other embodiments, market clearing is defined by the condition that the quantity bid for one selected type of item is less than or equal to the available quantity of the selected type of item. The quantities of the other types of items are thus determined flexibly, based on the bids at the associated prices.

Claims

1. A computer system for conducting a dynamic auction of a plurality of types of items among a plurality of bidders, said system comprising:

means for establishing prices for the types of items so that there is a relation among the prices for the types of items in a group of at least two of the types of items;

means for receiving one or more bids from at least one bidder, at least one of said bids including at least an indicator of at least one of the types of items;

means for determining whether the auction should continue, based on the received bids;

means for establishing updated prices, wherein said relation is maintained among the updated prices for the types of items in said group of types of items, following a determination that the auction should continue; and

means for outputting the updated prices.

2. A system as recited in claim 1 which further comprises means for constraining the bids from a given bidder at given prices, based on bids from the given bidder at other prices.

3. A system as recited in claim 2 wherein the constraining means includes summation means for calculating a sum of quantities for two or more types of items.

4. A system as recited in claim 3 wherein the constraining means includes comparing means for comparing the calculated sum with a previous calculated sum for the same types of items.

5. A system as recited in claim 1 wherein each received bid comprises a quantity parameter for at least one of the types of items.

6. A system as recited in claim 5 wherein the means for establishing updated prices establishes a price for a first type of item and then determines updated prices for each other type of item based on the updated price for the first type of item.

7. A system as recited in claim 6 wherein the means for establishing updated prices determines prices from a table or a predetermined schedule.

8. A system as recited in claim 7 wherein the means for establishing updated prices includes interpolation means for interpolating prices among prices in the table or the predetermined schedule.

9. A system as recited in claim 6 wherein the determining means includes summation means for calculating a sum of the quantity parameters for the first type of item.

10. A system as recited in claim 9 wherein the determining means includes comparing means for comparing the calculated sum with an available quantity parameter.

11. A system as recited in claim 1 wherein the plurality of types of items are contracts for provision of a commodity covering different time periods, wherein the time periods of at least some of the contracts have at least some overlap.

12. A system as recited in claim 5 wherein the plurality of types of items are contracts for provision of a commodity covering different time periods, wherein the time periods of at least some of the contracts have at least some overlap.

13. A system as recited in claim 12 wherein the determining means includes summation means for calculating a sum of the quantity parameters for the overlapping contracts.

14. A system as recited in claim 13 wherein the determining means includes comparing means for comparing the calculated sum with an available quantity parameter.

15. A system as recited in claim 1 wherein the relation maintained among the prices is based on a table or a predetermined schedule.

16. A system as recited in claim 1 wherein the relation maintained among the prices is based on an algorithm.

49. A system as recited in claim 1 wherein said means for receiving bids receives bids based on the prices established by the means for establishing.

17. A method implemented in a system, said system comprising a computer and a network interface responsive to a communication system, for conducting a dynamic auction of a plurality of types of items among a plurality of bidders, wherein bids are received by the system, said method comprising:

establishing prices for the types of items so that there is a relation among the prices for the types of items in a group of at least two of the types of items;

b) receiving one or more bids from at least one bidder via the network interface, at least one of said bids including at least an indicator of at least one of the types of items;

c) determining whether the auction should continue, based on the received bids, using the computer;

d) establishing updated prices wherein said relation is maintained among the updated prices for the types of items in said group of types of items, following a determination that the auction should continue; and

e) outputting the updated prices.

18. A method as recited in claim 17 which further comprises constraining the bids from a given bidder at given prices, based on bids from the given bidder at other prices.

19. A method as recited in claim 18 wherein the constraining includes calculating a sum of quantities for two or more types of items.

20. A method as recited in claim 19 wherein the constraining includes comparing the calculated sum with a previous calculated sum for the same types of items.

21. A method as recited in claim 17 wherein each received bid comprises a quantity parameter for at least one of the types of items.

22. A method as recited in claim 21 wherein an updated price is established for a first type of item and then updated prices for each other type of item are established based on the updated price for the first type of item.

23. A method as recited in claim 22 wherein the updated prices are established using a table or a predetermined schedule.

24. A method as recited in claim 23 wherein establishing updated prices includes interpolating prices among prices included in the table or predetermined schedule.

25. A method as recited in claim 22 wherein determining whether the auction should continue includes calculating a sum of the quantity parameters for the first type of item.

26. A method as recited in claim 25 wherein determining whether the auction should continue includes comparing the calculated sum with an available quantity parameter.

27. A method as recited in claim 17 wherein the plurality of types of items are contracts for provision of a commodity covering different time periods, wherein the time periods of at least some of the contracts have at least some overlap.

28. A method as recited in claim 21 wherein the plurality of types of items are contracts for provision of a commodity covering different time periods, wherein the time periods of at least some of the contracts have at least some overlap.

29. A method as recited in claim 28 wherein determining whether the auction should continue includes calculating a sum of the quantity parameters for the overlapping contracts.

30. A method as recited in claim 29 wherein determining whether the auction should continue includes comparing the calculated sum with an available quantity parameter.

31. A method as recited in claim 17 wherein the relation maintained among the prices is based on a table or a predetermined schedule.

32. A method as recited in claim 17 wherein the relation maintained among the prices is based on an algorithm.

50. A method as recited in claim 17 wherein the bids received in said receiving step are based on prices established by the step of establishing prices.

33. A tangible computer readable medium storing a sequence of instructions which, when executed on a system comprising a computer and a network interface responsive to a communication system, implements a method for conducting a dynamic auction of a plurality of types of items among a plurality of bidders, wherein bids are received by the system, said method comprising:

establishing prices for the types of items so that there is a relation among the prices for the types of items in a group of at least two of the types of items;

b) receiving one or more bids from at least one bidder via the network interface, at least one of said bids including at least an indicator of at least one of the types of items;

c) determining whether the auction should continue, based on the received bids, using the computer;

d) establishing updated prices wherein said relation is maintained among the updated prices for the types of items in said group of types of items, following a determination that the auction should continue; and

e) outputting the updated prices.

34. A computer readable medium as recited in claim 33 wherein the method further comprises constraining the bids from a given bidder at given prices, based on bids from the given bidder at other prices.

35. A computer readable medium as recited in claim 34 wherein the constraining includes calculating a sum of quantities for two or more types of items.

36. A computer readable medium as recited in claim 35 wherein the constraining includes comparing the calculated sum with a previous calculated sum for the same types of items.

37. A computer readable medium as recited in claim 33 wherein each received bid comprises a quantity parameter for at least one of the types of items.

38. A computer readable medium as recited in claim 37 wherein an updated price is established for a first type of item and then updated prices for each other type of item are established based on the updated price for the first type of item.

39. A computer readable medium as recited in claim 38 wherein the updated prices are established using a table or a predetermined schedule.

40. A computer readable medium as recited in claim 39 wherein establishing updated prices includes interpolating prices among prices included in the table or predetermined schedule.

41. A computer readable medium as recited in claim 38 wherein determining whether the auction should continue includes calculating a sum of the quantity parameters for the first type of item.

42. A computer readable medium as recited in claim 41 wherein determining whether the auction should continue includes comparing the calculated sum with an available quantity parameter.

43. A computer readable medium as recited in claim 33 wherein the plurality of types of items are contracts for provision of a commodity covering different time periods, wherein the time periods of at least some of the contracts have at least some overlap.

44. A computer readable medium as recited in claim 37 wherein the plurality of types of items are contracts for provision of a commodity covering different time periods, wherein the time periods of at least some of the contracts have at least some overlap.

45. A computer readable medium as recited in claim 44 wherein determining whether the auction should continue includes calculating a sum of the quantity parameters for the overlapping contracts.

46. A computer readable medium as recited in claim 45 wherein determining whether the auction should continue includes comparing the calculated sum with an available quantity parameter.

47. A computer readable medium as recited in claim 33 wherein the relation maintained among the prices is based on a table or a predetermined schedule.

48. A computer readable medium as recited in claim 33 wherein the relation maintained among the prices is based on an algorithm.

51. A computer readable medium as recited in claim 33 wherein the bids received in said receiving step are based on prices established by the step of establishing prices.