Market clearability in combinatorial auctions and exchanges
View Patent ↗A method of determining a winning allocation in an auction or exchange includes receiving at least one buy bid that includes a price-quantity demand curve and/or receiving at least one sell bid that includes a price-quantity supply curve. The received curves are utilized to determine clearing prices therefor that maximize a clearing surplus. A winning allocation is determined based on the clearing prices.
1. A computer-implemented method of determining a winning allocation in an auction comprising:
(a) a processor of a computer receiving from a bidder a bid that includes a price-quantity curve for an item;
(b) the processor of the computer referencing the price-quantity curve to a Cartesian coordinate system that has an origin where axes representing price and quantity meet;
(c) the processor of the computer determining a position of a point on the price-quantity curve that maximizes an area of a rectangle that is bounded by the origin and the price-quantity curve; and
(d) the processor of the computer including in a winning allocation in connection with the item, a price-quantity pair represented by said point on the price-quantity curve.
2. The method of claim 1 , wherein the price-quantity curve is either a linear curve, a piecewise linear curve, a non-linear curve, a piecewise non-linear curve, or one or more price-quantity pairs.
3. The method of claim 1 , wherein:
in a forward auction, the quantity associated with the point on the price-quantity curve is no more than the total quantity of the item available; and
in a reverse auction, the quantity associated with the point on the price-quantity curve is no less than the total quantity of the item required.
4. A computer readable medium having stored thereon instructions which, when executed by a processor, cause the processor to:
(a) receive from a bidder a bid that includes a price-quantity curve for an item;
(b) reference the price-quantity curve to a Cartesian coordinate system that has an origin where axes representing price and quantity meet;
(c) determine a position of a point on the price-quantity curve that maximizes an area of a rectangle that is bounded by the origin and the price-quantity curve; and
(d) including in a winning allocation in connection with the item, a price-quantity pair represented by said point on the price-quantity curve.
5. The computer readable medium of claim 4 , wherein the price-quantity curve is either a linear curve, a piecewise linear curve, a non-linear curve, a piecewise non-linear curve, or one or more price-quantity pairs.
6. The computer readable medium of claim 4 , wherein:
in a forward auction, the quantity associated with the point on the price-quantity curve is no more than the total quantity of the item available; and
in a reverse auction, the quantity associated with the point on the price-quantity curve is no less than the total quantity of the item required.