Ex post implementation

This file is part of IDEAS, which uses RePEc data

Ex post implementation

Author Info

Bergemann, Dirk
Morris, Stephen

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. We identify 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 monotonicity no veto condition that is sufficient. Ex post monotonicity is satisfied in all single crossing environments with strict ex post incentive constraints. We show by means of two classic examples that ex post monotonicity does not imply nor is it implied by Maskin monotonicity. The single unit auction with interdependent valuations is shown to satisfy ex post monotonicity but not Maskin monotonicity. We further describe a Pareto correspondence that fails ex post monotonicity but satisfies Maskin monotonicity.

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.

As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

Publisher Info
Article provided by Elsevier in its journal Games and Economic Behavior.

Volume (Year): 63 (2008)
Issue (Month): 2 (July)
Pages: 527-566
Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Handle: RePEc:eee:gamebe:v:63:y:2008:i:2:p:527-566

Contact details of provider:
Web page: http://www.elsevier.com/locate/inca/622836

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

Related research
Keywords:

Other versions of this item:

Paper
- Dirk Bergemann & Stephen Morris, 2006. "Ex Post Implementation," Levine's Bibliography 122247000000001110, UCLA Department of Economics. [Downloadable!]
- Dirk Bergemann & Stephen Morris, 2005. "Ex Post Implementation," Cowles Foundation Discussion Papers 1502, Cowles Foundation, Yale University. [Downloadable!]
- Dirk Bergemann & Stephen Morris, 2005. "Ex Post Implementation," Levine's Bibliography 784828000000000018, UCLA Department of Economics. [Downloadable!]

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.:

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)
Postlewaite, Andrew & Schmeidler, David, 1986. "Implementation in differential information economies," Journal of Economic Theory, Elsevier, vol. 39(1), pages 14-33, June. [Downloadable!] (restricted)
Dirk Bergemann & Stephen Morris, 2005. "Robust Implementation: The Role of Large Type Spaces," Levine's Bibliography 784828000000000116, UCLA Department of Economics. [Downloadable!]
Other versions:
- Dirk Bergemann & Stephen Morris, 2005. "Robust Implementation: The Role of Large Type Spaces," Cowles Foundation Discussion Papers 1519, Cowles Foundation, Yale University. [Downloadable!]
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:
- P. Dasgupta & Eric Maskin, 1998. "Efficient Auctions," Harvard Institute of Economic Research Working Papers 1857, Harvard - Institute of Economic Research.
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)
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:
- Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2005. "The Limits of Ex-Post Implementation," Levine's Bibliography 666156000000000548, UCLA Department of Economics. [Downloadable!]
- Philippe Jehiel & Moritz Meyer-ter-Vehn & Benny Moldovanu & William R. Zame, 2005. "The Limits of Ex-Post Implementation," UCLA Economics Working Papers 839, UCLA Department of Economics. [Downloadable!]
Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Cowles Foundation Discussion Papers 1421R, Cowles Foundation, Yale University, revised Apr 2004. [Downloadable!]
Other versions:
- Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Cowles Foundation Discussion Papers 1421, Cowles Foundation, Yale University. [Downloadable!]
- Dirk Bergemann & Stephen Morris, 2005. "Robust Mechanism Design," NajEcon Working Paper Reviews 666156000000000593, www.najecon.org. [Downloadable!]
- Stephen Morris & Dirk Bergemann, 2004. "Robust Mechanism Design," Yale School of Management Working Papers ysm380, Yale School of Management. [Downloadable!]
- Dirk Bergemann & Stephen Morris, 2003. "Robust Mechanism Design," Levine's Bibliography 666156000000000035, UCLA Department of Economics. [Downloadable!]
- Dirk Bergemann & Stephen Morris, 2005. "Robust Mechanism Design," Econometrica, Econometric Society, vol. 73(6), pages 1771-1813, November. [Downloadable!] (restricted)
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:
- Eric Maskin, 1998. "Nash Equilibrium and Welfare Optimality," Harvard Institute of Economic Research Working Papers 1829, Harvard - Institute of Economic Research.
Tatsuyoshi Saijo & Tomas Sjöström & Takehiko Yamato, 2004. "Secure Implementation," Levine's Bibliography 122247000000000615, UCLA Department of Economics. [Downloadable!]
Other versions:
- Tatsuyoshi Saijo & Tomas Sjostrom & Takehiko Yamato, 2005. "Secure Implementation," Economics Working Papers 0056, Institute for Advanced Study, School of Social Science. [Downloadable!]
- Sjostrom, Tomas & Yamato, Takehiko & Saijo, Tatsuyoshi, 2007. "Secure implementation," Theoretical Economics, Society for Economic Theory, vol. 2(3), pages 203-229, September. [Downloadable!]
Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-77, March. [Downloadable!] (restricted)
Sushil Bikhchandani, 2004. "The Limits of Ex Post Implementation Revisited," Levine's Bibliography 122247000000000514, UCLA Department of Economics. [Downloadable!]
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)
Eric Maskin & Tomas Sjostrom, 2001. "Implementation Theory," Economics Working Papers 0006, Institute for Advanced Study, School of Social Science. [Downloadable!]
Other versions:
- Maskin, Eric & Sjostrom, Tomas, 2001. "Implementation Theory," Working Papers 5-01-1, Pennsylvania State University, Department of Economics. [Downloadable!]
- Maskin, Eric & Sjostrom, Tomas, 2002. "Implementation theory," Handbook of Social Choice and Welfare, in: K. J. Arrow & A. K. Sen & K. Suzumura (ed.), Handbook of Social Choice and Welfare, edition 1, volume 1, chapter 5, pages 237-288 Elsevier. [Downloadable!] (restricted)
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:
- Arya, A. & Glover, J. & Rajan, U., 1999. "Implementation in Principal-Agent Models of Adverse Selection," GSIA Working Papers 1999-8, Carnegie Mellon University, Tepper School of Business.
Dirk Bergemann & Juuso Vaimaki, 2000. "Information Acquisition and Efficient Mechanism Design," Cowles Foundation Discussion Papers 1248, Cowles Foundation, Yale University. [Downloadable!]
Other versions:
- Dirk Bergemann & Juuso Valimaki, 2002. "Information Acquisition and Efficient Mechanism Design," Econometrica, Econometric Society, vol. 70(3), pages 1007-1033, May. [Downloadable!] (restricted)
Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms," Cowles Foundation Discussion Papers 1561, Cowles Foundation, Yale University. [Downloadable!]
Other versions:
- Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms," Levine's Bibliography 122247000000001194, UCLA Department of Economics. [Downloadable!]
- Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms"," Cowles Foundation Discussion Papers 1561R, Cowles Foundation, Yale University, revised May 2007. [Downloadable!]
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:
- Bengt Holmstrom & Roger B. Myerson, 1981. "Efficient and Durable Decision Rules with Incomplete Information," Discussion Papers 495, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
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:
- Fieseler, Karsten & Kittsteiner, Thomas & Moldovanu, Benny, 1999. "Partnerships, Lemons and Efficient Trade," Sonderforschungsbereich 504 Publications 99-71, Sonderforschungsbereich 504, Universität Mannheim & Sonderforschungsbereich 504, University of Mannheim.
- Fieseler, Karsten & Kittsteiner, Thomas & Moldovanu, Benny, 2003. "Partnerships, lemons, and efficient trade," Journal of Economic Theory, Elsevier, vol. 113(2), pages 223-234, December. [Downloadable!] (restricted)

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.)

Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms," Levine's Bibliography 122247000000001194, UCLA Department of Economics. [Downloadable!]
Other versions:
- Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms," Cowles Foundation Discussion Papers 1561, Cowles Foundation, Yale University. [Downloadable!]
- Dirk Bergemann & Stephen Morris, 2006. "Robust Implementation: The Case of Direct Mechanisms"," Cowles Foundation Discussion Papers 1561R, Cowles Foundation, Yale University, revised May 2007. [Downloadable!]
Hannu Vartiainen, 2009. "Auction Design without Commitment," Discussion Papers 44, Aboa Centre for Economics. [Downloadable!]
Other versions:
- Hannu Vartiainen, 2003. "Auction Design without Commitment," Working Papers 2003.24, Fondazione Eni Enrico Mattei. [Downloadable!]
Barry O'Neill, 2006. "Nuclear Weapons and National Prestige," Cowles Foundation Discussion Papers 1560, Cowles Foundation, Yale University. [Downloadable!]
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:
- Ludovic Renou & Karl H. Schlag, 2008. "Minimax regret and strategic uncertainty," Discussion Papers in Economics 08/2, Department of Economics, University of Leicester, revised Apr 2008. [Downloadable!]
Eric Maskin, 2008. "Nash Equilibrium and Mechanism Design," Economics Working Papers 0086, Institute for Advanced Study, School of Social Science. [Downloadable!]

Statistics

Access and download statistics

Did you know? RePEc stands for Research Papers in Economics.

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

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.