Computer implemented methods and apparatus for auctions

Claim 2

A dynamic computer implemented auction system for multiple dissimilar objects operating in multiple rounds comprising: a) an auctioneer's system and at least two user systems, the auctioneer's system communicatively coupled to user systems; b) each user system including: b1) means for receiving messages from the auctioneer's system and for displaying those messages; b2) means for receiving bid related information from a user and for transmitting bid information to the auctioneer's system, where said bid information includes a value parameter P i and an associated object subset identification S i , where the object subset identification S i identifies a set of objects and where the value parameter P i specifies a payment proposed by the bidder in return for the objects of subset S 1 ; c) said auctioneer's system including: c1) means for generating and transmitting messages to user systems, said messages including a message to initiate an auction, a non-final message indicating that the auction will continue at least one more round, and a final message indicating that the auction has terminated; c2) means for receiving bid information from user systems in multiple rounds of bidding; c3) decision means responsive to the bid information received from the user systems for determining if an auction should continue or not, wherein the decision means includes: c31 ) 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; c32) means to initiate the generation of a final message to at least one user system in response to a determination not to continue the auction; and c33) selecting means to select an n-tuple of bids (S i , P i ), at most one from each user system, which selection is effective to optimize the sum of the different value parameters P i of the selected bids subject to the constraint that the associated subsets S i of all of the selected bids are compatible.

Claim 3

A system as recited in claim 1 wherein the selecting means selects bids to optimize the sum of the different value parameters P i of the selected bids subject to the constraint that the associated subsets S i of every pair of selected bids are disjoint.

Claim 4

The auction system of claim 2 wherein the decision means compares the sum of the parameters P i from the selected bids to a function of the sum of the parameters P i of an earlier round of selected bids.

Claim 5

A system as recited in claim 1 wherein the object subset identifications S 1 are vectors of quantities of each type of object and the selecting means optimizes the sum of'the different value parameters P i of the selected bids subject to the constraint that tile sum of quantities of each type of object, from each selected bid, are less than or equal to thle quantity of each type of object within the auction.

Claim 6

The auction system of claim 4 wherein the decision means compares the sum of the parameters P i from the selected bids to a function of the sum of the parameters P i of an earlier round of selected bids.

Claim 7

The auction system of claim 1 wherein the set of objects includes at least one object which is related to at least one other object.

Claim 8

The auction system of claim 6 wherein the decision means compares the sum of the parameters P i from the selected bids to a function of the sum of the parameters P i of an earlier round of selected bids.

Claim 9

The auction system of claim 1 wherein the decision means compares the sum of the parameters P i from the selected bids to a function of the sum of the parameters P i of an earlier round of selected bids.

Claim 10

A dynamic computer implemented auction system for auctions for plural objects operating in multiple rounds at changing prices, said auction system comprising: a) an auctioneer's system and at least two user systems, the auctioneers system communicatively coupled to user systems; b) each user system including: b1) means for receiving messages from the auctioneer's system and for displaying those messages; b2) means for receiving bid related information from a user and for transmitting bid information to the auctioneer's system, where said bid informatioin specifies at least quantities of objects; and c) said auctioneer's system including: c1) means for generating and transmitting messages to user systems, said messages including a message to initiate an auction, a non-final message indicating that the auction will continue at least one more round, and a final message indicating that the auction has terminated, said non-final message also indicating a current quantity of objects, where the current quantity of objects may be greater than a quantity of objects in a prior round; c2) means for receiving bid information from user systems in one or more rounds of bidding; and c3) decision means responsive to the bid information received fiom the user systems for determining if an auction should continue or not, said decision means including: c31) 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; c32) means to initiate the generation of a final message to at least one user system in response to a determination not to continue the auction; and c33) means for comparing a sum of quantities specified in bids in a current round with the quantity of objects specified by the auctioneer's system for a current round and termninating the auction when that comparison shows that the sum ot quantities specified in bids is equal to or less than the quantity specified by the auctioneer's s,system.

Claim 11

