Summary: Algorithmic Game Theory
Noam Nisan, Tim Roughgarden, ŽEva Tardos, and Vijay Vazirani
1 Combinatorial Auctions
L. Blumrosen and N. Nisan page 4
Liad Blumrosen and Noam Nisan
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.
A large part of computer science as well as a large part of economics may