Computer implemented methods and apparatus for auctions

• US 7,249,027 B1
• Filed: 01/03/2000
• Issued: 07/24/2007
• Est. Priority Date: 01/04/1996
• Status: Expired due to Term

• Current Assignee: Efficient Auctions, LLC
• Original Assignee: Efficient Auctions, LLC
• Inventors: Ausubel, Lawrence M.
• Primary Examiner(s): Poinvil; Frantzy
• Application Number:
  US09/476,877
• Time in Patent Office: 2,759 Days
• Field of Search: 705/1, 705/5, 705 6- 8, 705 10- 42, 707/1, 707/3, 707/4, 707/5, 707/10, 707/103, 707/104
• US Class Current: 705/37
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Abstract

A computer implemented system and method of executing an auction. The system has at least two intelligent systems, one for the auctioneer and at least one for a user. The auction is conducted by the auctioneer'"'"'s system communicating with the user system(s). The auctioneer'"'"'s system receives information from the user system(s) based on bid information entered by the user(s). With this information the auctioneer'"'"'s system determines whether the auction can be concluded or not and appropriate messages are transmitted to the user(s).

Claims

1. A computer-implemented system for conducting an auction of a plurality of items, at least some of said items being dissimilar, said system comprising:

a) an auctioneer'"'"'s system and at least two user systems, the auctioneer'"'"'s system communicatively coupled to user systems;

b) said user systems including;

b1) means for receiving messages from the auctioneer'"'"'s system and for displaying said messages;

b2) means for receiving bid related information from users, and

b3) means for transmitting bid information to the auctioneer'"'"'s system, said bid information including bids (S_i, P_i) each comprising a set identification S_i and a value parameter P_i, where the set identification S_i identifies a set of items that a user proposes to transact and where the value parameter P_i specifies a value proposed by the user for the set of items identified by S_i, at least one of the bids including a set identification S_i identifying at least two different items; and

c) said auctioneer'"'"'s system including;

c1) means for generating and transmitting messages to at least one of said user systems, said messages including a non-final message indicating that the auction will continue and a final message indicating that the auction has terminated;

c2) means for receiving bid information from at least one of said user systems; and

c3) decision means responsive to the bid information received from the user systems for determining whether the auction should continue or terminate, said decision means including;

c31) selecting means which selects bids to maximize a function of the value parameters P_i of the selected bids;

c32) means to initiate the generation of a non-final message to at least one user system in response to a determination to continue the auction; and

c33) means to initiate the generation of a final message to at least one user system in response to a determination to terminate the auction.

2. A system as recited in claim 1 wherein the selecting means constrains the selection such that the sets S_i identified by the selected bids are disjoint.

3. A system as recited in claim 2 wherein the items comprise television licenses or associated derivative rights.

4. A system as recited in claim 2 wherein the auction is conducted in multiple rounds.

5. A system as recited in claim 4 wherein the decision means compares a sum of the parameters P_i from the selected bids to a function of a sum of the parameters P_i from the selected bids of an earlier round.

6. A system as recited in claim 2 which further includes means for limiting bids from a particular user based on previous bidding activity by said particular user.

7. A system as recited in claim 2 which further includes means for limiting the number of bids that may be entered by a particular user.

8. A system as recited in claim 2 which further includes means for limiting bids to identifying particular sets of said plurality of items.

9. A system as recited in claim 2 which further includes means for limiting a bid from a particular user to a value parameter no less than a minimum value, wherein said minimum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

10. A system as recited in claim 2 which further includes means for limiting a bid from a particular user to a value parameter no greater than a maximum value, wherein said maximum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

11. A computer-implemented system for conducting an auction of dissimilar items, including multiple instances of each of plural dissimilar items, said system comprising:

a) an auctioneer'"'"'s system and at least two user systems, the auctioneer'"'"'s system communicatively coupled to user systems;

b) said user systems including;

b1) means for receiving messages from the auctioneer'"'"'s system and for displaying said messages;