A dynamic computer implemented auction system for auctions for plural objects operating in multiple rounds at changing prices, said auction system comprising: a) an auctioneer's system and at least two user systems, the auctioneers system communicatively coupled to user systems; b) each user system including: b1) means for receiving messages from the auctioneer's system and for displaying those messages; b2) means for receiving bid related information from a user and for transmitting bid information to the auctioneer's system, where said bid informatioin specifies at least quantities of objects; and c) said auctioneer's system including: c1) means for generating and transmitting messages to user systems, said messages including a message to initiate an auction, a non-final message indicating that the auction will continue at least one more round, and a final message indicating that the auction has terminated, said non-final message also indicating a current quantity of objects, where the current quantity of objects may be greater than a quantity of objects in a prior round; c2) means for receiving bid information from user systems in one or more rounds of bidding; and c3) decision means responsive to the bid information received fiom the user systems for determining if an auction should continue or not, said decision means including: c31) 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; c32) means to initiate the generation of a final message to at least one user system in response to a determination not to continue the auction; and c33) means for comparing a sum of quantities specified in bids in a current round with the quantity of objects specified by the auctioneer's system for a current round and termninating the auction when that comparison shows that the sum ot quantities specified in bids is equal to or less than the quantity specified by the auctioneer's s,system.

Claim 12

An auction system as recited in claim 9 wherein the plural objects include at least two different types of objects and at least two objects of each type.

Claim 13

An auction system as recited in claim 9 wherein the plural objects are multiple identical objects, at least one said message includes a current price, and a bid comprises a quantity of the objects that the bidder wishes to transact.

Claim 14

An auction system as recited in claim 9 wherein the plural objects includes at least one object which is related to at least one other object.

Claim 15

An auction system as recited in claim 9 wherein the bid information transmitted by a user system is limited to a current round bid.

Claim 16

An auction system as recited in claim 9 wherein the user system receives bid related iniform-ation only for the current round from a user and transmits bid information only for a current round bid.

Claim 17

An auction system as recited in claim 9 wherein the auctioneer system records a message specifying a quantity of objects for one or more rounds beyond a current round.

Claim 20

A method as recited in claim 16 wherein the selecting selects bids to optimize the sum of the different value parameters P i of the selected bids subject to the constraint that the associated subsets S i of every pair of selected bids are disjoint.

Claim 21

A method as recited in claim 17 further including comparing, the sum of the parameters P i of the selected bids to a function of the sum of the parameters P i of an earlier round of selected bids.

Claim 22

A method as recited in claim 16 wherein the object subset identifications S i are vectors of quantities of each type of object and the selecting optimizes the sum ot the different value parameters P i of the selected bids subject to the constraint that the sum ot quantities of each type of object, from each selected bid, are less than or equal to the quantity of each type of object within the auction.

Claim 23

A method as recited in claim 19 further including comparing the sum of the parameters P i of selected bids to a function of the sum of the parameters P i of in earlier round of selected bids.

Claim 24

A method as recited in claim 16 wherein the set of objects includes ait least one object which is related to at least one other object.

Claim 25

A method as recited in claim 21 further including comparing the sum of the parameters P i of selected bids to a function of the sum of the parameters P i of all earlier round of selected bids.

Claim 26

A method as recited in claim 16 further including comparing the sum of thle parameters P i of the selected bids to a function of the sum of the parameters P i of an earilier round of selected bids.

Claim 27

A method as recited in claim 16 further including, at a determination not to continue the auction, assigning objects identified in a selected bid to the user in return for the bid value parameter P i .

Claim 30

A method as recited in claim 25 wherein the plural objects include at least two different types of objects and at least two objects of each type.

Claim 31

A method as recited in claim 25 wherein the plural objects are multiple identical objects, at least one said message includes a current price, and a bid comprises a quantity of the objects that the bidder wishes to transact.

Claim 32

A method as recited in claim 27 further including assigning quantities specified in bids in a final round at a price associated with a most recent round in which the sum of quantities bid was equal to or greater than the quantity specified by the auctioneer's system.

Claim 33

A method as recited in claim 25 wherein the set of objects includes at least one object which is related to at least one other object.

Claim 34

A method as recited in claim 25 wherein the bid information is limited to a current round bid.

Claim 35

A method as recited in claim 25 wherein the user system receives bid related information only for the current round from a user and transmits bid information only for a current round bid.

Claim 36

A method as recited in claim 25 wherein the auctioneer system records a message specifying, a quantity of objects for one or more rounds beyond a current round.