Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Algorithmic Game Theory Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani
 

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

  

Source: Azar, Yossi - School of Computer Science, Tel Aviv University

 

Collections: Computer Technologies and Information Sciences