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

Ex Post Implementation

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Dirk Bergemann () (Cowles Foundation, Yale University)
Stephen Morris

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

Abstract

We analyze the problem of fully implementing a social choice set in ex post equilibrium. Weidentify an ex post monotonicity condition that is necessary and -- in economic environments -- sufficient for full implementation in ex post equilibrium. We also identify an ex post monotonicityno veto condition that is sufficient. Ex post monotonicity is satisfied in all single crossing environments with strict ex post incentive constraints. In many economically significant environments, ex post implementation can be achieved in the direct mechanism. We show by means of two classic examples that ex post monotonicity does not imply nor is it implied by Maskin monotonicity (necessary and almost sufficient for complete information implementation). The single unit auction with interdependent valuations is shown to satisfy ex post monotonicity but not Maskin monotonicity. Ex post implementation in the direct mechanism is also possible in this case. We describe an example where the Pareto correspondence fails ex post monotonicity but Maskin monotonicity is satisfied.

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://cowles.econ.yale.edu/P/cd/d15a/d1502.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Cowles Foundation, Yale University in its series Cowles Foundation Discussion Papers with number 1502.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 62 pages
Date of creation: Apr 2005
Date of revision:
Publication status: Published in Games and Economic Behavior (2008), 63: 527-566
Handle: RePEc:cwl:cwldpp:1502

Note: CFP 1226.
Contact details of provider:
Postal: Yale University, Box 208281, New Haven, CT 06520-8281 USA
Phone: (203) 432-3702
Fax: (203) 432-6167
Web page: http://cowles.econ.yale.edu/
More information through EDIRC

Order Information:
Postal: Cowles Foundation, Yale University, Box 208281, New Haven, CT 06520-8281 USA

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

Related research
Keywords: Ex post equilibrium; Implementation; Single crossing; Interdependent values;

Other versions of this item:

Find related papers by JEL classification:
C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other
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. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-34, January. [Downloadable!] (restricted)
  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, 2005. "Robust Implementation: The Role of Large Type Spaces," Levine's Bibliography 784828000000000116, UCLA Department of Economics. [Downloadable!]
    Other versions:
  4. 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:
  5. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Mechanism Design with Incomplete Information: A Solution to the Implementation Problem," Journal of Political Economy, University of Chicago Press, vol. 97(3), pages 668-91, June. [Downloadable!] (restricted)
  6. 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:
  7. Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Cowles Foundation Discussion Papers 1421R, Cowles Foundation, Yale University, revised Apr 2004. [Downloadable!]
    Other versions:
  8. Maskin, Eric, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Blackwell Publishing, vol. 66(1), pages 23-38, January. [Downloadable!] (restricted)
    Other versions:
  9. Tatsuyoshi Saijo & Tomas Sjöström & Takehiko Yamato, 2004. "Secure Implementation," Levine's Bibliography 122247000000000615, UCLA Department of Economics. [Downloadable!]
    Other versions:
  10. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-77, March. [Downloadable!] (restricted)
  11. Sushil Bikhchandani, 2004. "The Limits of Ex Post Implementation Revisited," Levine's Bibliography 122247000000000514, UCLA Department of Economics. [Downloadable!]
  12. Dasgupta, Partha S & Hammond, Peter J & Maskin, Eric S, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," Review of Economic Studies, Blackwell Publishing, vol. 46(2), pages 185-216, April. [Downloadable!] (restricted)
  13. Eric Maskin & Tomas Sjostrom, 2001. "Implementation Theory," Economics Working Papers 0006, Institute for Advanced Study, School of Social Science. [Downloadable!]
    Other versions:
  14. Arya, Anil & Glover, Jonathan & Rajan, Uday, 2000. "Implementation in Principal-Agent Models of Adverse Selection," Journal of Economic Theory, Elsevier, vol. 93(1), pages 87-109, July. [Downloadable!] (restricted)
    Other versions:
  15. Dirk Bergemann & Juuso Vaimaki, 2000. "Information Acquisition and Efficient Mechanism Design," Cowles Foundation Discussion Papers 1248, Cowles Foundation, Yale University. [Downloadable!]
    Other versions:
  16. Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms," Cowles Foundation Discussion Papers 1561, Cowles Foundation, Yale University. [Downloadable!]
    Other versions:
  17. Holmstrom, Bengt & Myerson, Roger B, 1983. "Efficient and Durable Decision Rules with Incomplete Information," Econometrica, Econometric Society, vol. 51(6), pages 1799-819, November. [Downloadable!] (restricted)
    Other versions:
  18. Moldovanu, Benny & Fieseler, Karsten & Kittsteiner, Thomas, 1999. "Partnerships, Lemons and Efficient Trade," Sonderforschungsbereich 504 Publications 01-18, Sonderforschungsbereich 504, Universität Mannheim & Sonderforschungsbereich 504, University of Mannheim. [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. Eric Maskin, 2008. "Nash Equilibrium and Mechanism Design," Economics Working Papers 0086, Institute for Advanced Study, School of Social Science. [Downloadable!]
  2. Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms," Levine's Bibliography 122247000000001194, UCLA Department of Economics. [Downloadable!]
    Other versions:
  3. Hannu Vartiainen, 2009. "Auction Design without Commitment," Discussion Papers 44, Aboa Centre for Economics. [Downloadable!]
    Other versions:
  4. Barry O'Neill, 2006. "Nuclear Weapons and National Prestige," Cowles Foundation Discussion Papers 1560, Cowles Foundation, Yale University. [Downloadable!]
  5. Ludovic Renou & Karl Schlag, 2008. "Minimax regret and strategic uncertainty," Economics Working Papers 1087, Department of Economics and Business, Universitat Pompeu Fabra. [Downloadable!]
    Other versions:
Statistics
Access and download statistics

Did you know? IDEAS indexes over 800000 items of research in Economics alone.

This page was last updated on 2009-12-1.


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.