IDEAS home Printed from https://ideas.repec.org/p/hal/pseptp/halshs-00654687.html
   My bibliography  Save this paper

Rationalizable Implementation

Author

Listed:
  • Dirk Bergemann

    (Department Economics - Yale University - Yale University [New Haven])

  • Stephen Morris

    (Department of Economics - Princeton University - Princeton University)

  • Olivier Tercieux

    (PSE - Paris-Jourdan Sciences Economiques - ENS Paris - École normale supérieure - Paris - PSL - Université Paris sciences et lettres - INRA - Institut National de la Recherche Agronomique - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique, PSE - Paris School of Economics - ENPC - École des Ponts ParisTech - ENS Paris - École normale supérieure - Paris - PSL - Université Paris sciences et lettres - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique - EHESS - École des hautes études en sciences sociales - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement)

Abstract

We consider the implementation of social choice functions under complete information in rationalizable strategies. A strict version of the monotonicity condition introduced by Maskin is necessary under the solution concept of rationalizability. Assuming the social choice function is responsive, i.e. in distinct states it selects distinct outcomes, we show that strict Maskin monotonicity is also sufficient under a mild "no worst alternative" condition. In particular, no economic condition is required. We discuss how our results extend when the social choice function is not responsive.

Suggested Citation

  • Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2011. "Rationalizable Implementation," PSE-Ecole d'économie de Paris (Postprint) halshs-00654687, HAL.
  • Handle: RePEc:hal:pseptp:halshs-00654687
    DOI: 10.1016/j.jet.2010.12.011
    Note: View the original document on HAL open archive server: https://halshs.archives-ouvertes.fr/halshs-00654687
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Palfrey, Thomas R & Srivastava, Sanjay, 1989. "Implementation with Incomplete Information in Exchange Economies," Econometrica, Econometric Society, vol. 57(1), pages 115-134, January.
    2. Dirk Bergemann & Stephen Morris & Olivier Tercieux, 2012. "Rationalizable Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 11, pages 375-404, World Scientific Publishing Co. Pte. Ltd..
    3. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    4. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    5. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    6. 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.
    7. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    8. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    9. Adam Brandenburger & Eddie Dekel, 2014. "Rationalizability and Correlated Equilibria," World Scientific Book Chapters, in: The Language of Game Theory Putting Epistemics into the Mathematics of Games, chapter 3, pages 43-57, World Scientific Publishing Co. Pte. Ltd..
    10. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    11. 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.
    12. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
    13. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    14. Antonio Cabrales & Roberto Serrano, 2007. "Implemetation in Adaptive Better-Response Dynamics," Working Papers wp2007_0708, CEMFI.
    15. 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.
    16. Danilov, Vladimir, 1992. "Implementation via Nash Equilibria," Econometrica, Econometric Society, vol. 60(1), pages 43-56, January.
    17. Abreu, Dilip & Matsushima, Hitoshi, 1992. "A Response [Virtual Implementation in Iteratively Undominated Strategies I: Complete Information]," Econometrica, Econometric Society, vol. 60(6), pages 1439-1442, November.
    18. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    19. Olivier Bochet, 2007. "Nash Implementation with Lottery Mechanisms," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 28(1), pages 111-125, January.
    20. 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.
    21. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401.
    22. Bhaskar Dutta & Arunava Sen, 1994. "2-person Bayesian implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 41-54, December.
    23. 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.
    24. Abreu, Dilip & Matsushima, Hitoshi, 1992. "Virtual Implementation in Iteratively Undominated Strategies: Complete Information," Econometrica, Econometric Society, vol. 60(5), pages 993-1008, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    2. 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.
    3. Shimoji, Makoto & Schweinzer, Paul, 2015. "Implementation without incentive compatibility: Two stories with partially informed planners," Games and Economic Behavior, Elsevier, vol. 91(C), pages 258-267.
    4. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    5. Takashi Kunimoto & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-15, Brown University, Department of Economics.
    6. Jain, Ritesh, 2021. "Rationalizable implementation of social choice correspondences," Games and Economic Behavior, Elsevier, vol. 127(C), pages 47-66.
    7. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in General Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 5, pages 195-239, World Scientific Publishing Co. Pte. Ltd..
    8. Cabrales, Antonio & Serrano, Roberto, 2011. "Implementation in adaptive better-response dynamics: Towards a general theory of bounded rationality in mechanisms," Games and Economic Behavior, Elsevier, vol. 73(2), pages 360-374.
    9. Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
    10. Takashi Kunimoto & Roberto Serrano, 2019. "Rationalizable Implementation of Correspondences," Management Science, INFORMS, vol. 44(4), pages 1326-1344, November.
    11. Chen, Yi-Chun & Sun, Yifei, 2015. "Full implementation in backward induction," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 71-76.
    12. Dirk Bergemann & Stephen Morris, 2012. "Robust Implementation in Direct Mechanisms," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 4, pages 153-194, World Scientific Publishing Co. Pte. Ltd..
    13. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    14. 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.
    15. Matthew O. Jackson, 2001. "A crash course in implementation theory," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 18(4), pages 655-708.
    16. Ashraf-Ball, Hezlin & Oswald, Andrew J. & Oswald, James I., 2009. "Hydrogen Transport and the Spatial Requirements of Renewable Energy," The Warwick Economics Research Paper Series (TWERPS) 903, University of Warwick, Department of Economics.
    17. Müller, Christoph, 2020. "Robust implementation in weakly perfect Bayesian strategies," Journal of Economic Theory, Elsevier, vol. 189(C).
    18. Xiong, Siyang, 2021. "Designing referenda: An economist's pessimistic perspective," Journal of Economic Theory, Elsevier, vol. 191(C).
    19. 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.
    20. Kunimoto, Takashi & Serrano, Roberto, 2011. "A new necessary condition for implementation in iteratively undominated strategies," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2583-2595.

    More about this item

    Keywords

    Implementation; Complete information; Rationalizability; Maskin monotonicity; Robust mechanism design; Robust implementation;
    All these keywords.

    JEL classification:

    • C79 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Other
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hal:pseptp:halshs-00654687. 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: . General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Caroline Bauer (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.