This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Combinatorial Auctions

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Peter Cramton () (Economics Department, University of Maryland)
Yoav Shoham ()
Richard Steinberg ()

Additional information is available for the following registered author(s):

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.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.cramton.umd.edu/papers2000-2004/combinatorial-auctions-book-public.htm
File Format: application/pdf
File Function: Full text
Download Restriction: no

Publisher Info
Paper provided by University of Maryland, Department of Economics - Peter Cramton in its series Papers of Peter Cramton with number 04mit.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 700 pages
Date of creation: 2004
Date of revision: 2004
Publication status: Published in Cambridge, MA: MIT Press, 2006.
Handle: RePEc:pcc:pccumd:04mit

Contact details of provider:
Postal: Economics Department, University of Maryland, College Park, MD 20742-7211
Phone: (202) 318-0520
Fax: (202) 318-0520
Web page: http://www.cramton.umd.edu

For technical questions regarding this item, or to correct its listing, contact: (Peter Cramton).

Related research
Keywords: Auctions; Combinatorial Auctions; Market Design;

Other versions of this item:

Find related papers by JEL classification:
D44 - Microeconomics - - Market Structure and Pricing - - - Auctions

This paper has been announced in the following NEP Reports:

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)
  1. Juan Aparicio & Mercedes Landete & Juan Monge & Inmaculada Sirvent, 2008. "A new pricing scheme based on DEA for iterative multi-unit combinatorial auctions," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 16(2), pages 319-344, December. [Downloadable!] (restricted)
  2. Cantillon, Estelle & Pesendorfer, Martin, 2007. "Combination Bidding in Multi-Unit Auctions," CEPR Discussion Papers 6083, C.E.P.R. Discussion Papers. [Downloadable!] (restricted)
  3. Peters, Hans & Vermeulen, Dries, 2006. "WPO, COV and IIA bargaining solutions," Research Memoranda 021, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
  4. Alan Mehlenbacher, 2007. "Multiagent System Platform for Auction Simulations," Department Discussion Papers 0706, Department of Economics, University of Victoria. [Downloadable!]
  5. Liad Blumrosen & Noam Nisan, 2005. "On the Computational Power of Iterative Auctions I: Demand Queries," Discussion Paper Series dp381, Center for Rationality and Interactive Decision Theory, Hebrew University, Jerusalem. [Downloadable!]
  6. Dash, Rajdeep K & Giovannucci, Andrea & Jennings, Nicholas R. & Mezzetti, Claudio & Ramchurn, Sarvapali D. & Rodriguez-Aguilar, Juan A., 2008. "Trust-Based Mechanisms for Robust and Efficient Task Allocation in the Presence of Execution Uncertainty," The Warwick Economics Research Paper Series (TWERPS) 880, University of Warwick, Department of Economics. [Downloadable!]
  7. repec:bep:jioedu:1:2006:1:5 is not listed on IDEAS
  8. Goossens, D.R. & Müller, R. & Spieksma, F.C.R., 2007. "Matrix bids in combinatorial auctions: expressiveness and micro-economic properties," Research Memoranda 016, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
  9. Lok,Reinder B. & Romero Morales,Dolores & Vermeulen,Dries, 2005. "The Agents-are-Substitutes Property in Continuous Generalized Assignment Problems," Research Memoranda 008, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
  10. Kellermann, Konrad & Sahrbacher, Christoph & Balmann, Alfons B., 2008. "Land Markets In Agent Based Models Of Structural Change," 107th Seminar, January 30-February 1, 2008, Sevilla, Spain 6647, European Association of Agricultural Economists. [Downloadable!]
  11. Emiel Maasland & Sander Onderstal, 2006. "Going, Going, Gone! A Swift Tour of Auction Theory and its Applications," De Economist, Springer, vol. 154(2), pages 197-249, June. [Downloadable!] (restricted)
    Other versions:
  12. Paul Milgrom, 2007. "Simplified Mechanisms with Applications to Sponsored Search and Package Auctions," Levine's Bibliography 122247000000001454, UCLA Department of Economics. [Downloadable!]
  13. Müller, Rudolf & Perea, Andrés & Wolf, Sascha, 2007. "Combinatorial Scoring Auctions," Research Memoranda 020, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization. [Downloadable!]
  14. Peter Cramton, 2005. "How Best to Auction Oil Rights," Papers of Peter Cramton 06oil, University of Maryland, Department of Economics - Peter Cramton, revised 2005. [Downloadable!]
  15. John William Hatfield & Paul R. Milgrom, 2005. "Matching with Contracts," American Economic Review, American Economic Association, vol. 95(4), pages 913-935, September. [Downloadable!]
    Other versions:
  16. Robert Day & Paul Milgrom, 2008. "Core-selecting package auctions," International Journal of Game Theory, Springer, vol. 36(3), pages 393-407, March. [Downloadable!] (restricted)
  17. Ernan Haruvy & Peter Popkowski Leszczyc & Octavian Carare & James Cox & Eric Greenleaf & Wolfgang Jank & Sandy Jap & Young-Hoon Park & Michael Rothkopf, 2008. "Competition between auctions," Marketing Letters, Springer, vol. 19(3), pages 431-448, December. [Downloadable!] (restricted)
Statistics
Access and download statistics

Did you know? You can include your works in the database easily by uploading them on the Munich Personal RePEc Archive (MPRA) if you do not have access to an institutional RePEc archive.

This page was last updated on 2009-11-14.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.