b2) means for receiving bid related information from users; and

b3) means for transmitting bid information to the auctioneer'"'"'s system, said bid information including bids (S_i, P_i) each comprising a set identification S_i and a value parameter P_i, where the set identification S_i identifies a set of items that a user proposes to transact and where the value parameter P_i specifies a value proposed by the user for a set of items identified by S_i, at least one of the bids including a set identification S_i identifying at least two different items; and

c) said auctioneer'"'"'s system including;

c1) means for generating and transmitting messages to at least one of said user systems, said messages including a non-final message indicating that the auction will continue and a final message indicating that the auction has terminated;

c2) means for receiving bid information from at least one of said user systems; and

c3) decision means responsive to the bid information received from the user systems for determining whether the auction should continue or terminate, said decision means including;

c31) selecting means which selects bids to maximize a function of the value parameters P_i of the selected bids subject to a constraint that the sets S_i identified by the selected bids are compatible;

c32) means to initiate the generation of a non-final message to at least one user system in response to a determination to continue the auction; and

c33) means to initiate the generation of a final message to at least one user system in response to a determination to terminate the auction.

12. A system as recited in claim 11 wherein the items comprise television licenses or associated derivative rights.

13. A system as recited in claim 11 wherein the auction is conducted in multiple rounds.

14. A system as recited in claim 13 wherein the sets S_i identified by the selected bids in a final round of the auction indicate items that will be assigned to respective users after the auction.

15. A system as recited in claim 13 wherein the decision means compares a sum of the parameters P_i from the selected bids to a function of a sum of the parameters P_i from the selected bids of an earlier round.

16. A system as recited in claim 11 which further includes means for limiting bids from a particular user based on previous bidding activity by said particular user.

17. A system as recited in claim 11 which further includes means for limiting the number of bids that may be entered by a particular user.

18. A system as recited in claim 11 which further includes means for limiting bids to identifying particular sets of said plurality of items.

19. A system as recited in claim 11 which further includes means for limiting a bid from a particular user to a value parameter no less than a minimum value, wherein said minimum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

20. A system as recited in claim 11 which further includes means for limiting a bid from a particular user to a value parameter no greater than a maximum value, wherein said maximum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

21. A computer-implemented method for conducting an auction of a plurality of items among a plurality of users, at least some of said items being dissimilar, the method comprising:

a) receiving bid related information from users and transmitting bid information for processing by a computer, said bid information including bids (S_i, P_i) each comprising a set identification S_i and a value parameter P_i, where the set identification S_i identifies a set of items that a user proposes to transact and where the value parameter P_i specifies a value proposed by the user for the set of items identified by S_i, at least one of the bids including a set identification S_i identifying at least two different items;

b) determining at said computer, in response to the bid information, whether the auction should continue or terminate, said determining including selecting bids to maximize a function of the value parameters P_i of the selected bids;

c) transmitting a message indicating that the auction will continue to at least one user, in response to a determination to continue the auction; and

d) transmitting a message indicating that the auction will terminate to at least one user, in response to a determination to terminate the auction.

22. A method as recited in claim 21 wherein the determining further includes constraining the selection such that the sets S_i identified by the selected bids are disjoint.

23. A method as recited in claim 22 wherein the items comprise television licenses or associated derivative rights.

24. A method as recited in claim 22 wherein the auction is conducted in multiple rounds.

25. A method as recited in claim 24 wherein the determining further includes comparing a sum of the parameters P_i from the selected bids to a function of a sum of the parameters P_i from selected bids of an earlier round.

26. A method as recited in claim 22 which further comprises limiting bids from a particular user based on previous bidding activity by said particular user.

27. A method as recited in claim 22 which further comprises limiting the number of bids that may be entered by a particular user.

28. A method as recited in claim 22 which further comprises limiting bids to identifying particular sets of said plurality of items.

29. A method as recited in claim 22 which further comprises limiting a bid from a particular user to a value parameter no less than a minimum value, wherein said minimum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

