IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1502.05238.html
   My bibliography  Save this paper

Pareto Efficient Nash Implementation Via Approval Voting

Author

Listed:
  • Yakov Babichenko
  • Leonard J. Schulman

Abstract

We study implementation of a social choice correspondence in the case of two players who have von Neumann - Morgenstern utilities over a finite set of social alternatives, and the mechanism is allowed to output lotteries. Our main positive result shows that a close variant of the popular approval voting mechanism succeeds in selecting only Pareto efficient alternatives as pure Nash equilibria outcomes. Moreover, we provide an exact characterization of pure Nash equilibria profiles and outcomes of the mechanism. The characterization demonstrates a close connection between the approval voting mechanism and the notion of average fixed point, which is a point that is equal to the average of all points that it does not Pareto dominate.

Suggested Citation

  • Yakov Babichenko & Leonard J. Schulman, 2015. "Pareto Efficient Nash Implementation Via Approval Voting," Papers 1502.05238, arXiv.org, revised Mar 2017.
  • Handle: RePEc:arx:papers:1502.05238
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1502.05238
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Rubinstein, Ariel, 1982. "Perfect Equilibrium in a Bargaining Model," Econometrica, Econometric Society, vol. 50(1), pages 97-109, January.
    2. Ken Binmore & Ariel Rubinstein & Asher Wolinsky, 1986. "The Nash Bargaining Solution in Economic Modelling," RAND Journal of Economics, The RAND Corporation, vol. 17(2), pages 176-188, Summer.
    3. , R., 2010. "Nash implementation with little communication," Theoretical Economics, Econometric Society, vol. 5(1), January.
    4. Myerson, Roger B, 1979. "Incentive Compatibility and the Bargaining Problem," Econometrica, Econometric Society, vol. 47(1), pages 61-73, January.
    5. Eric Maskin, 1999. "Nash Equilibrium and Welfare Optimality," Review of Economic Studies, Oxford University Press, vol. 66(1), pages 23-38.
    6. Reichelstein, Stefan & Reiter, Stanley, 1988. "Game Forms with Minimal Message Spaces," Econometrica, Econometric Society, vol. 56(3), pages 661-692, May.
    7. Miyagawa, Eiichi, 2002. "Subgame-perfect implementation of bargaining solutions," Games and Economic Behavior, Elsevier, vol. 41(2), pages 292-308, November.
    8. Anbarci, Nejat & Bigelow, John P., 1994. "The area monotonic solution to the cooperative bargaining problem," Mathematical Social Sciences, Elsevier, vol. 28(2), pages 133-142, October.
    9. Moulin, H., 1984. "Implementing the Kalai-Smorodinsky bargaining solution," Journal of Economic Theory, Elsevier, vol. 33(1), pages 32-45, June.
    10. 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.
    11. Nejat Anbarci, 1993. "Noncooperative Foundations of the Area Monotonic Solution," The Quarterly Journal of Economics, Oxford University Press, vol. 108(1), pages 245-258.
    12. 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.
    13. Howard, J. V., 1992. "A social choice rule and its implementation in perfect equilibrium," Journal of Economic Theory, Elsevier, vol. 56(1), pages 142-159, February.
    14. Kalai, Ehud & Smorodinsky, Meir, 1975. "Other Solutions to Nash's Bargaining Problem," Econometrica, Econometric Society, vol. 43(3), pages 513-518, May.
    15. Nash, John, 1950. "The Bargaining Problem," Econometrica, Econometric Society, vol. 18(2), pages 155-162, April.
    16. Saijo, Tatsuyoshi, 1988. "Strategy Space Reduction in Maskin's Theorem: Sufficient Conditions for Nash Implementation," Econometrica, Econometric Society, vol. 56(3), pages 693-700, May.
    17. Moore, John & Repullo, Rafael, 1990. "Nash Implementation: A Full Characterization," Econometrica, Econometric Society, vol. 58(5), pages 1083-1099, 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. 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. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    3. Johannes Spinnewijn & Frans Spinnewyn, 2015. "Revising claims and resisting ultimatums in bargaining problems," Review of Economic Design, Springer;Society for Economic Design, vol. 19(2), pages 91-116, June.
    4. Roberto Serrano, 2003. "The Theory of Implementation of Social Choice Rules," Working Papers 2003-19, Brown University, Department of Economics.
    5. William Thomson, 2022. "On the axiomatic theory of bargaining: a survey of recent results," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 491-542, December.
    6. Trockel, Walter, 2017. "Can and should the Nash Program be looked at as a part of mechanism theory," Center for Mathematical Economics Working Papers 322, Center for Mathematical Economics, Bielefeld University.
    7. Anbarci, Nejat & Boyd III, John H., 2011. "Nash demand game and the Kalai-Smorodinsky solution," Games and Economic Behavior, Elsevier, vol. 71(1), pages 14-22, January.
    8. Mehmet Barlo & Nuh Aygün Dalkıran, 2022. "Computational implementation," Review of Economic Design, Springer;Society for Economic Design, vol. 26(4), pages 605-633, December.
    9. l'Haridon, Olivier & Malherbet, Franck & Pérez-Duarte, Sébastien, 2013. "Does bargaining matter in the small firms matching model?," Labour Economics, Elsevier, vol. 21(C), pages 42-58.
    10. Binmore, Ken & Osborne, Martin J. & Rubinstein, Ariel, 1992. "Noncooperative models of bargaining," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 7, pages 179-225, Elsevier.
    11. Yusuke Samejima, 2005. "A Note on Implementation of Bargaining Solutions," Theory and Decision, Springer, vol. 59(3), pages 175-191, November.
    12. Walter Trockel, 1999. "Integrating the Nash Program into Mechanism Theory," UCLA Economics Working Papers 787, UCLA Department of Economics.
    13. George F. N. Shoukry, 2019. "Outcome-robust mechanisms for Nash implementation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 52(3), pages 497-526, March.
    14. Lombardi, Michele & Yoshihara, Naoki, 2011. "Partially-honest Nash implementation: Characterization results," MPRA Paper 28838, University Library of Munich, Germany.
    15. Papatya Duman & Walter Trockel, 2016. "On non-cooperative foundation and implementation of the Nash solution in subgame perfect equilibrium via Rubinstein's game," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 83-107, December.
    16. Qin, Cheng-Zhong & Tan, Guofu & Wong, Adam Chi Leung, 2019. "Implementation of Nash bargaining solutions with non-convexity," Economics Letters, Elsevier, vol. 178(C), pages 46-49.
    17. Bergin, James & Duggan, John, 1999. "An Implementation-Theoretic Approach to Non-cooperative Foundations," Journal of Economic Theory, Elsevier, vol. 86(1), pages 50-76, May.
    18. Arieli, Itai & Babichenko, Yakov, 2016. "Random extensive form games," Journal of Economic Theory, Elsevier, vol. 166(C), pages 517-535.
    19. Walter Trockel, 1999. "On the Nash Program for the Nash Bargaining Solution," UCLA Economics Working Papers 788, UCLA Department of Economics.
    20. Trockel, Walter, 2017. "Integrating the Nash program into mechanism theory," Center for Mathematical Economics Working Papers 305, Center for Mathematical Economics, Bielefeld University.

    More about this item

    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:arx:papers:1502.05238. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.