MarketCombinatorial auction
Company Profile

Combinatorial auction

A combinatorial auction is a type of smart market in which participants can place bids on combinations of discrete heterogeneous items, or “packages”, rather than individual items or continuous quantities. These packages can be also called lots and the whole auction a multi-lot auction. Combinatorial auctions are applicable when bidders have non-additive valuations on bundles of items, that is, they value combinations of items more or less than the sum of the valuations of individual elements of the combination.

History
Combinatorial auctions were first proposed by Rassenti, Smith, and Bulfin (1982), for the allocation of airport landing slots. Their paper introduced many key ideas on combinatorial auctions, including the mathematical programming formulation of the auctioneer’s problem, the connection between the winner determination problem and the set-packing problem, the issue of computational complexity, the use of techniques from experimental economics for testing combinatorial auctions, and consideration of issues of incentive compatibility and demand revelation in combinatorial auctions. == Combinatorial Clock Auction ==
Combinatorial Clock Auction
A special case of a combinatorial auction is the combinatorial clock auction (CCA), which combines a clock auction, during which bidders may provide their confirmations in response to the rising prices, with a subsequent sealed bid auction, in which bidders submit sealed package bids. The auctioneer uses the final bids to compute the best value allocation and the Vickrey payments. CCAs have been shown to be prone to the possibility of raising rivals’ cost. == See also ==
tickerdossier.comtickerdossier.substack.com