30. A method as recited in claim 22 which further comprises limiting a bid from a particular user to a value parameter no greater than a maximum value, wherein said maximum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

31. A computer-implemented method for conducting an auction of a plurality of items among a plurality of users, at least some of said items being dissimilar, the method comprising:

a) receiving bid related information from users and transmitting bid information for processing by a computer, said bid information including bids (S_i, P_i) each comprising a set identification S_i and a value parameter P_i, where the set identification S_i identifies a set of items that a user proposes to transact and where the value parameter P_i specifies a value proposed by the user for the set of items identified by S_i, at least one of the bids including a set identification S_i identifying at least two different items;

b) determining at said computer, in response to the bid information, whether the auction should continue or terminate, said determining including selecting bids to maximize a function of the value parameters P_i of the selected bids subject to a constraint that the sets S_i identified by the selected bids are compatible;

c) transmitting a message indicating that the auction will continue to at least one user, in response to a determination to continue the auction; and

d) transmitting a message indicating that the auction will terminate to at least one user, in response to a determination to terminate the auction.

32. A method as recited in claim 31 wherein the items comprise television licenses or associated derivative rights.

33. A method as recited in claim 31 wherein the auction is conducted in multiple rounds.

34. A method as recited in claim 33 wherein the sets S_i identified by the selected bids in a final round of the auction indicate items that will be assigned to respective users after the auction.

35. A method as recited in claim 33 wherein the determining further includes comparing the sum of the parameters P_i from the selected bids to a function of the sum of the parameters P_i from the selected bids of an earlier round.

36. A method as recited in claim 31 which further comprises limiting bids from a particular user based on previous bidding activity by said particular user.

37. A method as recited in claim 31 which further comprises limiting the number of bids that may be entered by a particular user.

38. A method as recited in claim 31 which further comprises limiting bids to identify particular sets of said plurality of items.

39. A method as recited in claim 31 which further comprises limiting a bid from a particular user to a value parameter no less than a minimum value, wherein said minimum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

40. A method as recited in claim 31 which further comprises limiting a bid from a particular user to a value parameter no greater than a maximum value, wherein said maximum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

41. A system for conducting a computer-implemented auction of a plurality of items among a plurality of users, at least some of said items being dissimilar, said system comprising:

a) means for receiving bid information, said bid information including bids (S_i, P_i) each comprising a set identification S_i and a value parameter P_i, where the set identification S_i identifies a set of items that a user proposes to transact and where the value parameter P_i specifies a value proposed by the user for the set of items identified by S_i, at least one of the bids including a set identification S_i identifying at least two different items;

b) means for transmitting signals based on the bid information for processing by a computer; and

c) means at said computer for determining, based on the signals, the items to be assigned to the users, said determining means including selecting means which selects bids to maximize a function of the value parameters P_i of the selected bids.

42. A system as recited in claim 41 wherein the selecting means constrains the selection such that the sets S_i identified by the selected bids are disjoint.

43. A system as recited in claim 42 wherein the items comprise television licenses or associated derivative rights.

44. A system as recited in claim 42 wherein the auction is conducted in multiple rounds.

45. A system as recited in claim 44 wherein the determining means compares the sum of the parameters P_i from the selected bids to a function of the sum of the parameters P_i from the selected bids of an earlier round.

46. A system as recited in claim 42 which further includes means for limiting bids from a particular user based on previous bidding activity by said particular user.

47. A system as recited in claim 42 which further includes means for limiting the number of bids that may be entered by a particular user.

48. A system as recited in claim 42 which further includes means for limiting bids to identifying particular sets of said plurality of items.

49. A system as recited in claim 42 which further includes means for limiting a bid from a particular user to a value parameter no less than a minimum value, wherein said minimum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

50. A system as recited in claim 42 which further includes means for limiting a bid from a particular user to a value parameter no greater than a maximum value, wherein said maximum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

