SYSTEM AND METHOD FOR AN EFFICIENT DYNAMIC MULTI-UNIT AUCTION

• US 20110106647A1
• Filed: 01/10/2011
• Published: 05/05/2011
• Est. Priority Date: 05/18/2000
• Status: Active Grant

• Current Assignee: Lawrence M. Ausubel
• Original Assignee: Lawrence M. Ausubel
• Inventors: Ausubel, Lawrence M.
• Granted Patent: US 8,447,662 B2
• Time in Patent Office: Days
• US Class Current: 705/26.3
• CPC Class Codes: G06Q 30/08 Auctions

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 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 system useful for enabling a bidder to participate in a clock auction of two or more types of items, said system comprising a computer, one or more user interfaces and a network interface, said system comprising:

means for conveying prices to the bidder via at least one of the user interfaces, said prices associated with each of a plurality of the types of items;

means for receiving one or more bids from the bidder via at least one of the user interfaces, said bids each comprising an indicator of quantity for at least one of the types of items at an associated price;

means for applying one or more constraints to the received bids at the computer and entering only those bids that satisfy said constraints;

means for communicating entered bids via the network interface;

means for conveying further prices to the bidder via at least one of the user interfaces, said further prices associated with each of a plurality of the types of items, said conveying of further prices occurring subsequently to the communicating of entered bids, said prices differing from said further prices for at least one of the types of items; and

means for receiving one or more further bids from the bidder via at least one of the user interfaces, said receiving of further bids occurring subsequently to the communicating of entered bids, said further bids each comprising an indicator of quantity for at least one of the types of items at an associated further price.

2. The system of claim 1 wherein one of the applied constraints is an activity rule that limits current bidding based on past bidding.

3. The system of claim 2 wherein the activity rule is a requirement that a sum of quantities indicated by a current bid is no greater than a sum of quantities indicated by a prior bid, each said sum taken over a given group of types of items.

4. The system of claim 2 wherein the activity rule is a requirement that the quantity indicated for a given item type by a current bid is no greater than the quantity indicated for the given item type by a prior bid.

5. The system of claim 1 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

6. The system of claim 2 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

7. The system of claim 3 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

8. The system of claim 4 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

9. The system of claim 1 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

10. The system of claim 2 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

11. The system of claim 5 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

12. The system of claim 6 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

13. A method for enabling a bidder to participate in a clock auction of two or more types of items, said method implemented in a computer system comprising a computer, one or more user interfaces, a network interface, and a network connected to said network interface, said method comprising:

conveying prices to the bidder via at least one of the user interfaces, said prices associated with each of a plurality of the types of items;

receiving one or more bids from the bidder via at least one of the user interfaces, said bids each comprising an indicator of quantity for at least one of the types of items at an associated price;

applying one or more constraints to the received bids at the computer and entering only those bids that satisfy said constraints;

communicating entered bids via the network interface;

conveying further prices to the bidder via at least one of the user interfaces, said further prices associated with each of a plurality of the types of items, said conveying of further prices occurring subsequently to the communicating of entered bids, said prices differing from said further prices for at least one of the types of items; and

receiving one or more further bids from the bidder via at least one of the user interfaces, said receiving of further bids occurring subsequently to the communicating of entered bids, said further bids each comprising an indicator of quantity for at least one of the types of items at an associated further price.

14. The method of claim 13 wherein one of the applied constraints is an activity rule that limits current bidding based on past bidding.

15. The method of claim 14 wherein the activity rule is a requirement that a sum of quantities indicated by a current bid is no greater than a sum of quantities indicated by a prior bid, each said sum taken over a given group of types of items.

16. The method of claim 14 wherein the activity rule is a requirement that the quantity indicated for a given item type by a current bid is no greater than the quantity indicated for the given item type by a prior bid.

17. The method of claim 13 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

18. The method of claim 14 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

19. The method of claim 15 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

20. The method of claim 16 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

21. The method of claim 13 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

22. The method of claim 14 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid. including a computer and at least one other computer which is located remotely from the first computer and interconnected by a communication system, wherein system comprising a computer

23. The method of claim 17 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

24. The method of claim 18 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

25. A computer readable medium storing a sequence of instructions which, when executed in a computer system comprising a computer, one or more user interfaces and a network interface, implements a method for enabling a bidder to participate in a clock auction of two or more types of items, said method comprising:

conveying prices to the bidder via at least one of the user interfaces, said prices associated with each of a plurality of the types of items;

receiving one or more bids from the bidder via at least one of the user interfaces, said bids each comprising an indicator of quantity for at least one of the types of items at an associated price;

applying one or more constraints to the received bids at the computer and entering only those bids that satisfy said constraints;

communicating entered bids via the network interface;

conveying further prices to the bidder via at least one of the user interfaces, said further prices associated with each of a plurality of the types of items, said conveying of further prices occurring subsequently to the communicating of entered bids, said prices differing from said further prices for at least one of the types of items; and

receiving one or more further bids from the bidder via at least one of the user interfaces, said receiving of further bids occurring subsequently to the communicating of entered bids, said further bids each comprising an indicator of quantity for at least one of the types of items at an associated further price.

26. The computer readable medium of claim 25 wherein one of the applied constraints is an activity rule that limits current bidding based on past bidding.

27. The computer readable medium of claim 26 wherein the activity rule is a requirement that a sum of quantities indicated by a current bid is no greater than a sum of quantities indicated by a prior bid, each said sum taken over a given group of types of items.

28. The computer readable medium of claim 26 wherein the activity rule is a requirement that the quantity indicated for a given item type by a current bid is no greater than the quantity indicated for the given item type by a prior bid.

29. The computer readable medium of claim 25 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

30. The computer readable medium of claim 26 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

31. The computer readable medium of claim 27 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

32. The computer readable medium of claim 28 wherein one of the applied constraints relates to the level of a financial guarantee associated with a bidder.

33. The computer readable medium of claim 25 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

34. The computer readable medium of claim 26 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid. including a computer and at least one other computer which is located remotely from the first computer and interconnected by a communication system, wherein system comprising a computer

35. The computer readable medium of claim 29 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.

36. The computer readable medium of claim 30 wherein one of the applied constraints is an inequality constraint involving a weighted sum of the quantities indicated by a bid.