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: A Survey

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Sven de Vries
Rakesh Vohra
Abstract

Many auctions involve the sale of a variety of distinct assets. Examples are airport time slots, delivery routes and furniture. Because of complimentarities (or substitution effects) between the different assets, bidders have preferences not just for particular items but for sets or bundles of items. For this reason, economic efficiency is enhanced if bidders are allowed to bid on bundles or combinations of different assets. This paper surveys the state of knowledge about the design of combinatorial auctions. Second, it uses this subject as a vehicle to convey the aspects of integer programming that are relevant for the design of such auctions and combinatorial markets in general.

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 file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.kellogg.northwestern.edu/research/math/papers/1296.pdf
File Format: application/pdf
File Function: main text
Download Restriction: no

Publisher Info
Paper provided by Northwestern University, Center for Mathematical Studies in Economics and Management Science in its series Discussion Papers with number 1296.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: May 2000
Date of revision:
Handle: RePEc:nwu:cmsems:1296

Contact details of provider:
Postal: Center for Mathematical Studies in Economics and Management Science, Northwestern University, 580 Jacobs Center, 2001 Sheridan Road, Evanston, IL 60208-2014
Phone: 847/491-3527
Fax: 847/491-2530
Email:
Web page: http://www.kellogg.northwestern.edu/research/math/
More information through EDIRC

Order Information:
Email:

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

Related research
Keywords:

References listed on IDEAS
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. Lawrence M. Ausubel & Peter Cramton & R. Preston McAfee & John McMillan, 1997. "Synergies in Wireless Telephony: Evidence from the Broadband PCS Auctions," Journal of Economics & Management Strategy, Blackwell Publishing, vol. 6(3), pages 497-527, 09. [Downloadable!] (restricted)
    Other versions:
  2. S.J. Rassenti & V.L. Smith & R.L. Bulfin, 1982. "A Combinatorial Auction Mechanism for Airport Time Slot Allocation," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 402-417, Autumn. [Downloadable!] (restricted)
  3. Hobbs, Benjamin F, et al, 2000. "Evaluation of a Truthful Revelation Auction in the Context of Energy Markets with Nonconcave Benefits," Journal of Regulatory Economics, Springer, vol. 18(1), pages 5-32, July. [Downloadable!] (restricted)
  4. Jeffrey S. Banks & John O. Ledyard & David P. Porter, 1989. "Allocating Uncertain and Unresponsive Resources: An Experimental Approach," RAND Journal of Economics, The RAND Corporation, vol. 20(1), pages 1-25, Spring. [Downloadable!] (restricted)
  5. Johnson, Raymond B. & Oren, Shmuel S. & Svoboda, Alva J., 1997. "Equity and efficiency of unit commitment in competitive electricity markets," Utilities Policy, Elsevier, vol. 6(1), pages 9-19, March. [Downloadable!] (restricted)
  6. Bikhchandani, Sushil & Mamer, John W., 1997. "Competitive Equilibrium in an Exchange Economy with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 74(2), pages 385-413, June. [Downloadable!] (restricted)
  7. Paul J. Brewer, 1999. "Decentralized computation procurement and computational robustness in a smart market," Economic Theory, Springer, vol. 13(1), pages 41-92. [Downloadable!] (restricted)
  8. R. Isaac & Duncan James, 2000. "Robustness of the Incentive Compatible Combinatorial Auction," Experimental Economics, Springer, vol. 3(1), pages 31-53, June. [Downloadable!] (restricted)
  9. Vijay Krishna & Motty Perry, 1997. "Efficient Mechanism Design," Game Theory and Information 9703010, EconWPA, revised 28 Apr 1998. [Downloadable!]
  10. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November. [Downloadable!] (restricted)
  11. Bykowsky, Mark M. & Cull, Robert J. & Ledyard, John O., 1995. "Mutually Destructive Bidding: The FCC Auction Design Problem," Working Papers 916, California Institute of Technology, Division of the Humanities and Social Sciences. [Downloadable!]
    Other versions:
Full references

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. Nicolas Gruyer & Nathalie Lenoir, 2003. "Auctioning airport slots (?)," Economics Working Papers 01, LEEA (air transport economics laboratory), ENAC (french national civil aviation school). [Downloadable!]
Statistics
Access and download statistics

Did you know? Use the JEL tree to browse through the database by subfields.

This page was last updated on 2008-11-13.

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.