skip to content
Combinatorial auctions
ClosePreview this item

Combinatorial auctions

Author: Peter C Cramton; Yoav Shoham; Richard Steinberg
Publisher: Cambridge, Mass. ; London : MIT Press, 2010.
Edition/Format:   Book : English : 1st MIT Press paperback edView all editions and formats
Summary:
The study of combinatorial auctions - auctions in which bidders can bid on combinations of items or "packages" - draws on the disciplines of economics, operations research, and computer science. This landmark collection integrates these three perspectives, offering a state-of-the art survey of developments in combinatorial auction theory and practice by leaders in the field. Combinatorial auctions (CAs), by allowing  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

 

Find a copy in the library

Retrieving... Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Peter C Cramton; Yoav Shoham; Richard Steinberg
ISBN: 9780262514132 0262514133
OCLC Number: 457159757
Notes: Originally published: 2006.
Description: xv, 649 p. : ill. ; 24 cm.
Contents: Introduction to combinatorial auctions / Peter Cramton, Yoav Shoham, and Richard Steinberg ---
I. Mechanics. 1. The lovely but lonely Vickrey auction / Lawrence M. Ausubel and Paul Milgrom --
2. Iterative combinatorial auctions / David C. Parkes --
3. Ascending proxy auctions / Lawrence M. Ausubel and Paul Milgrom --
4. Simultaneous ascending auctions / Peter Cramton --
5. The clock-proxy auction : a practical combinatorial auction design / Lawrence M. Ausubel, Peter Cramton, and Paul Milgrom --
6. PAUSE : a computationally tractable combinatorial auction / Ailsa Land, Susan Powell, and Richard Steinberg ---
II. Bidding and efficiency. 7. Pseudonymous bidding in combinatorial auctions / Makato Yokoo --
8. From the assignment model to combinatorial auctions / Sushil Bikhchandani and Joseph M. Ostroy --
9. Bidding languages for combinatorial auctions / Noam Nisan --
10. Preference elicitation in combinatorial auctions / Tuomas Sandholm and Craig Boutilier --
11. The communication requirements of combinatorial allocation problems / Ilya Segal ---
III. Complexity and algorithmic considerations. 12. The winner determination problem / Daniel Lehmann, Rudolf Müller, and Tuomas Sandholm --
13. Tractable cases of the winner determination problem / Rudolf Müller --
14. Optimal winner determination algorithms / Tuomas Sandholm --
15. Incentive compatibility in computationally feasible combinatorial auctions / Amir Ronen --
16. Noncomputational approaches to mitigating computational problems in combinatorial auctions / Aleksandar Pekeč and Michael H. Rothkopf ---
IV. Testing and implementing. 17. Observations and near-direct implementations of the ascending proxy auction / Karla Hoffman ... [et al.] --
18. A test suite for combinatorial auctions / Kevin Leyton-Brown and Yoav Shoham --
19. Empirical hardness models for combinatorial auctions / Kevin Leyton-Brown, Eugene Nudelman, and Yoav Shoham ---
V. Applications. 20. Auctions for the safe, efficient, and equitable allocation of airspace system resources / Michael O. Ball, George L. Donahue, and Karla Hoffman --
21. Combinatorial auctions for truckload transportation / Chris Caplice and Yossi Sheffi --
22. Auctioning bus routes : the London experience / Estelle Cantillon and Martin Pesendorfer --
23. Industrial procurement auctions / Martin Bichler ... [et al.].
Responsibility: edited by Peter Cramton, Yoav Shoham, and Richard Steinberg.

Abstract:

A synthesis of theoretical and practical research on combinatorial auctions from the perspectives of economics, operations research, and computer science.  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"Anyone with an interest in auction theory, market design, and more broadly, practical applications of game theory, will find this book extremelyvaluable both as a reference to the existing work on Read more...

 
User-contributed reviews
Retrieving weRead reviews...
Retrieving GoodReads reviews...
Retrieving Amazon reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.