51. A system for conducting a computer-implemented auction of dissimilar items, including multiple instances of each of plural dissimilar items, among a plurality of users, said system comprising:

a) means for receiving bid information, said bid information including bids (S_i, P_i) each comprising a set identification S_i and a value parameter P_i, where the set identification S_i identifies a set of items that a user proposes to transact and where the value parameter P_i specifies a value proposed by the user for the set of items identified by S_i, at least one of the bids including a set identification S_i identifying at least two different items;

b) means for transmitting signals based on the bid information for processing by a computer; and

c) means at said computer for determining, based on the signals, the items to be assigned to the users, said determining means including selecting means which selects bids to maximize a function of the value parameters P_i of the selected bids subject to a constraint that the sets S_i identified by the selected bids are compatible.

52. A system as recited in claim 51 wherein the items comprise television licenses or associated derivative rights.

53. A system as recited in claim 51 wherein the auction is conducted in multiple rounds.

54. A system as recited in claim 53 wherein the sets S_i identified by the selected bids in a final round of the auction indicate items that will be assigned to respective users after the auction.

55. A system as recited in claim 53 wherein the determining means compares the sum of the parameters P_i from the selected bids to a function of the sum of the parameters P_i from the selected bids of an earlier round.

56. A system as recited in claim 51 which further includes means for limiting bids from a particular user based on previous bidding activity by said particular user.

57. A system as recited in claim 51 which further includes means for limiting the number of bids that may be entered by a particular user.

58. A system as recited in claim 51 which further includes means for limiting bids to identifying particular sets of said plurality of items.

59. A system as recited in claim 51 which further includes means for limiting a bid from a particular user to a value parameter no less than a minimum value, wherein said minimum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

60. A system as recited in claim 51 which further includes means for limiting a bid from a particular user to a value parameter no greater than a maximum value, wherein said maximum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

61. A method for conducting a computer-implemented auction of a plurality of items among a plurality of users, at least some of said items being dissimilar, in a system including an auctioneer'"'"'s system, the method comprising:

a) receiving bid information from at least one of said users, said bid information including one or more bids (S_i, P_i), each bid comprising a set identification S_i and a value parameter P_i, where the set identification S_i identifies a set of items that a user proposes to transact and where the value parameter P_i specifies a value proposed by the user for the set of items identified by S_i, at least one of the bids including a set identification S_i identifying at least two different items;

b) transmitting signals based on the bid information to a computer; and

c) determining at said computer, based on the signals, the items to be assigned to the users, said determining including selecting bids to maximize a function of the value parameters P_i of the selected bids.

62. A method as recited in claim 61 wherein the determining further includes constraining the selection such that the sets S_i identified by the selected bids are disjoint.

63. A method as recited in claim 62 wherein the items comprise television licenses or associated derivative rights.

64. A method as recited in claim 62 wherein the auction is conducted in multiple rounds.

65. A method as recited in claim 64 wherein the determining further includes comparing the sum of the parameters P_i from the selected bids to a function of the sum of the parameters P_i from the selected bids of an earlier round.

66. A method as recited in claim 62 which further comprises limiting bids from a particular user based on previous bidding activity by said particular user.

67. A method as recited in claim 62 which further comprises limiting the number of bids that may be entered by a particular user.

68. A method as recited in claim 62 which further comprises limiting bids to identifying particular sets of said plurality of items.

69. A method as recited in claim 62 which further comprises limiting a bid from a particular user to a value parameter no less than a minimum value, wherein said minimum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

70. A method as recited in claim 62 which further comprises limiting a bid from a particular user to a value parameter no greater than a maximum value, wherein said maximum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

71. A method for conducting a computer-implemented auction of dissimilar items, including multiple instances of each of plural dissimilar items, among a plurality of users, the method comprising:

a) receiving bid information from at least one of said users, said bid information including one or more bids (S_i, P_i), each bid comprising a set identification S_i and a value parameter P_i, where the set identification S_i identifies a set of items that a user proposes to transact and where the value parameter P_i specifies a value proposed by the user for the set of items identified by S_i, at least one of the bids including a set identification S_i identifying at least two different items;

