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