×

Combinatorial auctions: a survey. (English) Zbl 1238.91003

Summary: Many auctions involve the sale of a variety of distinct assets. Examples are airport time slots, delivery routes, network routing, and furniture. Because of complementarities or substitution effects between the different assets, bidders have preferences not just for particular items but for sets of items. For this reason, economic efficiency is enhanced if bidders are allowed to bid on bundles or combinations of different assets. This paper surveys the state of knowledge about the design of combinatorial auctions and presents some new insights. Periodic updates of portions of this survey will be posted to this journal’s Online Supplements web page at http://joc.pubs.informs.org/OnlineSupplements.html.

MSC:

91-02 Research exposition (monographs, survey articles) pertaining to game theory, economics, and finance
91B26 Auctions, bargaining, bidding and selling, and other market models
90C27 Combinatorial optimization