b) transmitting signals based on the bid information to a computer; and

c) determining at said computer, based on the signals, the items to be assigned to the users, said determining including selecting bids to maximize a function of the value parameters P_i of the selected bids subject to a constraint that the sets S_i identified by the selected bids are compatible.

72. A method as recited in claim 71 wherein the items comprise television licenses or associated derivative rights.

73. A method as recited in claim 71 wherein the auction is conducted in multiple rounds.

74. A method as recited in claim 73 wherein the sets S_i identified by the selected bids in a final round of the auction indicate items that will be assigned to respective users after the auction.

75. A method as recited in claim 73 wherein the determining further includes comparing the sum of the parameters P_i from the selected bids to a function of the sum of the parameters P_i from the selected bids of an earlier round.

76. A method as recited in claim 71 which further comprises limiting bids from a particular user based on previous bidding activity by said particular user.

77. A method as recited in claim 71 which further comprises limiting the number of bids that may be entered by a particular user.

78. A method as recited in claim 71 which further comprises limiting bids to identifying particular sets of said plurality of items.

79. A method as recited in claim 71 which further comprises limiting a bid from a particular user to a value parameter no less than a minimum value, wherein said minimum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

80. A method as recited in claim 71 which further comprises limiting a bid from a particular user to a value parameter no greater than a maximum value, wherein said maximum value is specific to said particular user and to a particular set identified, and depends on previous bids by the users.

81. A computer-implemented system for conducting an auction of a plurality of types of items among a plurality of users, a plurality of each type of item being auctioned, the system comprising:

a) means for transmitting to users information including at least a current proposed price for each of the plurality of types of items;

b) means for receiving bid related information from users and transmitting bid information for processing by a computer, said bid information including bids each comprising a set identification S_i where the set identification S_i identifies a set of items that a user proposes to transact at the current proposed prices, at least one of the bids including a set identification S_i identifying a set containing at least two different types of items;

c) means for selecting bids to maximize a function of values of the selected bids based on the current proposed prices;

d) means for determining at said computer, in response to the bid information, whether the auction should continue or terminate; and

e) means for transmitting a message to users indicating that the auction will continue in response to a determination to continue the auction, said message including an updated current proposed price for at least one of the types of items.

82. A system as recited in claim 81 wherein the selecting means constrains the selection such that the sets S_i identified by the selected bids are disjoint.

83. A system as recited in claim 82 wherein the items comprise television licenses or associated derivative rights.

84. A system as recited in claim 81 wherein the auction is conducted in multiple rounds and the determining means compares the sum of the values of the selected bids with a function of the sum of the values of the selected bids of an earlier round.

85. A system as recited in claim 81 wherein the auction is conducted in multiple rounds and the determining means considers whether any new bids were submitted by any user in a round.

86. A system as recited in claim 81 wherein the determining means compares the sum of bids to an amount offered.

87. A system as recited in claim 81 which further includes means for limiting bids from a particular user based on previous bidding activity by said particular user.

88. A computer-implemented system for conducting an auction of a plurality of types of items among a plurality of users, a plurality of each type of item being auctioned, the system comprising:

a) means for transmitting to users information including at least a current proposed price for each of the plurality of types of items;

b) means for receiving bid related information from users and transmitting bid information for processing by a computer, said bid information including bids each comprising a set identification S_i where the set identification S_i identifies a set of items that a user proposes to transact at the current proposed prices, at least one of the bids including a set identification S_i identifying a set containing at least two different types of items;

c) means for selecting bids to maximize a function of values of the selected bids based on the current proposed prices subject to a constraint that the sets S_i identified by the selected bids are compatible;

d) means for determining at said computer, in response to the bid information, whether the auction should continue or terminate; and

e) means for transmitting a message to users indicating that the auction will continue in response to a determination to continue the auction, said message including an updated current proposed price for at least one of the types of items.

