IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v78y2018icp27-34.html
   My bibliography  Save this article

Strong implementation with partially honest individuals

Author

Listed:
  • Savva, Foivos

Abstract

In this paper we provide sufficient conditions for a social choice rule to be implementable in strong Nash equilibrium in the presence of partially honest agents, that is, agents who break ties in favourof a truthful message when they face indifference between outcomes. In this way, we achieve a relaxation in the condition of Korpela (2013), namely the Axiom of Sufficient Reason. Our new condition, Weak Pareto Dominance, is shown to be sufficient along with Weak Pareto Optimality and Universally Worst Alternative. We finally provide applications of our result in pure matching and bargaining environments.

Suggested Citation

  • Savva, Foivos, 2018. "Strong implementation with partially honest individuals," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 27-34.
    • Handle: RePEc:eee:mateco:v:78:y:2018:i:c:p:27-34
    DOI: 10.1016/j.jmateco.2018.07.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406818300715
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2018.07.002?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. Dutta, Bhaskar & Sen, Arunava, 1991. "Implementation under strong equilibrium : A complete characterization," Journal of Mathematical Economics, Elsevier, vol. 20(1), pages 49-67.
    2. Moulin, H. & Peleg, B., 1982. "Cores of effectivity functions and implementation theory," Journal of Mathematical Economics, Elsevier, vol. 10(1), pages 115-145, June.
    3. Korpela, Ville, 2013. "A simple sufficient condition for strong implementation," Journal of Economic Theory, Elsevier, vol. 148(5), pages 2183-2193.
    4. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    5. 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.
    6. Matsushima, Hitoshi, 2008. "Role of honesty in full implementation," Journal of Economic Theory, Elsevier, vol. 139(1), pages 353-359, March.
    7. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    8. Kfir Eliaz, 2002. "Fault Tolerant Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 589-610.
    9. 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.
    10. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    11. Matthew O. Jackson, 1992. "Implementation in Undominated Strategies: A Look at Bounded Mechanisms," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 59(4), pages 757-775.
    12. 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.
    13. , & ,, 2012. "Implementation with evidence," Theoretical Economics, Econometric Society, vol. 7(2), May.
    14. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(1), pages 151-159, February.
    15. Doghmi Ahmed & Ziad Abderrahmane, 2013. "On Partially Honest Nash Implementation in Private Good Economies with Restricted Domains: A Sufficient Condition," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 13(1), pages 415-428, September.
    16. repec:hal:pseose:halshs-00943301 is not listed on IDEAS
    17. Ortner, Juan, 2015. "Direct implementation with minimally honest individuals," Games and Economic Behavior, Elsevier, vol. 90(C), pages 1-16.
    18. Jackson Matthew O. & Palfrey Thomas R. & Srivastava Sanjay, 1994. "Undominated Nash Implementation in Bounded Mechanisms," Games and Economic Behavior, Elsevier, vol. 6(3), pages 474-501, May.
    19. Mukherjee, Saptarshi & Muto, Nozomu & Ramaekers, Eve, 2017. "Implementation in undominated strategies with partially honest agents," Games and Economic Behavior, Elsevier, vol. 104(C), pages 613-631.
    20. repec:dau:papers:123456789/13220 is not listed on IDEAS
    21. Bierbrauer, Felix & Netzer, Nick, 2016. "Mechanism design and intentions," Journal of Economic Theory, Elsevier, vol. 163(C), pages 557-603.
    22. 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.
    23. Roemer, John E., 1988. "Axiomatic bargaining theory on economic environments," Journal of Economic Theory, Elsevier, vol. 45(1), pages 1-31, June.
    24. Hannu Vartiainen, 2007. "Nash implementation and the bargaining problem," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 29(2), pages 333-351, September.
    25. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(5), pages 687-698, October.
    26. Shin, Sungwhee & Suh, Sang-Chul, 1996. "A mechanism implementing the stable rule in marriage problems," Economics Letters, Elsevier, vol. 51(2), pages 185-189, May.
    27. 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.
    28. Glazer, Jacob & Rubinstein, Ariel, 1998. "Motives and Implementation: On the Design of Mechanisms to Elicit Opinions," Journal of Economic Theory, Elsevier, vol. 79(2), pages 157-173, April.
    29. Luis Corchón & Carmen Herrero, 2004. "A decent proposal," Spanish Economic Review, Springer;Spanish Economic Association, vol. 6(2), pages 107-125, July.
    30. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(3), pages 381-386, June.
    31. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(4), pages 525-537, August.
    32. ,, 1998. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 14(2), pages 285-292, April.
    33. Suh, Sang-Chul, 1996. "Implementation with coalition formation: A complete characterization," Journal of Mathematical Economics, Elsevier, vol. 26(4), pages 409-428.
    34. Saporiti, Alejandro, 2014. "Securely implementable social choice rules with partially honest agents," Journal of Economic Theory, Elsevier, vol. 154(C), pages 216-228.
    35. 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.
    36. Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-1099, September.
    37. repec:hal:pseose:halshs-00754592 is not listed on IDEAS
    38. Tadenuma, Koichi & Toda, Manabu, 1998. "Implementable stable solutions to pure matching problems," Mathematical Social Sciences, Elsevier, vol. 35(2), pages 121-132, March.
    39. Sjaak Hurkens & Navin Kartik, 2009. "Would I lie to you? On social preferences and lying aversion," Experimental Economics, Springer;Economic Science Association, vol. 12(2), pages 180-192, June.
    40. Kimya, Mert, 2017. "Nash implementation and tie-breaking rules," Games and Economic Behavior, Elsevier, vol. 102(C), pages 138-146.
    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. 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.
    2. Hitoshi Matsushima, 2020. "Implementation, Honesty, and Common Knowledge," CARF F-Series CARF-F-500, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    3. Matsushima, Hitoshi, 2022. "Epistemological implementation of social choice functions," Games and Economic Behavior, Elsevier, vol. 136(C), pages 389-402.
    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.
    5. Hagiwara, Makoto, 2019. "Double implementation without no-veto-power," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 124-130.
    6. Savva, Foivos, 2021. "Motives and implementation with rights structures," Economics Letters, Elsevier, vol. 204(C).

    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. 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.
    2. 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.
    3. Michele Lombardi & Naoki Yoshihara, 2017. "Treading a Â…fine line: (Im)possibilities for Nash implementation with partially-honest individuals," Working Papers SDES-2017-14, Kochi University of Technology, School of Economics and Management, revised Aug 2017.
    4. 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.
    5. 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.
    6. Diss, Mostapha & Doghmi, Ahmed & Tlidi, Abdelmonaim, 2016. "Strategy proofness and unanimity in many-to-one matching markets," MPRA Paper 75927, University Library of Munich, Germany, revised 08 Dec 2016.
    7. Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," MPRA Paper 28838, University Library of Munich, Germany.
    8. Matsushima, Hitoshi, 2022. "Epistemological implementation of social choice functions," Games and Economic Behavior, Elsevier, vol. 136(C), pages 389-402.
    9. 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.
    10. Mukherjee, Saptarshi & Muto, Nozomu & Ramaekers, Eve, 2017. "Implementation in undominated strategies with partially honest agents," Games and Economic Behavior, Elsevier, vol. 104(C), pages 613-631.
    11. Doghmi, Ahmed & Ziad, Abderrahmane, 2015. "Nash implementation in private good economies with single-plateaued preferences and in matching problems," Mathematical Social Sciences, Elsevier, vol. 73(C), pages 32-39.
    12. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    13. Lombardi, Michele & Yoshihara, Naoki, 2013. "Natural implementation with partially honest agents in economic environments," MPRA Paper 48294, University Library of Munich, Germany.
    14. 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.
    15. Hitoshi Matsushima, 2020. "Implementation, Honesty, and Common Knowledge," CARF F-Series CARF-F-500, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    16. 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.
    17. Hagiwara, Makoto, 2018. "A simple mechanism for double implementation with semi-socially-responsible agents," Economics Letters, Elsevier, vol. 171(C), pages 51-53.
    18. Kimya, Mert, 2017. "Nash implementation and tie-breaking rules," Games and Economic Behavior, Elsevier, vol. 102(C), pages 138-146.
    19. Hagiwara, Makoto, 2019. "Double implementation without no-veto-power," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 124-130.
    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.

    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:mateco:v:78:y:2018:i:c:p:27-34. 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/jmateco .

    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.