On the impossibility of core-selecting auctions
When goods are substitutes, the Vickrey auction produces efficient, core outcomes that yield competitive seller revenues. In contrast, with complements, the Vickrey outcome, while efficient, is not necessarily in the core and revenue can be very low. Non-core outcomes may be perceived as unfair since there are bidders willing to pay more than the winners' payments. Moreover, non-core outcomes render the auction vulnerable to defections as the seller can attract better offers afterwards. To avoid instabilities of this type, Day and Raghavan (2007) and Day and Milgrom (2007) have suggested to adapt the Vickrey pricing rule. For a simple environment with private information, we show that the resulting auction format yields lower than Vickrey revenues and inefficient outcomes that are on average further from the core than Vickrey outcomes. More generally, we prove that the Vickrey auction is the unique core-selecting auction. Hence, when the Vickrey outcome is not in the core, no Bayesian incentive-compatible core-selecting auction exists. Our results further imply that the competitive equilibrium cannot be implemented when goods are not substitutes. Moreover, even with substitutes, the competitive equilibrium can only be implemented when it coincides with the Vickrey outcome.
|Date of creation:||Nov 2009|
|Contact details of provider:|| Postal: Schönberggasse 1, CH-8001 Zürich|
Phone: +41-1-634 21 37
Fax: +41-1-634 49 82
Web page: http://www.econ.uzh.ch/
More information through EDIRC
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.:
- Aytek Erdil & Paul Klemperer, 2010.
"A New Payment Rule for Core-Selecting Package Auctions,"
Journal of the European Economic Association,
MIT Press, vol. 8(2-3), pages 537-547, 04-05.
- Erdil, Aytek & Klemperer, Paul, 2009. "A New Payment Rule for Core-Selecting Package Auctions," CEPR Discussion Papers 7487, C.E.P.R. Discussion Papers.
- Aytek Erdil & Paul Klemperer, 2009. "A New Payment Rule for Core-Selecting Package Auctions," Economics Papers 2009-W11, Economics Group, Nuffield College, University of Oxford.
- Milgrom,Paul, 2004.
"Putting Auction Theory to Work,"
Cambridge University Press, number 9780521551847, December.
- Robert Day & Peter Cramton, 2008.
"Quadratic Core-Selecting Payment Rules for Combinatorial Auctions,"
Papers of Peter Cramton
08qcspr, University of Maryland, Department of Economics - Peter Cramton, revised 2012.
- Robert W. Day & Peter Cramton, 2012. "Quadratic Core-Selecting Payment Rules for Combinatorial Auctions," Operations Research, INFORMS, vol. 60(3), pages 588-603, June.
- Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
- Paul Milgrom, 2000.
"Putting Auction Theory to Work: The Simultaneous Ascending Auction,"
Journal of Political Economy,
University of Chicago Press, vol. 108(2), pages 245-272, April.
- Paul Milgrom, "undated". "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Working Papers 98002, Stanford University, Department of Economics.
- Milgrom, Paul, 1998. "Putting auction theory to work : the simultaneous ascending auction," Policy Research Working Paper Series 1986, The World Bank.
- Myerson, Roger B. & Satterthwaite, Mark A., 1983.
"Efficient mechanisms for bilateral trading,"
Journal of Economic Theory,
Elsevier, vol. 29(2), pages 265-281, April.
- Green, Jerry & Laffont, Jean-Jacques, 1977. "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, Econometric Society, vol. 45(2), pages 427-438, March.
- Ausubel Lawrence M & Milgrom Paul R, 2002.
"Ascending Auctions with Package Bidding,"
The B.E. Journal of Theoretical Economics,
De Gruyter, vol. 1(1), pages 1-44, August.
- Robert W. Day & S. Raghavan, 2007. "Fair Payments for Efficient Allocations in Public Sector Combinatorial Auctions," Management Science, INFORMS, vol. 53(9), pages 1389-1406, September.
- Robert Day & Paul Milgrom, 2008. "Core-selecting package auctions," International Journal of Game Theory, Springer;Game Theory Society, vol. 36(3), pages 393-407, March.
When requesting a correction, please mention this item's handle: RePEc:zur:iewwpx:452. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Marita Kieser)
If references are entirely missing, you can add them using this form.