Combinatorial Auctions

Peter Cramton, Yoav Shoham () and Richard Steinberg ()

Papers of Peter Cramton from University of Maryland, Department of Economics - Peter Cramton

Abstract: A comprehensive book on combinatorial auctions?auctions in which bidders can bid on packages of items. The book consists of original material intended for researchers, students, and practitioners of auction design. It includes a foreword by Vernon Smith, an introduction to combinatorial auctions, and twenty-three cross-referenced chapters in five parts. Part I covers mechanisms, such as the Vickrey auction and the ascending proxy auction. Part II is on bidding and efficiency issues. Part III examines computational issues and algorithmic considerations, especially the winner determination problem?how to identify the (tentative) winning set of bids that maximizes revenue. Part IV discusses implementation and methods of testing the performance of combinatorial auctions, including simulation and experiment. Part V considers four important applications: airport runway access, trucking, bus routes, and industrial procurement. The chapters develop and apply a unified language, integrating ideas from economics, operations research, and computer science. A glossary defines the central terms. The contributors are Lawrence Ausubel, Michael Ball, Martin Bichler, Sushil Bikhchandani, Craig Boutilier, Estelle Cantillon, Chris Caplice, Peter Cramton, Andrew Davenport, George Donohue, Karla Hoffman, Gail Hohner, Jayant Kalagnanam, Ailsa Land, Daniel Lehmann, Kevin Leyton-Brown, Dinesh Menon, Paul Milgrom, Rudolf Müller, Noam Nisan, Eugene Nudelman, Joseph Ostroy, David Parkes, Aleksandar Pekec, Martin Pesendorfer, Susan Powell, Amir Ronen, Michael Rothkopf, Tuomas Sandholm, Ilya Segal, Yossi Sheffi, Yoav Shoham, Richard Steinberg, Susara van den Heever, Thomas Wilson, and Makoto Yokoo.

Keywords: Auctions; Combinatorial Auctions; Market Design (search for similar items in EconPapers)
JEL-codes: D44 (search for similar items in EconPapers)
Pages: 700 pages
Date: 2004, Revised 2004
New Economics Papers: this item is included in nep-exp
References: Add references at CitEc
Citations: View citations in EconPapers (32)

Published in Cambridge, MA: MIT Press, 2006.

Downloads: (external link)
https://www.cramton.umd.edu/papers2000-2004/combin ... ions-book-public.htm Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pcc:pccumd:04mit

Access Statistics for this paper

More papers in Papers of Peter Cramton from University of Maryland, Department of Economics - Peter Cramton Economics Department, University of Maryland, College Park, MD 20742-7211.
Bibliographic data for series maintained by Peter Cramton ().