IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v121y2023icp36-49.html
   My bibliography  Save this article

Implementation with a sympathizer

Author

Listed:
  • Altun, Ozan Altuğ
  • Barlo, Mehmet
  • Dalkıran, Nuh Aygün

Abstract

We study Nash implementation under complete information with the distinctive feature that the planner knows neither individuals’ state-contingent preferences (payoff states) nor how they correspond to the states of the economy on which the social goal depends. Our main question is whether or not the planner can extract only the essential information about individuals’ underlying preferences and simultaneously implement the given social goal. Our setup is especially relevant when the planner cannot use mechanisms asking for the full revelation of the payoffs states due to privacy and political correctness concerns or non-disclosure and confidentiality agreements. In economic environments with at least three individuals, we show that the planner may Nash implement a social goal while extracting only the essential information about the payoff states from the society whenever this goal has standard monotonicity properties and one of the individuals whose identity is not necessarily known to the planner and the other individuals, is a sympathizer. Vaguely put, such an agent is inclined toward the truthful revelation of the essential information about how states of the economy are associated with individuals’ preferences, while he is not inclined to reveal the realized ‘true’ state of the economy. Then, in every Nash equilibrium of the mechanism we design, all individuals truthfully disclose the same essential information about the payoff states.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:matsoc:v:121:y:2023:i:c:p:36-49
    DOI: 10.1016/j.mathsocsci.2022.12.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489622000919
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.mathsocsci.2022.12.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, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.
    2. M. Remzi Sanver, 2017. "Nash implementing social choice rules with restricted ranges," Review of Economic Design, Springer;Society for Economic Design, vol. 21(1), pages 65-72, March.
    3. Yadav, Sonal, 2016. "Selecting winners with partially honest jurors," Mathematical Social Sciences, Elsevier, vol. 83(C), pages 35-43.
    4. Barlo, Mehmet & Dalkiran, Nuh Aygun, 2009. "Epsilon-Nash implementation," Economics Letters, Elsevier, vol. 102(1), pages 36-38, January.
    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. 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.
    8. 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.
    9. Koray, Semih & Yildiz, Kemal, 2018. "Implementation via rights structures," Journal of Economic Theory, Elsevier, vol. 176(C), pages 479-502.
    10. Dirk Bergemann & Stephen Morris, 2012. "Ex Post Implementation," World Scientific Book Chapters, in: Robust Mechanism Design The Role of Private Information and Higher Order Beliefs, chapter 3, pages 97-152, World Scientific Publishing Co. Pte. Ltd..
    11. M. Remzi Sanver, 2017. "Nash implementing social choice rules with restricted ranges," Review of Economic Design, Springer;Society for Economic Design, vol. 21(1), pages 65-72, March.
    12. 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.
    13. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(1), pages 23-38.
    14. Kfir Eliaz, 2002. "Fault Tolerant Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 589-610.
    15. Kartik, Navin & Tercieux, Olivier & Holden, Richard, 2014. "Simple mechanisms and preferences for honesty," Games and Economic Behavior, Elsevier, vol. 83(C), pages 284-290.
    16. Jackson, Matthew O, 1991. "Bayesian Implementation," Econometrica, Econometric Society, vol. 59(2), pages 461-477, March.
    17. Saran, Rene, 2011. "Menu-dependent preferences and revelation principle," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1712-1720, July.
    18. Savva, Foivos, 2018. "Strong implementation with partially honest individuals," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 27-34.
    19. , & ,, 2012. "Implementation with evidence," Theoretical Economics, Econometric Society, vol. 7(2), May.
    20. Matsushima, Hitoshi, 2008. "Behavioral aspects of implementation theory," Economics Letters, Elsevier, vol. 100(1), pages 161-164, July.
    21. Palfrey, Thomas R., 2002. "Implementation theory," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 3, chapter 61, pages 2271-2326, Elsevier.
    22. Bhaskar Dutta & Arunava Sen, 1991. "A Necessary and Sufficient Condition for Two-Person Nash Implementation," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 58(1), pages 121-128.
    23. Ortner, Juan, 2015. "Direct implementation with minimally honest individuals," Games and Economic Behavior, Elsevier, vol. 90(C), pages 1-16.
    24. Saporiti, Alejandro, 2014. "Securely implementable social choice rules with partially honest agents," Journal of Economic Theory, Elsevier, vol. 154(C), pages 216-228.
    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. 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.
    27. Hagiwara, Makoto, 2019. "Double implementation without no-veto-power," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 124-130.
    28. Ville Korpela, 2012. "Implementation without rationality assumptions," Theory and Decision, Springer, vol. 72(2), pages 189-203, February.
    29. Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-1099, September.
    30. 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.
    31. Benoit, Jean-Pierre & Ok, Efe A., 2006. "Maskin's Theorem with limited veto power," Games and Economic Behavior, Elsevier, vol. 55(2), pages 331-339, May.
    32. Kimya, Mert, 2017. "Nash implementation and tie-breaking rules," Games and Economic Behavior, Elsevier, vol. 102(C), pages 138-146.
    33. Saran, Rene, 2016. "Bounded depths of rationality and implementation with complete information," Journal of Economic Theory, Elsevier, vol. 165(C), pages 517-564.
    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. 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.
    2. Matsushima, Hitoshi, 2022. "Epistemological implementation of social choice functions," Games and Economic Behavior, Elsevier, vol. 136(C), pages 389-402.
    3. 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.
    4. Savva, Foivos, 2018. "Strong implementation with partially honest individuals," Journal of Mathematical Economics, Elsevier, vol. 78(C), pages 27-34.
    5. 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.
    6. 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.
    7. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    8. Kimya, Mert, 2017. "Nash implementation and tie-breaking rules," Games and Economic Behavior, Elsevier, vol. 102(C), pages 138-146.
    9. 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.
    10. Savva, Foivos, 2021. "Motives and implementation with rights structures," Economics Letters, Elsevier, vol. 204(C).
    11. Doghmi, Ahmed, 2011. "A Simple Necessary Condition for Partially Honest Nash Implementation," MPRA Paper 67231, University Library of Munich, Germany, revised 14 Oct 2015.
    12. Lombardi, Michele & Yoshihara, Naoki, 2013. "Natural implementation with partially honest agents in economic environments," MPRA Paper 48294, University Library of Munich, Germany.
    13. 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.
    14. Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," MPRA Paper 28838, University Library of Munich, Germany.
    15. 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.
    16. Ahmed Doghmi, 2013. "Nash Implementation in an Allocation Problem with Single-Dipped Preferences," Games, MDPI, vol. 4(1), pages 1-12, January.
    17. Hagiwara, Makoto, 2019. "Double implementation without no-veto-power," Mathematical Social Sciences, Elsevier, vol. 101(C), pages 124-130.
    18. 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.
    19. Lee, Jihong & Sabourian, Hamid, 2015. "Complexity and repeated implementation," Journal of Economic Theory, Elsevier, vol. 158(PA), pages 259-292.
    20. Dutta, Bhaskar & Sen, Arunava, 2012. "Nash implementation with partially honest individuals," Games and Economic Behavior, Elsevier, vol. 74(1), pages 154-169.

    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:matsoc:v:121:y:2023:i:c:p:36-49. 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/505565 .

    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.