Combinatorial Auctions
- Liad Blumrosen ,
- Noam Nisan
in Algorithmic Game Theory
Published by Cambridge University Press | 2007 | Algorithmic Game Theory edition
In combinatorial auctions a large number of items are auctioned concurrently and bidders are allowed to express preferences on bundles of items. This is preferable to selling each item separately when there are dependencies between the different items. This problem has direct applications, may be viewed as a general abstraction of complex resource allocation, and is the paradigmatic problem on the interface of economics and computer science. We give a brief survey of this field, concentrating on theoretical treatment.