Rationalizable Implementation
Abstract
We consider the implementation of social choice functions under complete information in rationalizable strategies. A strict (and thus stronger) version of the monotonicity condition introduced by Maskin (1999) is necessary under the solution concept of rationalizability. Assuming the social choice function is responsive (i.e., it never selects the same outcome in two distinct states), we show that it is also sufficient under a mild "no worst alternative" condition. In particular, no economic condition is required. We also discuss how our results extend when the social choice function is not responsive.(This abstract was borrowed from another version of this item.)
Download Info
If you experience problems downloading a file, check if you have the proper application to view it first. 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.Bibliographic Info
Paper provided by David K. Levine in its series Levine's Working Paper Archive with number 661465000000000022.Length:
Date of creation: 17 Mar 2010
Date of revision:
Handle: RePEc:cla:levarc:661465000000000022
Contact details of provider:
Web page: http://www.dklevine.com/
Related research
Keywords:Other versions of this item:
- Bergemann, Dirk & Morris, Stephen & Tercieux, Olivier, 2011. "Rationalizable implementation," Journal of Economic Theory, Elsevier, vol. 146(3), pages 1253-1274, May.
- Dirk Bergemann & Stephen Morris, 2009. "Rationalizable Implementation," Cowles Foundation Discussion Papers 1697, Cowles Foundation for Research in Economics, Yale University.
- Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2010. "Rationalizable Implementation," Cowles Foundation Discussion Papers 1697R, Cowles Foundation for Research in Economics, Yale University.
- C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other
- D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
This paper has been announced in the following NEP Reports:
- NEP-ALL-2010-03-28 (All new papers)
References
References listed on IDEASPlease 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.:
- Mezzetti, Claudio & Renou, Ludovic, 2012.
"Implementation in mixed Nash equilibrium,"
Journal of Economic Theory,
Elsevier, vol. 147(6), pages 2357-2375.
- Claudio Mezzetti & Ludovic Renou, 2009. "Implementation in Mixed Nash Equilibrium," Discussion Papers in Economics 09/10, Department of Economics, University of Leicester, revised Jan 2010.
- Claudio Mezzetti & Ludovic Renou, 2009. "Implementation in Mixed Nash Equilibrium," The Warwick Economics Research Paper Series (TWERPS) 902, University of Warwick, Department of Economics.
- Claudio Mezzetti & Ludovic Renou, 2012. "Implementation in Mixed Nash Equilibrium," Department of Economics - Working Papers Series 1146, The University of Melbourne.
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, November.
- Martin J Osborne & Ariel Rubinstein, 2009. "A Course in Game Theory," Levine's Bibliography 814577000000000225, UCLA Department of Economics.
- Abreu, D. & Matsushima, H., 1991.
"Virtual Implementation in Iteratively Undominated Strategies: Incomplete Information,"
Working Papers
e-91-2, Hoover Institution, Stanford University.
- Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
- Abreu, D. & Matsushima, H., 1991. "Virtual Implementation in Iteratively Undominated Strategies: Incomplete Information," Working Papers e-91-1, Hoover Institution, Stanford University.
- Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007.
"Robust Virtual Implementation with Incomplete Information: Toward a Reinterpretation of the Wilson Doctrine,"
Working Papers
2007-6, Brown University, Department of Economics.
- Georgy Artemov & Takashi Kunimoto & Roberto Serrano, 2007. "Robust virtual implementation with incomplete information: Towards a reinterpretation of the Wilson doctrine," Working Papers 2007-14, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
- Dirk Bergemann & Stephen Morris, 2010.
"Robust Implementation in General Mechanisms,"
Levine's Working Paper Archive
661465000000000017, David K. Levine.
- Bergemann, Dirk & Morris, Stephen, 2011. "Robust implementation in general mechanisms," Games and Economic Behavior, Elsevier, vol. 71(2), pages 261-281, March.
- Dirk Bergemann & Stephen Morris, 2008. "Robust Implementation in General Mechanisms," Cowles Foundation Discussion Papers 1666R, Cowles Foundation for Research in Economics, Yale University, revised Jan 2010.
- Dirk Bergemann & Stephen Morris, 2008. "Robust Implementation in General Mechanisms," Levine's Working Paper Archive 122247000000002286, David K. Levine.
- Dirk Bergemann & Stephen Morris, 2008. "Robust Implementation in General Mechanisms," Cowles Foundation Discussion Papers 1666, Cowles Foundation for Research in Economics, Yale University.
- D. B. Bernheim, 2010.
"Rationalizable Strategic Behavior,"
Levine's Working Paper Archive
661465000000000381, David K. Levine.
- Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-28, July.
- D. B. Bernheim, 2010. "Rationalizable Strategic Behavior," Levine's Working Paper Archive 514, David K. Levine.
- Benoît, Jean-Pierre & Ok, Efe A., 2008. "Nash implementation without no-veto power," Games and Economic Behavior, Elsevier, vol. 64(1), pages 51-67, September.
- BOCHET, Olivier, 2005.
"Nash implementation with lottery mechanisms,"
CORE Discussion Papers
2005072, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Olivier Bochet, 2007. "Nash Implementation with Lottery Mechanisms," Social Choice and Welfare, Springer, vol. 28(1), pages 111-125, January.
- Bochet,Olivier, 2005. "Nash Implementation with Lottery Mechanisms," Research Memoranda 036, Maastricht : METEOR, Maastricht Research School of Economics of Technology and Organization.
- Roberto Serrano & Antonio Cabrales, 2007.
"Implemetation In Adaptive Better-Response Dynamics,"
Working Papers
wp2007_0708, CEMFI.
- Antonio Cabrales & Roberto Serrano, 2007. "Implementation in Adaptive Better-Response Dynamics," Economics Working Papers we075731, Universidad Carlos III, Departamento de Economía.
- Antonio Cabrales & Roberto Serrano, 2007. "Implementation in adaptive better-response dynamics," Working Papers 2007-16, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
- Cabrales, Antonio & Serrano, Roberto, . "Implementation in adaptive better-response dynamics," Open Access publications from Universidad Carlos III de Madrid info:hdl:10016/882, Universidad Carlos III de Madrid.
- Roberto Serrano & Antonio Cabrales, 2007. "Implementation in Adaptive Better-Response Dynamics," Working Papers 2007-10, Brown University, Department of Economics.
- 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.
- Eric Maskin & Tomas Sjostrom, 2001. "Implementation Theory," Economics Working Papers 0006, Institute for Advanced Study, School of Social Science.
- Maskin, Eric & Sjostrom, Tomas, 2001. "Implementation Theory," Working Papers 5-01-1, Pennsylvania State University, Department of Economics.
- Roberto Serrano & Rajiv Vohra, 2009.
"Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation,"
Working Papers
2009-08, Instituto Madrileño de Estudios Avanzados (IMDEA) Ciencias Sociales.
- Serrano, Roberto & Vohra, Rajiv, 2010. "Multiplicity of mixed equilibria in mechanisms: A unified approach to exact and approximate implementation," Journal of Mathematical Economics, Elsevier, vol. 46(5), pages 775-785, September.
- Roberto Serrano & Rajiv Vohra, 2009. "Multiplicity Of Mixed Equilibria In Mechanisms: A Unified Approach To Exact And Approximate Implementation," Working Papers wp2009_0908, CEMFI.
- Roberto Serrano & Rajiv Vohra, 2009. "Multiplicity of Mixed Equilibria in Mechanisms: a Unified Approach ot Exact and Approximate Implementation," Working Papers 2009-11, Brown University, Department of Economics.
- Danilov, Vladimir, 1992. "Implementation via Nash Equilibria," Econometrica, Econometric Society, vol. 60(1), pages 43-56, January.
- Lipman Barton L., 1994. "A Note on the Implications of Common Knowledge of Rationality," Games and Economic Behavior, Elsevier, vol. 6(1), pages 114-129, January.
- Marion Oury & Olivier Tercieux, 2009. "Continuous Implementation," Economics Working Papers 0090, Institute for Advanced Study, School of Social Science.
- Brandenburger, Adam & Dekel, Eddie, 1987. "Rationalizability and Correlated Equilibria," Econometrica, Econometric Society, vol. 55(6), pages 1391-1402, November.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.Cited by:
- Ludovic Renou & Karl H. Schlag, 2009.
"Implementation in Minimax Regret Equilibrium,"
Discussion Papers in Economics
09/24, Department of Economics, University of Leicester.
- Renou, Ludovic & Schlag, Karl H., 2011. "Implementation in minimax regret equilibrium," Games and Economic Behavior, Elsevier, vol. 71(2), pages 527-533, March.
- Makoto Shimoji & Paul Schweinzer, 2012. "Implementation without Incentive Compatibility: Two Stories with Partially Informed Planners," Discussion Papers 12/21, Department of Economics, University of York.
- Mezzetti, Claudio & Renou, Ludovic, 2012.
"Implementation in mixed Nash equilibrium,"
Journal of Economic Theory,
Elsevier, vol. 147(6), pages 2357-2375.
- Claudio Mezzetti & Ludovic Renou, 2009. "Implementation in Mixed Nash Equilibrium," Discussion Papers in Economics 09/10, Department of Economics, University of Leicester, revised Jan 2010.
- Claudio Mezzetti & Ludovic Renou, 2009. "Implementation in Mixed Nash Equilibrium," The Warwick Economics Research Paper Series (TWERPS) 902, University of Warwick, Department of Economics.
- Claudio Mezzetti & Ludovic Renou, 2012. "Implementation in Mixed Nash Equilibrium," Department of Economics - Working Papers Series 1146, The University of Melbourne.
- Dirk Bergemann & Stephen Morris, 2011.
"Robust Mechanism Design: An Introduction,"
Cowles Foundation Discussion Papers
1818, Cowles Foundation for Research in Economics, Yale University.
- Dirk Bergemann & Stephen Morris, 2011. "Robust Mechanism Design: An Introduction," Levine's Working Paper Archive 786969000000000187, David K. Levine.
- Lombardi, Michele & Yoshihara, Naoki, 2011.
"Partially-honest Nash implementation: Characterization results,"
MPRA Paper
28838, University Library of Munich, Germany.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," CCES Discussion Paper Series 43, Center for Research on Contemporary Economic Systems, Graduate School of Economics, Hitotsubashi University.
- Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," Discussion Paper Series 555, Institute of Economic Research, Hitotsubashi University.
- Dirk Bergemann & Stephen Morris, 2008.
"Robust Implementation in General Mechanisms,"
Levine's Working Paper Archive
122247000000002286, David K. Levine.
- Bergemann, Dirk & Morris, Stephen, 2011. "Robust implementation in general mechanisms," Games and Economic Behavior, Elsevier, vol. 71(2), pages 261-281, March.
- Dirk Bergemann & Stephen Morris, 2010. "Robust Implementation in General Mechanisms," Levine's Working Paper Archive 661465000000000017, David K. Levine.
- Dirk Bergemann & Stephen Morris, 2008. "Robust Implementation in General Mechanisms," Cowles Foundation Discussion Papers 1666R, Cowles Foundation for Research in Economics, Yale University, revised Jan 2010.
- Dirk Bergemann & Stephen Morris, 2008. "Robust Implementation in General Mechanisms," Cowles Foundation Discussion Papers 1666, Cowles Foundation for Research in Economics, Yale University.
- Corbae, Dean & Marimon, Ramon, 2011. "Introduction to Incompleteness and Uncertainty in Economics," Journal of Economic Theory, Elsevier, vol. 146(3), pages 775-784, May.
- Healy, Paul J. & Mathevet, Laurent, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
Lists
This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.Statistics
Access and download statisticsCorrections
When requesting a correction, please mention this item's handle: RePEc:cla:levarc:661465000000000022For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (David K. Levine).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.