89. A system as recited in claim 88 wherein the selecting means constrains the selection such that the sets S_i identified by the selected bids are disjoint.

90. A system as recited in claim 89 wherein the items comprise television licenses or associated derivative rights.

91. A system as recited in claim 88 wherein the auction is conducted in multiple rounds and the determining means compares the sum of the values of the selected bids with a function of the sum of the values of the selected bids of an earlier round.

92. A system as recited in claim 88 wherein the auction is conducted in multiple rounds and the determining means considers whether any new bids were submitted by any user in a round.

93. A system as recited in claim 88 wherein the determining means compares the sum of bids to an amount offered.

94. A system as recited in claim 88 which further includes means for limiting bids from a particular user based on previous bidding activity by said particular user.

95. A computer-implemented method for conducting an auction of a plurality of types of items among a plurality of users, a plurality of each type of item being auctioned, the method comprising:

a) transmitting to users information including at least a current proposed price for each of the plurality of types of items;

b) receiving bid related information from users and transmitting bid information for processing by a computer, said bid information including bids each comprising a set identification S_i where the set identification S_i identifies a set of items that a user proposes to transact at the current proposed prices, at least one of the bids including a set identification S_i identifying a set containing at least two different types of items;

c) selecting bids to maximize a function of values of the selected bids based on the current proposed prices;

d) determining at said computer, in response to the bid information, whether the auction should continue or terminate; and

e) transmitting a message to users indicating that the auction will continue in response to a determination to continue the auction, said message including an updated current proposed price for at least one of the types of items.

96. A method as recited in claim 95 wherein the selecting further includes constraining the selection such that the sets S_i identified by the selected bids are disjoint.

97. A method as recited in claim 96 wherein the items comprise television licenses or associated derivative rights.

98. A method as recited in claim 95 wherein the auction is conducted in multiple rounds and the determining includes comparing the sum of the values of the selected bids with a function of the sum of the values of the selected bids of an earlier round.

99. A method as recited in claim 95 wherein the auction is conducted in multiple rounds and the determining includes considering whether any new bids were submitted by any user in a round.

100. A method as recited in claim 95 wherein the determining includes comparing the sum of bids with an amount offered.

101. A method as recited in claim 95 which further includes limiting bids from a particular user based on previous bidding activity by said particular user.

102. A computer-implemented method for conducting an auction of a plurality of types of items among a plurality of users, a plurality of each type of item being auctioned, the method comprising:

a) transmitting to users information including at least a current proposed price for each of the plurality of types of items;

b) receiving bid related information from at least one of said users and transmitting bid information for processing by a computer, said bid information including bids each comprising a set identification S_i where the set identification S_i identifies a set of items that the user proposes to transact at the current proposed prices, at least one of the bids including a set identification S_i identifying a set containing at least two different types of items;

c) selecting bids to maximize a function of values of the selected bids based on the current proposed prices subject to a constraint that the sets S_i identified by the selected bids are compatible;

d) determining at said computer, in response to the bid information, whether the auction should continue or terminate; and

e) transmitting a message to users indicating that the auction will continue in response to a determination to continue the auction, said message including an updated current proposed price for at least one of the types of items.

103. A method as recited in claim 102 wherein the selecting further includes constraining the selection such that the sets S_i identified by the selected bids are disjoint.

104. A method as recited in claim 103 wherein the items comprise television licenses or associated derivative rights.

105. A method as recited in claim 102 wherein the auction is conducted in multiple rounds and the determining includes comparing the sum of the values of the selected bids with a function of the sum of the values of the selected bids of an earlier round.

106. A method as recited in claim 102 wherein the auction is conducted in multiple rounds and the determining includes considering whether any new bids were submitted by any user in a round.

107. A method as recited in claim 102 wherein the determining includes comparing the sum of bids with an amount offered.

108. A method as recited in claim 102 which further includes limiting bids from a particular user based on previous bidding activity by said particular user.