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! ]

Implementation with Interdependent Valuations

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Richard P. McLean () (Department of Economics, Rutgers University)
Andrew Postlewaite () (Department of Economics, University of Pennsylvania)

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

Abstract

It is well-known that the ability of the Vickrey-Clarke-Groves (VCG) mechanism to implement efficient outcomes for private value choice problems does not extend to interdependent value problems. When an agent’s type affects other agents’ utilities, it may not be incentive compatible for him to truthfully reveal his type when faced with CGV payments. We show that when agents are informationally small, there exist small modifications to CGV that restore incentive compatibility. We further show that truthful revelation is an approximate ex post equilibrium. Lastly, we show that in replicated settings aggregate payments sufficient to induce truthful revelation go to zero.

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://economics.sas.upenn.edu/system/files/06-007.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Penn Institute for Economic Research, Department of Economics, University of Pennsylvania in its series PIER Working Paper Archive with number 06-007.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 42 pages
Date of creation: 01 Mar 2006
Date of revision:
Handle: RePEc:pen:papers:06-007

Contact details of provider:
Postal: 3718 Locust Walk, Philadelphia, PA 19104
Phone: 215-898-9992
Fax: 215-573-2378
Email:
Web page: http://economics.sas.upenn.edu/pier
More information through EDIRC

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

Related research
Keywords: Auctions; Incentive Compatibility; Mechanism Design; Interdependent Values; Ex Post Incentive Compatibility;

Other versions of this item:

Find related papers by JEL classification:
C70 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - General
D44 - Microeconomics - - Market Structure and Pricing - - - Auctions
D60 - Microeconomics - - Welfare Economics - - - General
D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information

This paper has been announced in the following NEP Reports:

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. Jeffrey C. Ely & Kim-Sau Chung, 2004. "Foundations of Dominant Strategy Mechanisms," Econometric Society 2004 North American Summer Meetings 169, Econometric Society. [Downloadable!]
    Other versions:
  2. Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June. [Downloadable!] (restricted)
  3. Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Levine's Bibliography 666156000000000035, UCLA Department of Economics. [Downloadable!]
    Other versions:
  4. Cremer, Jacques & McLean, Richard P, 1985. "Optimal Selling Strategies under Uncertainty for a Discriminating Monopolist When Demands Are Interdependent," Econometrica, Econometric Society, vol. 53(2), pages 345-61, March. [Downloadable!] (restricted)
  5. Motty Perry & Philip J. Reny, 2002. "An Efficient Auction," Econometrica, Econometric Society, vol. 70(3), pages 1199-1212, May. [Downloadable!] (restricted)
  6. Milgrom, Paul R & Weber, Robert J, 1982. "A Theory of Auctions and Competitive Bidding," Econometrica, Econometric Society, vol. 50(5), pages 1089-1122, September. [Downloadable!] (restricted)
    Other versions:
  7. Partha Dasgupta & Eric Maskin, 2000. "Efficient Auctions," The Quarterly Journal of Economics, MIT Press, vol. 115(2), pages 341-388, May. [Downloadable!] (restricted)
    Other versions:
  8. Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2006. "The Limits of ex post Implementation," Econometrica, Econometric Society, vol. 74(3), pages 585-610, 05. [Downloadable!] (restricted)
    Other versions:
  9. Jeffrey C. Ely & Kim-Sau Chung, 2002. "Ex-Post Incentive Compatible Mechanism Design," Discussion Papers 1339, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
  10. Cremer, Jacques & McLean, Richard P, 1988. "Full Extraction of the Surplus in Bayesian and Dominant Strategy Auctions," Econometrica, Econometric Society, vol. 56(6), pages 1247-57, November. [Downloadable!] (restricted)
  11. Groves, Theodore, 1973. "Incentives in Teams," Econometrica, Econometric Society, vol. 41(4), pages 617-31, July. [Downloadable!] (restricted)
  12. McAfee, R Preston & Reny, Philip J, 1992. "Correlated Information and Mechanism Design," Econometrica, Econometric Society, vol. 60(2), pages 395-421, March. [Downloadable!] (restricted)
  13. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Incentive Compatibility," Econometrica, Econometric Society, vol. 70(6), pages 2421-2453, November. [Downloadable!] (restricted)
    Other versions:
  14. RICHARD McLEAN & ANDREW POSTLEWAITE, 2004. "Informational Size and Efficient Auctions," Review of Economic Studies, Blackwell Publishing, vol. 71, pages 809-827, 07. [Downloadable!] (restricted)
    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. Richard McLean & Andrew Postlewaite, 2002. "Informational Size and Efficient Auctions," PIER Working Paper Archive 03-011, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania, revised 13 Apr 2003. [Downloadable!]
    Other versions:
  2. Dino Gerardi & Richard McLean & Andrew Postlewaite, 2005. "Aggregation of Expert Opinions," PIER Working Paper Archive 05-016, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? You may want to explore EconPapers, which displays the same data as IDEAS in a different way.

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

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.