US 7,337,139 B1Grant
Ascending bid auction for multiple auctions
Issue Date:2008-02-26
•58 Claims
•8 Drawing Sheets
Abstract
An automated system for conducting an auction and a method for operating the system. The system comprises a plurality of bid entry terminal and a bidding information processor communicatively coupled to the bid entry terminals. Bidders at the bid entry terminals observe displayed information and enter bids accordingly. The bidding information processor and the bid entry terminals communicate and process information in order to conduct an auction. The method involves conducting an auction in which the price paid by bidders is independent of their own bids, in which participants are provided with information concerning their competitors' bids as the auction progresses, and in which the confidentiality of high values is maintained. This provides the advantage of improving the economic efficiency of the auction design over the existing art.
Metadata
Assignee
- Efficient Auctions, LLC
Inventor
- Lawrence M. Ausubel
Application Information
Application Number:US 09/397,008
Filing Date:1999-09-15
Priority Date:1996-01-04
Art Unit:3692
Classifications
IPC:
G06Q40/00
Patent Drawings (8 sheets)
Description
[0001] This is a continuation of co-pending application Ser. No. 08/582,901 filed Jan. 4, 1996.
Background of the Invention
[0002] 1. Field of the Invention
[0003] The invention relates to the conduct of an automated auction, and in particular to automated conduct of an efficient dynamic auction for multiple objects.
[0004] 2. Background Invention
[0005] A number of auction formats are well known in the art. For example, there are several variations on the sealed-bid format, in which each bidder simultaneously and independently submits a sealed bid to the auctioneer. The sealed-bid format has at least two major disadvantages. One disadvantage of the sealed-bid format is that auction participants are not provided the opportunity to respond to their competitors' bids—in a sealed-bid auction, the earliest that any bidder gets to observe the other submitted bids is at the conclusion of the auction. Bidders thus are unable to infer information about the common-value component of valuation (that is, the component of value which is common to all the bidders) contained in their competitors' bids, and are unable to react to the common-value information in their subsequent bidding.
[0006] A second disadvantage of the sealed-bid format is that the auction process effectively reveals the valuation of the highest bidder to the auctioneer. Suppose that a broadcast license were to be sold by a second-price, sealed-bid auction (often known as the Vickrey auction, after Vickrey (1961), who proposed an auction in which the auctioned object is awarded to the highest bidder, but he is only charged the second-highest price). Say that Bidder A, who valued the license the most, placed a value of $200 million on the license, while Bidder A, the second-highest-valuation buyer, placed a value of only $50 million on the license. If the auction process were fully trustworthy, and if bids were kept fully confidential, Bidder A would like to submit a sealed bid of $200 million, and Bidder B would like to bid $50 million. However, bidders may fear the following scenario. The seller, knowing after the bidding that Bidder A actually values the license at $200 million, may attempt to renege on the sale, and renegotiate the price above the $50 million established by the second-price auction. Alternatively, the seller, after receiving the $200 million sealed bid, may surreptitiously plant a bogus $199 million bid (or enlist a “shill” to insert a bid in his own name). Finally, if the seller is the Government, the seller may fear the public-relations disaster when it becomes generally known that it is selling a public asset which Bidder A values at $200 million for a price which is a mere quarter of that value.
[0007] Another example of an auction format well known in the art is the standard open ascending-bid format, in which each bidder is allowed to place a bid greater than the previous bid on any object, and is aware of all prior bids and by whom they were placed. This format has the disadvantage that the price paid by a bidder for the objects that he wins depends on the bidder's own bids. Consider any bidder who demands a significant proportion of the objects being auctioned. The bidder has an incentive to engage in “demand reduction” and to “shade” his bids relative to what the objects are worth to him. This may result in an inefficient allocation of the objects being auctioned, as well as a reduction in the seller's auction revenues.
[0008] The best-known examples of sealed-bid auctions in the art include: the U.S. Treasury's “discriminatory” auctions of bonds and bills; the U.S. Treasury's “uniform-price” auctions of bonds and bills; and the Vickrey auction, proposed by Vickrey (1961). Each of these auctions is a sealed-bid format, and so suffers from the disadvantages described above: the absence of any possibility for bidders to react to their competitors' bids; and the revelation of the high-bidder's value to the auctioneer. In addition, the Treasury auctions share the same disadvantages as the standard open ascending-bid auction, that substantial bidders have the incentive to engage in demand reduction and bid shading. Meanwhile, the Vickrey auction has the additional disadvantage of being perceived as complicated and unintuitive to bidders.
[0009] The best-known examples of standard open ascending-bid auctions in the art include: the open-outery auctions of Sotheby's and Christie's; and the Federal Communications Commission's auctions of airwaves. Each of these auction formats has the disadvantage that the price levels paid by a bidder are influenced by the bidder's own bids, so that as described above, a substantial bidder has the incentive to engage in demand reduction and bid shading, reducing allocative efficiency and expected revenues.
[0010] The main economic efficiency objectives in the design of an auction are twofold: to maximize the allocative efficiency of the auction outcome; and to maximize the seller's expected revenues. These objectives are believed to be best accomplished by adhering to three fundamental guidelines. First, an auction should be structured so that the price paid by a winning bidder is as independent as possible of that bidder's own bids. This provides each participant with full incentive to truthfully bid his value for the objects in the auction, without any shading of bids. Second, an auction should be structured so as to maximize the information which is available to each bidder at the time that bids are placed. This is believed to cause bidders to bid more aggressively than in a sealed-bid format, since bidders recognize the common-value component reflected in their competitors' bids. Third, an auction should be structured so as to avoid, as much as possible, the need for the highest bidder to reveal his true value. This prevents the seller, and other buyers, from later using this information against him, thus giving the high bidders the confidence to bid up to their true values.
[0011] Ideally, an auction format would adhere to all three fundamental guidelines of the previous paragraph. However, in the context of auctions of multiple objects, no such format has previously been disclosed. The standard open ascending-bid auction does not satisfy the first fundamental guideline; while the sealed-bid auction does not satisfy either the second or the third fundamental guidelines.
Summary of the Invention
[0012] The present invention is a system and method for conducting an auction in which the price paid by bidders is independent of their own bids, in which participants are provided with information concerning their competitors' bids as the auction progresses, and in which the confidentiality of high values is maintained. This provides the advantage of improving the economic efficiency of the auction design over the existing art.
[0013] The present invention comprises a plurality of bid entry terminal (BET) and a bidding information processor (BIP) communicatively coupled to the bid entry terminals. Bidders at the bid entry terminals observe displayed information and enter bids accordingly. The bidding information processor and the bid entry terminals communicate and process information in order to conduct an auction.
[0014] An auction in accordance with the present invention proceeds as follows: First, the auctioneer determines a starting price and announces it to the bidders. Each bidder responds with a bid indicating how many objects each wishes to purchase at the current price. Typically, the total number of objects desired by all bidders is greater than the number of objects which are available. In this case, the auctioneer determines whether any of the objects should be assigned to any bidders in this round. This is done by determining for each bidder, sequentially, whether the sum of the bids of all the other bidders is less than the number of objects available. In other words, is there at least one object which is desired by only one bidder? Those objects are then assigned to that bidder, obligating that bidder to purchase them at the price standing at that time. If any objects remain available, the auctioneer announces a new price and the auction continues.
[0015] Certain constraints are necessary in order for this auction to operate properly and to reach an economically efficient result. First, the informational assumption used in this example is that after every round of bidding, each bidder can observe the exact number of objects desired by every other bidder. The activity rule used in this example is that bidders are not allowed to increase their bids from round to round. Rather, each bidder is permitted to demand the same quantity as in the previous round of bidding or any lower quantity.
[0016] While an auction following these rules could be conducted manually, computerized conduct of the auction allows the auction to be conducted with all bidding information taken into account, while controlling the degree to which the information itself is disclosed to the participants. Computerized conduct of the auction also allows the auction to be conducted swiftly, even if bidders are not located on-site. The amount of information which is transmitted to the BETs and/or actually displayed to the bidders may be carefully controlled. In one embodiment, all bidding information is displayed to the bidders. In another embodiment, no bidding information is displayed to the bidders; only the results of the auction are displayed. A number of intermediate embodiments are also possible, in which some, but not all bidding information is displayed to the bidders.
[0017] The present invention is useful for conducting auctions involving objects offered for sale by the bidders, as well as objects offered for sale to the bidders. Although the terms “quantity demanded” (by a bidder) and “demand curve” (of a bidder) are used to describe the present invention, the terms “quantity offered” (by a bidder) and “supply curve” (of a bidder) are equally applicable. In some cases, this is made explicit by the use of both terms, or by the use of the terms “quantity to transact” (by a bidder) and “transaction curve” (of a bidder). The term “quantity to transact” includes both “quantity demanded” and “quantity offered”. The term “bid” includes both offers to sell and offers to buy. The term “transaction curve” includes both “demand curve” and “supply curve”.
[0018] In one embodiment, the present invention is a computerized method of conducting an auction of one or more identical objects, similar objects or close substitutes. The method involves accepting a “sealed bid” consisting of a demand or supply curve or a set of contingent demand or supply curves, with the advantage that the auctioneer only gets to observe the portion of the bidder's demand or supply curve which is needed to decide the outcome (i.e., each bidder's ultimate quantity and payment) of the auction. The unused portion of the demand or supply curve (e.g., the portion above the market-clearing price, and for contingencies which are not reached) never gets transmitted to the auctioneer, and it may be erased from the memory of the Terminal at the close of the auction. Thus, the confidentiality of the unused part of the demand or supply curve is preserved. The bidder enters his demand or supply curve into the bid entry terminal before the start of the auction. The bid entry terminal then transmits the quantity demanded or offered at each price, as requested by the bidding information processor and without manual intervention by the bidder, during the course of the auction.
[0019] In another embodiment, the present invention is a computerized method of conducting an auction of one or more identical objects, similar objects or close substitutes. The method involves accepting the quantity demanded or offered at each price requested by the bidding information processor and transmitting the quantities demanded to the bidding information processor. The bidder receives auction information from the bid entry terminal and enters his demands or offers interactively into the bid entry terminal as the auction progresses.
[0020] In still another embodiment, the present invention is a computerized method of conducting an auction, involving accepting, at bid entry terminals, a price offered or asked by each bidder for specified objects and transmitting indicators of these prices and objects to the bidding information processor. The bidder receives auction information from the bid entry terminal and enters his demands interactively into the bid entry terminal as the auction progresses.
[0021] The present invention may be used for auctioning items including, but not restricted to, the following: Treasury and corporate bonds, bills, stocks, and other securities and derivatives; communications licenses and spectrum rights; electric power and other commodity items; airport landing slots; and emission allowances and pollution permits. While many applications involve the selling of multiple objects, the present invention can equally be used for the buying or procurement of multiple objects.
Brief Description of the Drawings
[0022] FIG. 1 a is an exemplary block diagram of one embodiment of the present invention.
[0023] FIG. 1 b is a block diagram of BIP 110 showing the contents of data partition 118 of FIG. 1 a in greater detail.
[0024] FIG. 2 a is a flow diagram of a process 200 in accordance with one embodiment of the present invention.
[0025] FIG. 2 b is a flow diagram of a subprocess of step 212 of FIG. 2 a.
[0026] FIG. 2 c is a flow diagram of a subprocess of step 212-3 of FIG. 2 b.
[0027] FIG. 3 is a flow diagram of process 300 in accordance with another embodiment of the present invention.
[0028] FIG. 4 is a flow diagram of process 400 in accordance with another embodiment of the present invention.
Detailed Description of the Invention
[0029] FIG. 1 a is an exemplary block diagram of one embodiment of the present invention. System 100 includes Bidding Information Processor (BIP) 110 and a plurality of Bid Entry Terminals (BET) 120a-n. The invention is implemented by the system of BIP 110 and a plurality of BETs each operating as will be described in the following portions of the specification. Each BET 120 is communicatively coupled to BIP 110 over communication system 130. A typical Bid Entry Terminal (BET) is represented by BET 120a. BET 120a includes CPU 122a which executes program instructions which carry out the sequence of steps of the present invention. BET 120a includes communication interface 124a, which transmits and receives signals over communication system 130 under control of CPU 122a. These signals represent messages generated by CPU 122a and messages destined for CPU 122a. BET 120a includes memory 126a, which stores program instructions and data used by CPU 122a. Memory 126a includes program partition 127a, which stores the program instructions executed by CPU 122a in performing the functions of the present invention, data partition 128a, which stores data used by CPU 122a in conjunction with the program instructions in program partition 127a, and operating system 129a. Memory 126a is constructed of random access memory devices and may include other storage devices such as, for example, hard disk storage devices, floppy disk storage devices, tape storage devices, optical disk storage devices and read-only memory devices, BET 120a also includes user interface 125a, which allows a bidder to enter and receive bidding information. User interface 125a typically includes, for example, a display and a keyboard, and may include a device such as a mouse.
[0030] BIP 110 includes CPU 112 which executes program instructions which carry out the sequence of steps of the present invention. BIP 110 includes communication interface 114, which transmits and receives signals over communication system 130 under control of CPU 112. These signals represent messages generated by CPU 112 and messages destined for CPU 112. BIP 110 includes memory 116, which stores program instructions and data used by CPU 112. Memory 116 includes program partition 117, which stores the program instructions executed by CPU 112 in performing the functions of the present invention, data partition 118, which stores data used by CPU 112 in conjunction with the program instructions in program partition 117, and operating system 119. Memory 116 is constructed of random access memory devices and may include other storage devices such as, for example, hard disk storage devices, floppy disk storage devices, tape storage devices, optical disk storage devices and read-only memory devices, BIP 110 may also include user interface 115, which allows a system operator to observe and control the operation of the present invention. User interface 115 typically includes, for example, a display and a keyboard, and may include a device such as a mouse.
[0031] In one embodiment, bid entry terminals 120a-n and bidding information processor 110 are personal computers or workstations. In this embodiment, communication system 130 is a local or wide area network, such as, for example, Ethernet, Token-Ring, a telephone system, the Internet, the World Wide Web or the Information Superhighway. In another embodiment, bid entry terminals 120a -n are “dumb” terminals and bidding information processor 110 is a central computer system, such as, for example, a multi-user personal computer, mini-computer or mainframe computer. Other system architectures are also envisioned, such as, for example, including one or more intermediary computers or devices which request and transmit data as needed. Alternatively, the BETs and BIP can be computer programs located on the same computer.
[0032] FIG. 1 b is a block diagram of BIP 110 showing the contents of data partition 118 in greater detail. Data partition 118 contains a plurality of memory locations which store data used to practice the present invention. Memory locations 118-1 stores the current lot number, which identifies the group of objects being auctioned. Location 118-2 stores the current round number of the auction of the current lot of objects. Location 118-3 stores the current price for the current round. Location 118-4 stores a list of participating bidders and information identifying each bidder, such as, for example, a bidder number. Location 118-5 stores the bidding history prior to the current round. Location 118-6 stores constraints on the bid which each bidder may submit in the current round. Location 118-7 stores information relating to security features, such as, for example, passwords for each bidder or encryption keys.
[0033] FIG. 2 a is a flow diagram of a process 200 in accordance with one embodiment of the present invention. Process 200 starts with step 202, in which memory locations in data partition 118 of memory 116 of BIP 110 are initialized. In step 202, the appropriate memory locations are initialized with information such as the number of objects available and the initial price for the auction. In step 204, information regarding the bidding process is transmitted from BIP 110 to BETs 120a-n. The BETs receive the information and display it to the bidders. The transmitted information may include the current lot number, the current round number, the current price for the current round, the bidder number of the bidder at each respective bid entry terminal, the bid history prior to the current round, auction announcements and messages for the current round, constraints on the bid which the bidder may submit in the current round and passwords or other security information.
[0034] The bid history is information relating to the bids submitted by bidders in prior rounds. For example, this may or may not include each of the following:
-
- [0035] 1. The disaggregated quantities demanded by each bidder in prior rounds, where each bidder is identified by name. This allows each bidder to know each bid made during the auction and who made each bid.
- [0036] 2. The disaggregated quantities demanded by each bidder in prior rounds, where each bidder is identified only by a confidential bidder identification number. This allows each bidder to know each bid made during the auction and to track the bids of individual bidders, but prevents each bidder's actual identity from being known.
- [0037] 3. The aggregate quantity by all bidders in prior rounds.
- [0038] 4. The number of objects remaining to be sold.
- [0039] 5. The bidder's own obligations which have been determined thus far.
[0040] The auction announcements and messages include other information which is provided to bidders. For example, this may or may not include each of the following:
-
- [0041] 1. Whether the auction is still open, or whether it has concluded;
- [0042] 2. The deadline by which the next bid must be submitted by bid entry terminals;
- [0043] 3. The schedule for upcoming rounds of the auction;
- [0044] 4. Information concerning the required substance of bids, for example whether the quantity each bidder demands is required to be no greater than the quantity the same bidder demanded in the previous round;
- [0045] 5. Other ad hoc announcements or messages which the bidding information processor would like to convey to bid entry terminals.
[0046] In step 206, the bid entry terminals receive bids from the participating bidders and transmit them to the bidding information processor. The transmitted information may include the current lot number, the current round number, the current price for the current round, the bidder number of the bidder at each respective bid entry terminal, the quantity which the bidder demands in the current round and any passwords or other security information. In step 208, the bidding information processor receives the information transmitted from the bid entry terminals and sends a confirmation message which may include the current lot number, the current round number, the bidder number of the bidder, confirmation of the bid and passwords or other security information. In step 210, if the auction rules allow, the bid entry terminals may receive corrections to the bids or withdrawals of bids from the bidders and transmit these corrections or withdrawals to the bidding information processor. In addition to the corrections or withdrawals, the current lot number, the current round number, the bidder number and any passwords or security information is also transmitted.
[0047] In step 212, the bidding information processor closes the bidding for the current round and processes the bids received from each of the bid entry terminals. This process is shown in more detail in FIG. 2 b. In step 214, the BIP determines whether any available objects remain. If so, the process goes to step 216 in which the BIP increments the current price information and generates the bidding history and any auction announcements and messages. The process then loops to step 204. If no available objects remain, the process ends.
[0048] FIG. 2 b is a flow diagram of a subprocess of step 212. It begins with step 212-1, in which the bidding information processor sums the associated quantities demanded by all the bid entry terminals. In step 212-2, the bidding information processor determines whether the sum is more than the current number of available objects. If the sum is not more than the current number of available objects, the bidding information processor proceeds to the step 212-4. If the sum is more than the current number of available objects, the process continues with step 212-3, in which the bidding information processor considers each bidder in turn and assigns objects to any winning bidders. This step is shown in more detail in FIG. 2 c. In step 214-4, if the sum of the quantities demanded by all bidders exactly equals the current number of available objects, then each bidder is assigned the demanded quantity at the current price, and the auction ends. If the sum of the quantities demanded by all bidders is less than the current number of available objects, then each bidder is assigned the demanded quantity at the current price, and the residual quantity is assigned to bidders according to their demands in the previous period, for example by a proportionate assignment rule, and the auction ends.
[0049] FIG. 2 c is a flow diagram of a subprocess of step 212-3. It begins with step 212-3-1, in which a bidder which has not yet been considered is selected. In step 212-3-2, for the bidder currently being considered, the bidding information processor sums the associated quantities demanded by all of the bidders other than the current bidder. In step 212-3-3, the bidding information processor compares the subtotal to the current number of available objects. If the subtotal is greater than or equal to the total number of available objects, no items are credited to the current bidder. If the subtotal is less than the total number of available objects, then process continues with step 212-3-4, in which the bidding information processor assigns the difference to the current bidder at the current price. In step 212-3-5, the number of units assigned is subtracted from the total number of objects considered to be available, as well as from the quantity demanded by the current bidder. In step 212-3-6, it is determined whether all bidders have been considered. If not, the process then loops back to step 212-3-1. If all bidders have been considered, the process goes to step 214 of FIG. 2 a.
[0050] FIG. 3 is a flow diagram of process 300 in accordance with another embodiment of the present invention. Process 300 begins with step 302, in which each participating bidder enters his demand curve into his respective bid entry terminal. A demand curve is a table of the quantity which a bidder desires at each possible price that may be named in the course of the auction. One aspect of this embodiment is that each bidder may also be allowed to enter contingent demand curves. Contingent demand curves allow a bidder to vary his demand curve based on the bidding history received from the bidding information processor. For example, the quantity which a bidder demands at a particular price may depend on the quantity which another bidder demanded at a previous price.
[0051] Each demand curve or contingent demand curve entered is constrained to be non-increasing. That is, the quantity demanded at a higher price is restricted to be no more than the quantity demanded at any lower price, on any demand curve or contingent demand curve entered.
[0052] In step 304, information regarding the bidding process is transmitted from BIP 110 to BETs 120a-n. The information transmitted to the BETs and/or displayed to the bidders may be easily controlled, and may be optimized for the particular circumstances. In one embodiment, no information is displayed to the bidders. In other embodiments, some information is displayed, allowing the bidders to see information needed to modify their responses after the auction has begun. The transmitted information may include the current lot number, the current round number, the current price for the current round, the bidder number of the bidder at each respective bid entry terminal, the bid history prior to the current round, auction announcements and messages for the current round, constraints on the bid which the bidder may submit in the current round and passwords or other security information.
[0053] In step 306 the bid entry terminals access the entered demanded curves based on the current price and the contingent demand curves based on the bidding history and extract the corresponding bidding information. The BETs then transmit the information to the bidding information processor. The transmitted information may include the current lot number, the current round number, the current price for the current round, the bidder number of the bidder at each respective bid entry terminal, the quantity which the bidder demands in the current round and any passwords or other security information. In step 308, the bidding information processor receives the information transmitted from the bid entry terminals and sends a confirmation message which may include the current lot number, the current round number, the bidder number of the bidder, confirmation of the bid and passwords or other security information. In step 310, if the auction rules allow, the bid entry terminals may receive corrections to the bids or withdrawals of bids from the bidders and transmit these corrections or withdrawals to the bidding information processor. In addition to the corrections or withdrawals, the current lot number, the current round number, the bidder number and any passwords or security information is also transmitted.
[0054] In step 312, the bidding information processor closes the bidding for the current round and processes the bids received from each of the bid entry terminals. This process is similar to that shown in FIGS. 2 b and 2c. In step 314, the BIP determines whether any available objects remain. If so, the process goes to step 316 in which the BIP increments the current price information and generates the bidding history and any auction announcements and messages. The process then loops to step 304. If no available objects remain, the process goes to step 318, in which the BETs may erase the demand curve information from memory.
[0055] FIG. 4 is a flow diagram of a process 400, in accordance with another embodiment of the present invention. In this embodiment, the auction is conducted differently. Instead of the auctioneer successively announcing prices, the participants name their own bids on individual objects. This embodiment requires an additional auction rule: If a bidder holds the high bid on a plurality of the objects, then competitors are only permitted to bid on a subset of those objects having the highest prices.
[0056] Process 400 begins with step 402, in which the BIP transmits a message to each bid entry terminal indicating the current high bid on each object, as well as possibly a minimum new bid and/or a maximum new bid which will be accepted on each object in the current round. Of course, in the first round, the current high bid will not be defined, but the minimum and/or maximum bids may be defined. The BIP also sends individual messages to each bid entry terminal indicating the allowed activity level of the bidder on that BET. The activity level indicates the number of objects on which the bidder at that bid entry terminal may bid. Optionally, the BIP may also provide additional bidding history information, including but not restricted to: the identity of the bidder associated with the high bid on each object, or a secret bidder identification number associated with the high bid on each object; the activity levels of all bidders, in either disaggregated or aggregated form; or the entire history or prior bids.
[0057] In step 404, the bidders enter bids into their bid entry terminals, which then transmit the bids to the bidding information processor. Bids may consist of a list of specific objects and a price offered for each object, or simply a quantity of objects and a price offered for that quantity.
[0058] In step 406, the BIP then determines whether any new bids were submitted. If none were submitted, then the auction is concluded, and all remaining objects are awarded to the current high bidders at the current high bids. If the auction is not deemed concluded, the process continues with step 408, in which the BIP next determines if any objects are to be assigned to any bidders. It determines this by considering each bidder in turn. The BIP sums the quantities associated with all bidders other than the one being considered. If this sum is less than the number of available objects, the bidder is assigned the units at a price based on the current high bid on these units. The objects so assigned are subtracted from the number of available objects and are removed from the set of objects on which the bids will be accepted in subsequent rounds of the auction.
[0059] In step 410, the BIP updates its records of the current high bid on all objects which have not yet been assigned. If a bid consists of a list of specific objects and a price offered for each object, then the new high bid for each object is defined to equal the maximum of the previous high bid for that object and all new bids received in the current round for that object (using either a deterministic or a random method of breaking ties). If a bid consists of a quantity of objects and a price offered for that quantity, then the new bids are ranked in decreasing order of price, and all existing high bids are ranked in increasing order of price. New bids are assigned to replace existing high bids in these orders, up to the point where the highest unassigned new bid is less than the lowest remaining existing bid, or until all new bids are exhausted (using either a deterministic or a random method of breaking ties). Optionally, a different order of replacing existing high bids with new bids may be used.
[0060] In step 412, the BIP updates its record of the allowable activity level of each bidder. In any round of the auction, the activity level of a bidder is the sum of: the quantity of objects on which the bidder holds the standing high bid at the start of the round; and the quantity of objects on which the bidder places new bids in the round. The auction rules require that bidders' activity levels are monotonically nonincreasing, i.e., the number of objects on which a bidder is allowed to bid in a particular round is less than or equal to the number of objects on which the bidder was allowed to bid in the preceding round.
[0061] In step 414, the BIP determines if any objects remain available. If not, the auction is deemed concluded and the process ends. If so, the auction has not yet been deemed concluded and the process loops to step 402.
[0062] Modifications to these embodiments are envisioned. For example, process 300 may be modified to allow each bidder to manually override the quantity generated by the bid entry terminal (subject to satisfying the rules of the auction). Process 300 may also be modified to allow each bidder to revise at any time the portion of the previously entered transaction curve relating to prices which have not yet be accessed.
[0063] Process 200 may be modified to allow entry of future transaction curves and contingent transaction curves, while retaining the ability of the bidder to determine his bid at each round.
[0064] The embodiments may be modified to allow bidders to input either their marginal values associated with each quantity (i.e., inverse demand curves), or their total values at each quantity, and for the BETs and the BIP to process this information accordingly.
[0065] It will be seen by one of skill in the art that other embodiments and other modifications to the described embodiments, which are equivalent to those described, are possible.
Claims
What is claimed is:
1. A system for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a plurality of bid entry terminals operated by bidders;
a bidding information processor, the bidding information processor being communicatively coupled to the bid entry terminals and comprising:
means for generating current bidding information, the current bidding information including at least an indicator of a current price,
means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to bid entry terminals,
means for receiving bids from bid entry terminals, and
means for determining, separately for each of a plurality of bidders, a quantity of objects, if any, to be assigned in a current round;
means assigning the determined quantity of objects to the determined bidder in the current round, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
each bid entry terminal comprising:
means for receiving a bid from a participating bidder, the bid indicating a quantity of objects to be transacted,
means, coupled to the bid receiving means, for transmitting a signal representing the bid to the bidding information processor, and
means for receiving current bidding information from the bidding information processor;
wherein the determining means comprises:
a) a first summing means for summing quantities of objects to be transacted by all bidders at the current price;
b) a first comparing means, coupled to the first summing means, for comparing the summed quantities of objects to be translated at the current price with a current quantity of available objects;
c) a first assigning means, coupled to the comparing means, for assigning objects to a bidder based on the bids of the other bidders and decreasing the current quantity of objects available, if the summed quantities of objects to be transacted at the current price is greater than the current quantity of available objects; and
d) a second assigning means, coupled to the comparing means, for assigning to each bidder a quantity of objects corresponding to each bidder's respective bid, if the summed quantities of objects to be transacted at the current price is not greater than the current quantity of available objects.
2. The system of claim 1, wherein the first assigning means comprises:
a) means for selecting for consideration of a bidder not yet considered;
b) a second summing means, coupled to the selecting means, for summing the quantities to be transacted by all bidders other than the bidder being considered;
c) a second comparing means, coupled to the second summing means, for comparing the quantity to be transacted by all bidders other than the bidder being considered with the current quantity of available objects; and
d) a third assigning means, coupled to the comparing means, for assigning objects in excess of those to be transacted by all bidders other than the bidder being considered to the bidder being considered and subtracting those objects from the current quantity of available objects, if the quantity to be transacted by all bidders other than the bidder being considered is less than the current quantity of available objects.
3. A system for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a plurality of bid entry terminals operated by bidders;
a bidding information processor, the bidding information processor being communicatively coupled to the bid entry terminals and comprising:
means for generating current bidding information, the current bidding information including at least an indicator of a current price,
means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to bid entry terminals,
means for receiving bids from bid entry terminals,
means for determining, separately for each of a plurality of bidders, a quantity of objects, if any, to be assigned in a current round,
means for assigning the determined quantity of objects to the determined bidder in the current round, said assigning creating an obligation for the determined quantity with respect to the determined bidder, and
means for generating updated bidding information and initiating at least one more round of bidding if any objects remain unassigned;
each bid entry terminal comprising:
means for receiving bids from a participating bidder, at least one of said bids including a quantity parameter including a quantity of objects to be transacted,
means for limiting each bid by a bidder based on a preceding bid by the bidder,
means, coupled to the bid receiving means, for transmitting a signal representing the bid to the bidding information processor, and
means for receiving current bidding information from the bidding information processor.
4. A system for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a plurality of bid entry terminals operated by bidders;
a bidding information processor, the bidding information processor being communicatively coupled to the bid entry terminals and comprising:
means for generating current bidding information, the current bidding information including at least an indicator of a current price,
means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to bid entry terminals,
means for receiving bids from bid entry terminals,
means for determining, separately for each of a plurality of bidders, a quantity of objects, if any, to be assigned in a current round,
means for assigning the determined quantity of objects to the determined bidder in the current round, said assigning creating an obligation for the determined quantity with respect to the determined bidder, and
means for generating updated bidding information and initiating at least one more round of bidding if any objects remain unassigned;
each bid entry terminal comprising:
means for receiving bids from a participating bidder, at least one of said bids including a quantity parameter indicating a quantity of objects to be transacted,
means, coupled to the bid receiving means, for transmitting a signal representing the bid to the bidding information processor, and
means for receiving current bidding information from the bidding information processor.
5. A system for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a plurality of bid entry terminals operated by bidders;
a bidding information processor, the bidding information processor being communicatively coupled to the bid entry terminals and comprising:
means for generating current bidding information, the current bidding information including at least an indicator of a current price,
means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to bid entry terminals,
means for receiving bids from bid entry terminals,
means for determining, separately for each of a plurality of bidders, a quantity of objects, if any, to be assigned in a current round,
means for assigning the determined quantity of objects to the determined bidder in the current round, said assigning creating an obligation for the determined quantity with respect to the determined bidder, and
means for generating updated bidding information, said means including means for receiving an updated current price specified by an auctioneer, and initiating at least one more round of bidding if any objects remain unassigned;
each bid entry terminal comprising:
means for receiving bids from a participating bidder, at least one of said bids including a quantity parameter including a quantity of objects to be transacted,
means, coupled to the bid receiving means, for transmitting a signal representing the bid to the bidding information processor, and
means for receiving current bidding information from the bidding information processor;
wherein the means for generating updated bidding information comprises means for receiving an updated current price specified by an auctioneer.
6. A system for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a plurality of bid entry terminals, the bid entry terminals operated by bidders;
a bidding information processor, the bidding information processor being communicatively coupled to the bid entry terminals and comprising:
means for generating current bidding information including at least a current price associated with at least one object;
means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to bid entry terminals,
means for receiving bids from bid entry terminals, and
means for determining, separately for a plurality of bidders, a quantity of objects, if any, to be assigned in a current round;
means for assigning the determined quantity of objects to the determined bidder at a price for the round, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
each bid entry terminal comprising:
means for receiving a bid from a participating bidder, the bid indicating at least an object, or a quantity of objects to be transacted, and an associated price,
means, coupled to the bid receiving means, for transmitting a signal representing the bid to the bidding information processor, and
means for receiving current bidding information from the bidding information processor;
wherein the determining means comprises:
a) first summing means for summing quantities of objects to be transacted by all bidders at the current price;
b) first comparing means, coupled to the first summing means, for comparing the summed quantities of objects to be transacted in the current round quantity of available objects;
c) first assigning means, coupled to the comparing means, for assigning objects to a bidder based on the bids of other bidders and decreasing the current quantity of objects available, if the summed quantities of objects to be transacted in the current round is greater than the current quantity of available objects; and
d) second assigning means, coupled to the comparing means, for assigning to each bidder a quantity of objects corresponding to each bidder's respective bid, if the summed quantities of objects to be transacted in the current round is not greater than the current quantity of available objects.
7. A system for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a plurality of bid entry terminals, the bid entry terminals operated by bidders;
a bidding information processor, a bidding information processor being communicatively coupled to bid entry terminals and comprising:
means for generating current bidding information including at least a current price associated with at least one object;
means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to bid entry terminals,
means for receiving bids from bid entry terminals,
means for determining, separately for a plurality of bidders, a quantity of objects, if any, to be assigned in a current round,
means for assigning the determined quantity of objects to the determined bidder at the price for the round, said assigning indicating a winning bidder, and
means for generating updated bidding information and initiating at least one more round of bidding if any objects remain unassigned;
each bid entry terminal comprising:
means for receiving a bid from a participating bidder, the bid indicating at least an object, or a quantity of objects to be transacted, and an associated price,
means for limiting the number of objects on which a bidder may bid to be no larger than a number of objects on which the bidder was allowed to bid in a preceding round,
means, coupled to the bid receiving means, for transmitting a signal representing the bid to the bidding information processor, and
means for receiving current bidding information from the bidding information processor.
8. A system for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a plurality of bid entry terminals, the bid entry terminals operated by bidders;
a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals and comprising:
means for generating current bidding information including at least a current price associated with at least one object;
means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to bid entry terminals,
means for receiving bids from bid entry terminals,
means for determining, separately for a plurality of bidders, a quantity of objects, if any, to be assigned in a current round,
means for assigning the determined quantity of objects to the determined bidder at the price for the round, said assigning creating an obligation for the determined quantity with respect to the determined bidder, and
means for generating updated bidding information and initiating at least one more round of bidding if any objects remain unassigned;
each bid entry terminal comprising:
means for receiving a bid from a participating bidder, the bid indicating a quantity of objects to be transacted and a price associated with the quantity of objects,
means, coupled to the bid receiving means, for transmitting a signal representing the bid to the bidding information processor, and
means for receiving current bidding information from the bidding information processor.
9. A system for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a plurality of bid entry terminals, the bid entry terminals operated by bidders;
a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals and comprising:
means for generating current bidding information including at least a current price associated with at least one object;
means, coupled to the generating means, for transmitting a signal representing current bidding information from the bidding information processor to bid entry terminals,
means for receiving bids from bid entry terminals,
means for determining, separately for a plurality of bidders, a quantity of objects, if any, to be assigned in a current round,
means for assigning the determined quantity of objects to the determined bidder at the price for the round, said assigning indicating a winning bladder, and
means for generating updated bidding information and initiating at least one more round of bidding if any objects remain unassigned;
each bid entry terminal comprising:
means for receiving a bid from a participating bidder, a plurality of bids comprising a list of specific objects and a price associated with each object in the list,
means, coupled to the bid receiving means, for transmitting a signal representing the bid to the bidding information processor, and
means for receiving current bidding information from the bidding information processor.
10. In a system including a plurality of bid entry terminals operated by bidders, and a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals, a method for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the method comprising:
a) transmitting a signal representing current bidding information from the bidding information processor to a plurality of bid entry terminals, the current bidding information including at least an indicator of a current price,
b) receiving bids from participating bidders at the bid entry terminals, each of said bids representing at least a quantity of the objects a bidder wishes to transact and at least one of said bids including a quantity parameter indicating a quantity of the objects the bidder wishes to transact;
c) transmitting a signal representing a bid from each bid entry terminal which received a bid;
d) determining separately, for each of a plurality of bidders, a quantity of the objects, if any, to be assigned in the current round, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder; and
e) generating updated bidding information and initiating at least one more round of bidding if any objects remain unassigned.
11. A method as recited in claim 10 wherein the assignment in step d) occurs at a price related to the round in which the assignment occurs.
12. A method as recited in claim 10 wherein the determining in step d) occurs at the price of the round in which the assignment occurs.
13. A method as in claim 10 wherein the determining in step d) is effected for each bidder who submitted a bid in the round.
14. The method of claim 10 wherein the determining step comprises the steps of:
a) selecting for consideration a bidder not yet considered;
b) summing the quantities to be transacted by all bidders other than a bidder being considered;
c) if the sum of quantities to be transacted by all bidders other than the bidder being considered is less than the current quantity of available objects, assigning the objects within the bid and in excess of those to be transacted by all bidders other than the bidder being considered, to the bidder being considered and subtracting those objects from the current quantity of available objects;
repeating steps a-c for each participating bidder.
15. The method of claim 10, further including the step of limiting each bid entered by a bidder by an immediately preceding bid entered by that bidder.
16. The method of claim 10, wherein the updated bidding information includes all bids received at the bidding information processor at the current price and further comprising the step of displaying all bids on all bid entry terminals.
17. The method of claim 10, wherein the updated bidding information includes a sum of bids received at the bidding information processor and further comprising the step of displaying the sum.
18. In a system including a plurality of bid entry terminals operated by bidders, and a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals, a method for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the method comprising:
a) transmitting a signal representing current bidding information from the bidding information processor to a plurality of bid entry terminals, the current bidding information including at least an indicator of a current price;
b) receiving bids from participating bidders at the bid entry terminals, each bid representing at least a quantity of objects a bidder wishes to transact;
c) transmitting a signal representing a bid from each bid entry terminal which received a bid;
d) determining separately, for each of a plurality of bidders, a quantity of objects, if any, to be assigned in the current round, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder; and
e) generating updated bidding information and initiating at least one more round of bidding if any objects remain unassigned;
wherein the determining comprises:
f) summing the quantities to be transacted by all bidders to determine a total quantity of objects to be transacted at the current price;
g) if the total quantity of objects to be transacted at the current price is greater than a current quantity of available objects, assigning objects to a bidder based on the bids of other bidders and decreasing the current quantity of objects available in accordance with the assigning;
h) if the total quantity of objects to be transacted at the current price is not greater than the current quantity of available objects, assigning to each bidder a quantity of objects corresponding to each bidder's respective bid.
19. In a system including a plurality of bid entry terminals operated by bidders, and a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals, a method for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the method comprising:
a) transmitting a signal representing current bidding information from the bidding information processor to a plurality of the bid entry terminals;
b) allowing participating bidders to enter bids at bid entry terminals, a bid indicating at least an object, or a quantity of objects, and an associated price;
c) transmitting a signal representing a bid from a bid entry terminal which received the bid;
d) determining separately, for each of a plurality of bidders, a quantity of objects, if any, to be assigned to the bidder in a current round, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
e) generating updated bidding information at the bidding information processor; and
f) initiating at least one additional round of bidding if at least one object remains unassigned;
wherein the determining comprises:
g) selecting for consideration of a bidder not yet considered;
h) summing the quantities to be transacted by all bidders other than the bidder being considered;
i) if the sum of quantities to be transacted by all bidders other than the bidder being considered is less than the current quantity of available objects, assigning the objects within the bid and in excess of those to be transacted by all bidders other than the bidder being considered, to the bidder being considered and subtracting those objects from the current quantity of available objects; and
j) repeating g)-i) for each participating bidder.
20. In a system including a plurality of bid entry terminals operated by bidders, and a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals, a method for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the method comprising:
a) transmitting a signal representing current bidding information from the bidding information processor to a plurality of the bid entry terminals;
b) allowing participating bidders to enter bids at bid entry terminals, a bid indicating at least an object, or a quantity of objects, and an associated price;
c) limiting the number of objects on which a bidder is allowed to bid so as not to be larger than the number of objects on which the bidder actually bid at a preceding price;
d) transmitting a signal representing a bid from a bid entry terminal which received the bid;
e) determining separately, for each of a plurality of bidders, a quantity of objects, if any, to be assigned to a bidder in the current round, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning indicating a winning bidder;
f) generating updated bidding information at the bidding information processor; and
g) initiating at least one additional round of bidding if at least one object remains unassigned.
21. In a system including a plurality of bid entry terminals operated by bidders, and a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals, a method for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substituting at different prices, the method comprising:
a) transmitting a signal representing current bidding information from the bidding information processor to a plurality of the bid entry terminals;
b) allowing participating bidders to enter bids at bid entry terminals, a bid indicating a quantity of objects and a price associated with the quantity of objects;
c) transmitting a signal representing a bid from a bid entry terminal which received a bid;
d) determining separately, for each of a plurality of bidders, a quantity of objects, if any, to be assigned to a bidder in a current round, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
e) generating updated bidding information at the bidding information processor; and
f) initiating at least one additional round of bidding if at least one object remains unassigned.
22. In a system including a plurality of bid entry terminals operated by bidders, and a bidding information processor, the bidding information processor being communicatively coupled to bid entry terminals, a method for conducting an automated auction for multiple objects in multiple rounds, the auction allowing assignment of identical objects, similar objects or close substitutes at different prices, the method comprising:
a) transmitting a signal representing current bidding information from the bidding information processor to a plurality of the bid entry terminals;
b) allowing participating bidders to enter bids at bid entry terminals, wherein a bid indicates a list of specific objects and a price associated with each object in the list;
c) transmitting a signal representing a bid from a bid entry terminal which received a bid;
d) determining separately, for each of a plurality of bidders, a quantity of objects, if any, to be assigned to a bidder in a current round, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning indicating a winning bidder;
e) generating updated bidding information at the bidding information processor; and
f) initiating at least one additional round of bidding if at least one object remains unassigned.
23. A computer-implemented method for conducting an auction of a plurality of items, the auction allowing submission of bids on the items at a plurality of times and allowing assignment of identical items, similar items or close substitutes at different prices, the method comprising:
a) transmitting a signal representing current information regarding bidding;
b) receiving bids submitted by a plurality of bidders, a bid indicating at least a quantity of the items that a bidder wishes to transact;
c) determining, for each of a plurality of bidders, a quantity of the items, if any, to be assigned at a current time, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
d) generating updated information regarding the bidding process; and
e) initiating at least one additional opportunity for bidders to submit bids if any items remain unassigned;
wherein the determining comprises:
f) summing quantities to be transacted by all bidders at the current time to determine a total quantity of items to be transacted at the current time; and
g) if the total quantity of items to be transacted at the current time is greater than a current quantity of available items, assigning items to a bidder based on the bids of other bidders and decreasing the current quantity of items available in accordance with the assigning;
h) if the total quantity of items to be transacted at the current time is not greater than the current quantity of available items, assigning to each bidder a quantity of items corresponding to each bidder's respective bid.
24. A computer-implemented method for conducting an auction of a plurality of items, the auction allowing submission of bids on the items at a plurality of times and allowing assignment of the identical items, similar items or close substitutes at different prices, the method comprising:
a) transmitting a signal representing current information regarding bidding;
b) receiving bids submitted by a plurality of bidders, a bid indicating at least a quantity of the items that a bidder wishes to transact;
c) determining, for each of a plurality of bidders, a quantity of the items, if any, to be assigned at a current time, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
d) generating updated information regarding the bidding process; and
e) initiating at least one additional opportunity for bidders to submit bids if any items remain unassigned;
wherein the determining comprises:
f) selecting for consideration a bidder not yet considered;
g) summing the quantities to be transacted by all bidders other than the bidder being considered;
h) calculating a quantity of items to be assigned to the bidder being considered, equaling the quantity of available items minus the sum of quantities to be transacted by all bidders other than the bidder being considered, if the sum of quantities to be transacted by all bidders other than the bidder being considered is less than the quantity of available items, and equaling zero otherwise;
i) assigning the quantity of items calculated in step c), within the bid of the bidder being considered and not previously assigned to the bidder being considered, to the bidder being considered; and
j) repeating f)-i) for each bidder.
25. A computer-implemented method for conducting an auction of a plurality of items, the auction allowing submission of bids on identical items, similar items or close substitutes at a plurality of times and allowing assignment of the items at different prices, the method comprising:
a) transmitting a signal representing current information regarding bidding, wherein said current information includes an indicator of a current price;
b) receiving bids submitted by a plurality of bidders, a bid indicating at least a quantity of the items that a bidder wishes to transact;
c) determining, for each of a plurality of bidders, a quantity of the items, if any, to be assigned at a current time, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
d) generating updated information regarding the bidding process; and
e) initiating at least one additional opportunity for bidders to submit bids if any items remain unassigned;
wherein the determining comprises:
f) selecting for consideration a bidder not yet considered;
g) summing the quantities to be transacted at the current price by all bidders other than the bidder being considered;
h) calculating a quantity of items to be assigned to the bidder being considered, equaling the quantity of available items minus the sum of quantities to be transacted at the current price by all bidders other than the bidder being considered, if the sum of quantities to be transacted at the current price by all bidders other than the bidder being considered is less than the quantity of available items, and equaling zero otherwise;
i) assigning the quantity of items calculated in step c), within the bid of the bidder being considered and not previously assigned to the bidder being considered, to the bidder being considered at the current price; and
j) repeating f)-i) for each bidder.
26. A computer-implemented method for conducting an auction of a plurality of objects, the auction allowing submission of bids on the objects at a plurality of times and allowing assignment of identical objects, similar objects or close substitutes at different prices, the method comprising:
a) transmitting a signal representing current information regarding bidding;
b) receiving bids submitted by a plurality of bidders, each bid indicating at least an object or a quantity of objects, and an associated price;
c) determining, for each of a plurality of bidders, objects or a quantity of objects, if any, to be assigned to the bidder at a current time, and in the event of such determined objects or quantity of objects, assigning the determined objects or quantity of objects to the determined bidder, said assigning indicating a winning bidder;
d) generating updated information regarding the bidding process; and
e) initiating at least one additional opportunity for the submission of bids if at least one object remains unassigned;
wherein the determining comprises the steps of:
f) selecting for consideration a bidder not yet considered;
g) summing the quantities to be transacted by all bidders other than the bidder being considered;
h) calculating a quantity of objects to be assigned to the bidder being considered, equaling the quantity of available objects minus the sum of quantities to be transacted by all bidders other than the bidder being considered, if the sum of quantities to be transacted by all bidders other than the bidder being considered is less than the quantity of available objects, and equaling zero otherwise;
i) assigning the quantity of objects calculated in step c), within the bid of the bidder being considered and not previously assigned to the bidder being considered, to the bidder being considered; and
j) repeating f)-i) for each bidder.
27. The method of claim 26 wherein the assigning of objects or a quantity of objects occurs at the associated price.
28. The method of claim 26 wherein the current information regarding the bidding process includes a minimum price that may be submitted in a bid.
29. The method of claim 26 wherein the current information regarding the bidding process includes a maximum price that may be submitted in a bid.
30. The method of claim 26 wherein a number of objects on which a bidder is allowed to bid is not greater than a number of objects on which the bidder bid in an immediately preceding round.
31. The method of claim 26 wherein a bid comprises a list of specific objects and a price associated with each object in the list.
32. The method of claim 26 wherein a bid comprises an indication of a quantity of objects and a price associated with the quantity of objects.
33. The method of claim 26 wherein a bid indicates the quantity of objects that a bidder wishes to transact at two or more prices.
34. A system comprising at least one computer for implementing an auction of a plurality of items, the auction allowing submission of bids on the items at a plurality of times and allowing assignment of identical items similar items or close substitutes at different prices, the system comprising:
a) transmitting means for transmitting a signal representing current information regarding bidding to a plurality of bidders;
b) receiving means for receiving bids submitted by a plurality of bidders, a bid indicatingat least a quantity of the items that a bidder wishes to transact;
determining means for determining, for each of a plurality of bidders, a quantity of the items, if any, to be assigned at a current time, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
d) generating means for generating updated information regarding the bidding process; and
e) initiating means for initiating at least one additional opportunity for bidders to submit bids if any items remain unassigned;
wherein the determining means comprises:
f) summing means for summing quantities to be transacted by all bidders at the current time;
g) comparing means, coupled to the summing means, for comparing the summed quantity of items to be transacted at a current time with the current quantity of available items;
h) first assigning means, coupled to the comparing means, for assigning items to a bidder based on bids of other bidders and decreasing the current quantity of items available in accordance with the assigning, if the summed quantity of items to be transacted at the current time is greater than the current quantity of available items; and
i) second assigning means, coupled to the comparing means, for assigning to each bidder a quantity of items corresponding to each bidder's respective bid, if the summed quantity of items to be transmitted at the current time is not greater than the current quantity of available items.
35. A system comprising at least one computer for implementing an auction of a plurality of items, the auction allowing submission of bids on the items at a plurality of times and allowing assignment of identical items, similar items or close substitutes at different prices, the system comprising:
a) transmitting means for transmitting a signal representing current information regarding bidding to a plurality of bidders;
b) receiving means for receiving bids submitted by a plurality of bidders, a bid indicating at least a quantity of the items that a bidder wishes to transact;
determining means for determining, for each of a plurality of bidders, a quantity of the items, if any, to be assigned at the current time, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
d) generating means for generating updated information regarding the bidding process; and
e) initiating means for initiating at least one additional opportunity for bidders to submit bids if any items remain unassigned;
wherein the determining means comprises:
f) selecting means for selecting for consideration a bidder not yet considered;
g) summing means, coupled to the selecting means, for summing the quantities to be transacted by all bidders other than the bidder being considered;
h) calculating means, coupled to the summing means, for calculating a quantity of items to be assigned to the bidders being considered, equaling the quantity of available items minus the summed quantities to be transacted by all bidders other than the bidder being considered, if the summed quantities to be transacted by all bidders other than the bidder being considered is less than the quantity of available items, and zero otherwise; and
i) assigning means, coupled to the calculating means, for assigning the quantity of items calculated by the calculating means, within the bid of the bidder being considered and not previously assigned to the bidder being considered, to the bidder being considered.
36. A system comprising at least one computer for implementing an auction of a plurality of items, the auction allowing submission of bids on the items at a plurality of times and allowing assignment of identical items, similar items or close substitutes at different prices, the system comprising:
a) transmitting means for transmitting a signal representing current information regarding bidding to a plurality of bidders, wherein said current information includes an indicator of a current price;
b) receiving means for receiving bids submitted by a plurality of bidders, a bid indicating at least a quantity of the items that a bidder wishes to transact;
determining means for determining, for each of a plurality of bidders, a quantity of the items, if any, to be assigned at the current time, and in the event of such a determined quantity, assigning the determined quantity to the determined bidder, said assigning creating an obligation for the determined quantity with respect to the determined bidder;
d) generating means for generating updated information regarding the bidding process; and
e) initiating means for initiating at least one additional opportunity for bidders to submit bids if any items remain unassigned;
wherein the determining means comprises:
f) selecting means for selecting for consideration a bidder not yet considered;
g) summing means, coupled to the selecting means, for summing the quantities to be transacted at the current price by all bidders other than the bidder being considered;
h) calculating means, coupled to the summing means, for calculating a quantity of items to be assigned to the bidder being considered, equaling the quantity of available items minus the summed quantities to be transacted at the current price by all bidders other than the bidder being considered, if the summed quantities to be transacted at the current price by all bidders other than the bidder being considered is less than the quantity of available items, and zero otherwise; and
i) assigning means, coupled to the calculating means, for assigning the quantity of items calculated by the calculating means, within the bid of the bidder being considered and not previously assigned to the bidder being considered, to the bidder being considered at the current price.
37. A system comprising at least one computer for implementing an auction of a plurality of objects, the auction allowing submission of bids on the objects a plurality of times and allowing assignment of identical objects, similar objects or close substitutes at different prices, the system comprising:
a) transmitting means for transmitting a signal representing current information regarding bidding to a plurality of bidders;
b) receiving means for receiving bids submitted by a plurality of bidders, each bid indicating at least an object or a quantity of objects, and an associated price;
c) determining means for determining, for each of a plurality of bidders, objects or a quantity of objects, if any, to be assigned to a bidder at a current time, and in the event of such determined objects or quantity of objects, assigning the determined objects or quantity of objects to the determined bidder, said assigning indicating a winning bidder;
d) generating means for generating updated information regarding the binding process; and
e) initiating means for initiating at least one additional opportunity for bidders to submit bits if at least one object remains unassigned;
wherein the determining means comprises:
f) selecting means for selecting for consideration a bidder not yet considered;
g) summing means, coupled to the selecting means, for summing the quantities to be transacted by all bidders other than the bidder being considered;
h) calculating means, coupled to the summing means, for calculating a quantity of objects to be assigned to the bidder being considered, equaling the quantity of available objects minus the summed quantities to be transacted by all bladders other than bidder being considered, if the summed quantities to be transacted by all bidders other than the bidder being considered is less than the quantity of available objects, and equaling zero otherwise; and
i) assigning means, coupled to the calculating means, for assigning the quantity of objects calculated by the calculating means, within the bid of the bidder being considered and not previously assigned to the bidder being considered, to the bidder being considered.
38. The system of claim 37 wherein the determining means assigns objects or a quantity of objects at an associated price.
39. The system of claim 37 wherein the current information regarding the bidding process includes a minimum price that may be submitted in a bid.
40. The system of claim 37 wherein the current information regarding the bidding process includes a maximum price that may be submitted in a bid.
41. The system of claim 37 further including limiting means for limiting the number of objects on which a bidder is allowed to bid to be no greater than the number of objects on which the bidder bid in an immediately preceding round.
42. The system of claim 37 wherein a bid comprises a list of specific objects and a price associated with each object in the list.
43. The system of claim 37 wherein a bid comprises an indication of a quantity of objects and a price associated with the quantity of objects.
44. The system of claim 37 wherein a bid indicates the quantity of objects that a bidder wishes to transact at two or more prices.
45. A computer-implemented method for conducting an auction of a plurality of items, the auction allowing submission of bids on the items at a plurality of times, the method comprising:
a) transmitting a signal representing information regarding bidding, said information including at least an indicator of a current price;
b) receiving bids submitted by a plurality of bidders, each said bid indicating at least a quantity of the items that a bidder wishes to transact at a current time and at least one bid including a quantity parameter indicating a quantity of the items that a bidder wishes to transact at the current time;
c) constraining bids so that the quantity contained in a bid at the current time is no greater than the quantity contained in an earlier bid;
d) summing quantities contained in all bids at the current time to determine a summed quantity of items at the current time;
e) determining whether the auction should end or continue, based on a comparison of the summed quantity of items at the current time and an available quantity of items;
f) generating updated information regarding the bidding process; and
g) initiating at least one additional opportunity for bidders to submit bids at a new price following a determination that the auction should continue.
46. The method of claim 45 which further includes assigning quantities contained in bids, at prices related to the current price, to the respective bidders following a determination that the auction should end.
47. The method of claim 45 which further includes assigning quantities contained in bids, at the current price, to the respective bidders following a determination that the auction should end.
48. The method of claim 45 wherein the updated information regarding the bidding process includes disaggregated quantities contained in each bid at the current price.
49. The method of claim 45 wherein the updated information regarding the bidding process includes a sum of quantities contained in said bids at the current price.
50. The method of claim 45 wherein a bid indicates quantities of items that a bidder wishes to transact at two or more prices.
51. A computer-implemented method for conducting an auction of a plurality of items, the auction submission of bids on the items at a plurality of times, the method comprising:
a) transmitting a signal representing information regarding bidding, said information including at least an indicator of a current price;
b) receiving bids submitted by a plurality of bidders, each said bid indicating at least a quantity of the items that a bidder wishes to transact at the current price;
c) constraining bids so that the quantity that a bidder wishes to transact at the current price can be no greater than the quantity that the bidder wished to transact at an immediately preceding price;
d) determining whether the auction should end or continue, based on a comparison of a sum of quantities that bidders with to transact at the current price and an available quantity of items;
e) generating updated information regarding the bidding process; and
f) initiating at least one additional opportunity for bidders to submit bids at a new price following a determination that the auction should continue;
wherein the determining comprises:
g) summing the quantities that all bidders wish to transact at the current price to determine a total quantity of items that bidders wish to transact at the current price;
h) if the total quantity of items that bidders wish to transact at the current price is greater than the current quantity of available items, determining that the auction should continue; and
i) if the total quantity of items that bidders wish to transact at the current price is not greater than the current quantity of available items, determining that the auction should end.
52. A system comprising at least one computer for implementing an auction of a plurality of items, the auction allowing submission of bids on the items at a plurality of times, the system comprising:
a) transmitting means for transmitting a signal representing information regarding bidding, said information including at least an indicator of a current price;
b) receiving means for receiving bids submitted by a plurality of bidders, each said bid indicating at least a quantity of the items that a bidder wishes to transact at the current time and at least one said bid including a quantity parameter indicating a quantity of the items that a bidder wishes to transact at the current time;
c) constraining means for constraining bids so that the quantity contained in a bid at a current time can be no greater than the quantity contained in an earlier bid;
d) summing means for summing the quantities that all bidders wish to transact at the current time to determine a summed quantity of items that bidders wish to transact at the current time;
e) determining means for determining whether the auction should end or continue, based on a comparison of the summed quantity of items that bidders wish to transact at the current time and an available quantity of items;
f) generating means for generating updated information regarding the bidding process; and
g) initiating means for initiating at least one additional opportunity for bidders to submit bids at a new price following a determination that the auction should continue.
53. The system of claim 52 which further includes assigning means for assigning quantities that bidders wish to transact, at prices related to the current price, to the respective bidders following a determination that the auction should end.
54. The system of claim 52 which further includes assigning means for assigning quantities that bidders wish to transact, at the current price, to the respective bidders following a determination that the auction should end.
55. The system of claim 52 wherein the updated information regarding the bidding process includes the disaggregated quantities that each bidder wishes to transact at the current price.
56. The system of claim 52 wherein the updated information regarding the bidding process includes a sum of quantities that all bidders wish to transact at the current price.
57. The system of claim 52 wherein a bid indicates quantities of items that a bidder wishes to transact at two or more prices.
58. A system comprising at least one computer for implementing an auction of a plurality of items, the auction allowing submission of bids on the items at a plurality of times, the system comprising:
a) transmitting means for transmitting a signal representing information regarding bidding, said information including at least an indicator of a current price;
b) receiving means for receiving bids submitted by a plurality of bidders, each bid indicating at least a quantity of the items that a bidder wishes to transact at the current price;
c) constraining means for constraining bids so that the quantity that the bidder wishes to transact at the current price can be no greater than the quantity that the bidder wished to transact at an immediately preceding price;
d) determining means for determining whether the auction should end or continue, based on a comparison of a sum of quantities that bidders wish to transact at the current price and an available quantity of items;
e) generating means for generating updated information regarding the bidding process; and
f) initiating means for initiating at least one additional opportunity for bidders to submit bids at a new price following a determination that the auction should continue;
wherein the determining means comprises:
g) summing means for summing the quantities that all bidders wish to transact at the current price to determine a total quantity of items that bidders wish to transact at the current price;
h) comparing means, coupled to the summing means, for comparing the total quantity of items that bidders wish to transact at the current price with the available quantity of items;
i) second determining means, coupled to the comparing means, for determining that the auction should end if the total quantity of items that bidders wish to transact at the current price is no greater than the available quantity of items; and
j) third determining means, coupled to the comparing means, for determining that the auction should continue if the total quantity of items that bidders wish to transact at the current price exceeds the available quantity of items.
Patent Citations (4)
Non-Patent Literature (16)
- Anthes, Gary H. Computerworld, Framingham: Apr. 3, 1995, vol. 29, Issue 14, p. 58.Examiner
- “What You Need to Know to Bid in FCC's Narroband Auction”, Washington Telecom News, v2, n26, p. N/A, Dialog File 16, Accession No. 03435210.Examiner
- J.S. Banks, J.O. Ledyard and D.P. Porter, “Allocating Uncertain and Unresponsive Resources: An Experimental Approach”, Rand Journal of Economics, vol. 20, No. 1, Spring 1989, pp. 1-25.Applicant
- F.M. Menezes, Four Essays on Auction Theory, University of Illinois doctoral dissertation, Feb. 1993, pp. 1-97, and 143-152.Applicant
- M.H. Rothkopf, T.J. Teisberg and E.P. Kahn, “Why are Vickrey Auctions Rare?”, Journal of Political Economy, vol. 98, No. 1, 1990, pp. 94-109.Applicant
- U.S. Department of the Treasury, U.S. Securities and Exchange Commission, and Board of Governors of the Federal Reserve System, Joint Report on the Government Securities market, Washington, D.C.: U.S.G.P.O., Jan. 1992.Applicant
- W. Vickrey, “Counterspeculation, Auctions, and Competitive Sealed Tenders”, Journal of Finance, vol. 16, 1961, pp. 8-37.Applicant
- R.J. Weber, “Multiple-Object Auctions”, Auctions, Bidding, and Contracting: Uses and Theory, New York: New York University Press, 1983, pp. 165-191.Applicant
- G. Demange, et al., “Multi-Item Auctions”, Journal of Political Economy, vol. 94, No. 4, 1986, pp. 863-872.Applicant
- F. Gul, et al., “English Auctions with Multiple Goods”, Princeton University and the Univeristy of Michigan, Mimeo, Oct. 12, 1995, pp. 1-20.Applicant
- R. P. McAfee, et al., “Auctions and Bidding”, Journal of Economic Literature, vol. 25, Jun. 1987, pp. 699-738.Applicant
- K. A. McCabe, et al., “Testing Vickrey's and Other Simultaneous Multiple Unit Versions of the English Auction”, Research in Experimental Economics, vol. 4, Greenwich, CT : JAI Press, 1991, pp. 45-79.Applicant
- P. R. Milgrom, et al., “A Theory of Auctions and Competitive Bidding” Econometrica, vol. 50, No. 5, Sep. 1982, pp. 1089-1122.Applicant
- W. Vickrey, “Auctions and Bidding Games”, Recent Advances in Game Theory, Princeton: Princeton University Conference, 1962, pp. 15-27.Applicant
- W. Vickrey, “Auctions, Markets, and Optimal Allocation”, Bidding and Auctioning for Procurement and Allocation, New York : New York University Press, 1976, pp. 13-20.Applicant
- R. Wilson, “Auction of Shares”, Quarterly Journal of Economics, vol. 94, 1976, pp. 675-689.Applicant