IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v102y2017icp138-146.html
   My bibliography  Save this article

Nash implementation and tie-breaking rules

Author

Listed:
  • Kimya, Mert

Abstract

I analyze Nash implementation when agents might use an exogenous tie-breaking rule to choose among the messages they are materially indifferent between. If the planner is endowed with the knowledge of the rule, this might expand or shrink the set of implementable social choice correspondences depending on the particular rule used by the agents. If the planner is not endowed with the knowledge of the rule, then the problem of implementation is almost equivalent to double implementation in Nash and strict Nash equilibrium.

Suggested Citation

  • Kimya, Mert, 2017. "Nash implementation and tie-breaking rules," Games and Economic Behavior, Elsevier, vol. 102(C), pages 138-146.
    • Handle: RePEc:eee:gamebe:v:102:y:2017:i:c:p:138-146
    DOI: 10.1016/j.geb.2016.12.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899825616301439
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.geb.2016.12.003?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. 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..
    2. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    3. Tumennasan, Norovsambuu, 2013. "To err is human: Implementation in quantal response equilibria," Games and Economic Behavior, Elsevier, vol. 77(1), pages 138-152.
    4. Geoffroy de Clippel, 2014. "Behavioral Implementation," American Economic Review, American Economic Association, vol. 104(10), pages 2975-3002, October.
    5. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    6. Matsushima, Hitoshi, 2008. "Role of honesty in full implementation," Journal of Economic Theory, Elsevier, vol. 139(1), pages 353-359, March.
    7. Jacob Glazer & Ariel Rubinstein, 2012. "A Model of Persuasion with Boundedly Rational Agents," Journal of Political Economy, University of Chicago Press, vol. 120(6), pages 1057-1082.
    8. Bezalel Peleg, 1996. "A continuous double implementation of the constrained Walras equilibrium," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 89-97, December.
    9. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    10. Kfir Eliaz, 2002. "Fault Tolerant Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 589-610.
    11. Schmeidler, David, 1980. "Walrasian Analysis via Strategic Outcome Functions," Econometrica, Econometric Society, vol. 48(7), pages 1585-1593, November.
    12. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    13. 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.
    14. Bezalel Peleg, 1996. "Double implementation of the Lindahl equilibrium by a continuous mechanism," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 311-324, December.
    15. , & , & ,, 2007. "Secure implementation," Theoretical Economics, Econometric Society, vol. 2(3), September.
    16. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    17. Sang-Chul Suh, 1997. "Double implementation in Nash and strong Nash equilibria," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 14(3), pages 439-447.
    18. , & ,, 2012. "Implementation with evidence," Theoretical Economics, Econometric Society, vol. 7(2), May.
    19. Matsushima, Hitoshi, 2008. "Behavioral aspects of implementation theory," Economics Letters, Elsevier, vol. 100(1), pages 161-164, July.
    20. Saijo, Tatsuyoshi & Yamato, Takehiko, 2007. "Secure Implementation―Theory and Experiments―," Economic Review, Hitotsubashi University, vol. 58(2), pages 122-135, April.
    21. 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.
    22. repec:hal:pseose:halshs-00943301 is not listed on IDEAS
    23. Lombardi, Michele & Yoshihara, Naoki & 吉原, 直毅 & ヨシハラ, ナオキ, 2011. "Partially-honest Nash implementation: Characterization results," Discussion Paper Series 555, Institute of Economic Research, Hitotsubashi University.
    24. Ortner, Juan, 2015. "Direct implementation with minimally honest individuals," Games and Economic Behavior, Elsevier, vol. 90(C), pages 1-16.
    25. Ville Korpela, 2014. "Bayesian implementation with partially honest individuals," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(3), pages 647-658, October.
    26. Ville Korpela, 2012. "Implementation without rationality assumptions," Theory and Decision, Springer, vol. 72(2), pages 189-203, February.
    27. repec:hal:pseose:halshs-00754592 is not listed on IDEAS
    28. 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.
    29. 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.
    30. Luis Corchon & Simon Wilkie, 1996. "Double implementation of the ratio correspondence by a market mechanism," Review of Economic Design, Springer;Society for Economic Design, vol. 2(1), pages 325-337, December.
    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. Anindya Bhattacharya & Debapriya Sen, 2022. "On mechanism design with expressive preferences: an aspect of the social choice of Brexit," Papers 2208.09851, arXiv.org.
    2. Savva, Foivos, 2021. "Motives and implementation with rights structures," Economics Letters, Elsevier, vol. 204(C).
    3. Savva, Foivos, 2018. "Strong implementation with partially honest individuals," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 27-34.
    4. Altun, Ozan Altuğ & Barlo, Mehmet & Dalkıran, Nuh Aygün, 2023. "Implementation with a sympathizer," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 36-49.

    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. Altun, Ozan Altuğ & Barlo, Mehmet & Dalkıran, Nuh Aygün, 2023. "Implementation with a sympathizer," Mathematical Social Sciences, Elsevier, vol. 121(C), pages 36-49.
    2. Malachy James Gavan & Antonio Penta, 2022. "Safe Implementation," Working Papers 1363, Barcelona School of Economics.
    3. Gavan, Malachy James & Penta, Antonio, 2022. "Safe Implementation," TSE Working Papers 22-1369, Toulouse School of Economics (TSE).
    4. T. Hayashi & R. Jain & V. Korpela & M. Lombardi, 2023. "Behavioral strong implementation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(4), pages 1257-1287, November.
    5. Ortner, Juan, 2015. "Direct implementation with minimally honest individuals," Games and Economic Behavior, Elsevier, vol. 90(C), pages 1-16.
    6. Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
    7. Savva, Foivos, 2018. "Strong implementation with partially honest individuals," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 27-34.
    8. Michele Lombardi & Naoki Yoshihara, 2020. "Partially-honest Nash implementation: a full characterization," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 871-904, October.
    9. Lombardi, Michele & Yoshihara, Naoki & 吉原, 直毅 & ヨシハラ, ナオキ, 2011. "Partially-honest Nash implementation: Characterization results," Discussion Paper Series 555, Institute of Economic Research, Hitotsubashi University.
    10. Lombardi, Michele & Yoshihara, Naoki, 2013. "Natural implementation with partially honest agents in economic environments," MPRA Paper 48294, University Library of Munich, Germany.
    11. Lombardi, M. & Yoshihara, N., 2018. "Treading a fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Games and Economic Behavior, Elsevier, vol. 111(C), pages 203-216.
    12. Matsushima, Hitoshi, 2022. "Epistemological implementation of social choice functions," Games and Economic Behavior, Elsevier, vol. 136(C), pages 389-402.
    13. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    14. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    15. Michele Lombardi & Yoshihara Naoki, 2014. "Natural implementation with partially-honest agents in economic environments with free-disposal," UMASS Amherst Economics Working Papers 2014-09, University of Massachusetts Amherst, Department of Economics.
    16. Laslier, Jean-François & Núñez, Matías & Pimienta, Carlos, 2017. "Reaching consensus through approval bargaining," Games and Economic Behavior, Elsevier, vol. 104(C), pages 241-251.
    17. Michele Lombardi & Naoki Yoshihara, 2017. "Natural implementation with semi-responsible agents in pure exchange economies," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 1015-1036, November.
    18. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    19. Lee, Jihong & Sabourian, Hamid, 2015. "Complexity and repeated implementation," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 259-292.
    20. Doghmi, Ahmed, 2011. "A Simple Necessary Condition for Partially Honest Nash Implementation," MPRA Paper 67231, University Library of Munich, Germany, revised 14 Oct 2015.

    More about this item

    Keywords

    Nash implementation; Behavioral mechanism design; Double implementation;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D01 - Microeconomics - - General - - - Microeconomic Behavior: Underlying Principles
    • D70 - Microeconomics - - Analysis of Collective Decision-Making - - - General
    • D78 - Microeconomics - - Analysis of Collective Decision-Making - - - Positive Analysis of Policy Formulation and Implementation

    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:eee:gamebe:v:102:y:2017:i:c:p:138-146. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .

    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.