IDEAS home Printed from https://ideas.repec.org/p/sin/wpaper/19-a002.html
   My bibliography  Save this paper

Rationalizable Implementation of Social Choice Correspondences

Author

Abstract

A social choice correspondence (SCC) F is a mapping which associates with every state θ ∈ Θ a non empty subset of a set of outcomes. F is implementable in rationalizable strategies provided that there exists a mechanism such that for each state θ, the support of its set of rationalizable outcomes is equal to the socially desirable set F(θ). We find that r-monotonicity is a necessary condition for the rationalizable implementation of F. When there are at least three agents and F satisfies certain auxiliary conditions, r-monotonicity is also sufficient for rationalizable implementation. Finally, we show that a SCC which is never single valued is rationalizably implementable if and only if it satisfies r-monotonicity.

Suggested Citation

  • Ritesh Jain, 2019. "Rationalizable Implementation of Social Choice Correspondences," IEAS Working Paper : academic research 19-A002, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    • Handle: RePEc:sin:wpaper:19-a002
    as

    Download full text from publisher

    File URL: https://www.econ.sinica.edu.tw/~econ/pdfPaper/19-A002(all)new.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei & Xiong, Siyang, 2021. "Rationalizable implementation in finite mechanisms," Games and Economic Behavior, Elsevier, vol. 129(C), pages 181-197.
    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. Marion Oury & Olivier Tercieux, 2012. "Continuous Implementation," Econometrica, Econometric Society, vol. 80(4), pages 1605-1637, July.
    4. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    5. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    6. Bochet, Olivier & Maniquet, François, 2010. "Virtual Nash implementation with admissible support," Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 99-108, January.
    7. Ritesh Jain & Michele Lombardi, 2019. "Virtual implementation by bounded mechanisms: Complete information," IEAS Working Paper : academic research 19-A001, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    8. Tumennasan, Norovsambuu, 2013. "To err is human: Implementation in quantal response equilibria," Games and Economic Behavior, Elsevier, vol. 77(1), pages 138-152.
    9. Takashi Kunimoto & Roberto Serrano, 2016. "Rationalizable Implementation of Correspondences," Working Papers 2016-4, Brown University, Department of Economics.
    10. Bernheim, B Douglas, 1984. "Rationalizable Strategic Behavior," Econometrica, Econometric Society, vol. 52(4), pages 1007-1028, July.
    11. , & ,, 2012. "Implementation with evidence," Theoretical Economics, Econometric Society, vol. 7(2), May.
    12. 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.
    13. Takashi Kunimoto & Roberto Serrano, 2019. "Rationalizable Implementation of Correspondences," Management Science, INFORMS, vol. 44(4), pages 1326-1344, November.
    14. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    15. 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.
    16. 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..
    17. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei & Xiong, Siyang, 2022. "Maskin meets Abreu and Matsushima," Theoretical Economics, Econometric Society, vol. 17(4), November.
    18. Ben-Porath, Elchanan & Lipman, Barton L., 2012. "Implementation with partial provability," Journal of Economic Theory, Elsevier, vol. 147(5), pages 1689-1724.
    19. Sjostrom Tomas, 1994. "Implementation in Undominated Nash Equilibria without Integer Games," Games and Economic Behavior, Elsevier, vol. 6(3), pages 502-511, May.
    20. Matthew O. Jackson & Sanjay Srivastava, 1996. "A Characterization of Game-Theoretic Solutions Which Lead to Impossibility Theorems," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 63(1), pages 23-38.
    21. William Thomson, 1996. "Concepts Of Implementation," The Japanese Economic Review, Japanese Economic Association, vol. 47(2), pages 133-143, June.
    22. Abreu Dilip & Matsushima Hitoshi, 1994. "Exact Implementation," Journal of Economic Theory, Elsevier, vol. 64(1), pages 1-19, October.
    23. Yi-Chun Chen & Xiao Luo & Chen Qu, 2016. "Rationalizability in general situations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 147-167, January.
    24. repec:hal:pseose:halshs-00754592 is not listed on IDEAS
    25. repec:hal:pseose:halshs-00754580 is not listed on IDEAS
    26. 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.
    27. 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.
    28. Artemov, Georgy, 2015. "Time and Nash implementation," Games and Economic Behavior, Elsevier, vol. 91(C), pages 229-236.
    29. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei & Xiong, Siyang, 2021. "Rationalizable implementation in finite mechanisms," Games and Economic Behavior, Elsevier, vol. 129(C), pages 181-197.
    2. R Jain & V Korpela & M Lombardi, 2022. "Two-Player Rationalizable Implementation," Working Papers 202228, University of Liverpool, Department of Economics.
    3. Guo, Huiyi & Yannelis, Nicholas C., 2022. "Robust coalitional implementation," Games and Economic Behavior, Elsevier, vol. 132(C), pages 553-575.
    4. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    5. Xiong, Siyang, 2023. "Rationalizable implementation of social choice functions: complete characterization," Theoretical Economics, Econometric Society, vol. 18(1), January.
    6. Ritesh Jain & Michele Lombardi, 2019. "Virtual implementation by bounded mechanisms: Complete information," IEAS Working Paper : academic research 19-A001, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    7. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    8. Siyang Xiong, 2022. "Nash implementation by stochastic mechanisms: a simple full characterization," Papers 2211.05431, arXiv.org.

    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. Takashi Kunimoto & Rene Saran & Roberto Serrano, 2020. "Interim Rationalizable Implementation of Functions," Working Papers 2020-23, Brown University, Department of Economics.
    2. Jain, Ritesh & Lombardi, Michele, 2022. "Continuous virtual implementation: Complete information," Journal of Mathematical Economics, Elsevier, vol. 99(C).
    3. 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..
    4. Victor H. Aguiar & Per Hjertstrand & Roberto Serrano, 2020. "Rationalizable Incentives: Interim Implementation of Sets in Rationalizable Strategies," Working Papers 2020-16, Brown University, Department of Economics.
    5. Takashi Kunimoto & Roberto Serrano, 2019. "Rationalizable Implementation of Correspondences," Management Science, INFORMS, vol. 44(4), pages 1326-1344, November.
    6. R Jain & V Korpela & M Lombardi, 2022. "Two-Player Rationalizable Implementation," Working Papers 202228, University of Liverpool, Department of Economics.
    7. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    8. R Jain & V Korpela & M Lombardi, 2021. "An Iterative Approach to Rationalizable Implementation," IEAS Working Paper : academic research 21-A001, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    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. Chen, Yi-Chun & Kunimoto, Takashi & Sun, Yifei & Xiong, Siyang, 2021. "Rationalizable implementation in finite mechanisms," Games and Economic Behavior, Elsevier, vol. 129(C), pages 181-197.
    11. Mezzetti, Claudio & Renou, Ludovic, 2012. "Implementation in mixed Nash equilibrium," Journal of Economic Theory, Elsevier, vol. 147(6), pages 2357-2375.
    12. 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.
    13. Chen, Yi-Chun & Sun, Yifei, 2015. "Full implementation in backward induction," Journal of Mathematical Economics, Elsevier, vol. 59(C), pages 71-76.
    14. 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.
    15. Ritesh Jain & Michele Lombardi, 2019. "Virtual implementation by bounded mechanisms: Complete information," IEAS Working Paper : academic research 19-A001, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    16. Ritesh Jain & Michele Lombardi & Antonio Penta, 2024. "Strategically Robust Implementation," Working Papers 1461, Barcelona School of Economics.
    17. Hitoshi Matsushima, 2019. "Implementation without expected utility: ex-post verifiability," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 53(4), pages 575-585, December.
    18. 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..
    19. Hitoshi Matsushima, 2021. "Partial ex-post verifiability and unique implementation of social choice functions," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 56(3), pages 549-567, April.
    20. Yi-Chun Chen & Xiao Luo & Chen Qu, 2016. "Rationalizability in general situations," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 61(1), pages 147-167, January.

    More about this item

    Keywords

    : Implementation; Social choice correspondences; Monotonicity; Rationalizability;
    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

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:sin:wpaper:19-a002. See general information about how to correct material in RePEc.

    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: HsiaoyunLiu (email available below). General contact details of provider: https://edirc.repec.org/data/sinictw.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.