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

Equilibrium computation of the Hart and Mas-Colell bargaining model

Author

Listed:
  • Cao, Zhigang

Abstract

The 8-th problem raised by [Hart, S., Mas-Colell, A., 2010. Bargaining and cooperation in strategic form games. Journal of the European Economics Association 8 (1), 7–33], is solved. To be specific, I show that the set of SP equilibria can be determined by a finite number of systems of linear inequalities, which are efficiently solvable when there are two players. This is more or less surprising because the Hart and Mas-Colell bargaining model and the SP equilibrium both seem to be rather complicated, and it is well known that an arbitrary Nash equilibrium is hard to compute, even when there are only two players. Using this algorithm, it is shown that players of Prisoners’ Dilemma can cooperate to some extent in the Hart and Mas-Colell bargaining, and full cooperation is attainable as ρ, a parameter of this model, approaches to 1. Quantitative efficiency, i.e. price of anarchy, is also analyzed.

Suggested Citation

  • Cao, Zhigang, 2013. "Equilibrium computation of the Hart and Mas-Colell bargaining model," Mathematical Social Sciences, Elsevier, vol. 66(2), pages 152-162.
    • Handle: RePEc:eee:matsoc:v:66:y:2013:i:2:p:152-162
    DOI: 10.1016/j.mathsocsci.2013.04.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165489613000322
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.mathsocsci.2013.04.001?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. Nash, John, 1953. "Two-Person Cooperative Games," Econometrica, Econometric Society, vol. 21(1), pages 128-140, April.
    2. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    3. Hart, Sergiu & Mas-Colell, Andreu, 1996. "Bargaining and Value," Econometrica, Econometric Society, vol. 64(2), pages 357-380, March.
    4. Sergiu Hart & Andreu Mas-Colell, 2010. "Bargaining and Cooperation in Strategic Form Games," Journal of the European Economic Association, MIT Press, vol. 8(1), pages 7-33, March.
    5. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    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. Zhigang Cao, 2011. "Remarks on Bargaining and Cooperation in Strategic Form Games," Discussion Paper Series dp565, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    2. Zhigang Cao, 2013. "Bargaining and cooperation in strategic form games with suspended realizations of threats," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 41(2), pages 337-358, July.
    3. Alfredo Valencia-Toledo & Juan Vidal-Puga, 2020. "A sequential bargaining protocol for land rental arrangements," Review of Economic Design, Springer;Society for Economic Design, vol. 24(1), pages 65-99, June.
    4. Sergiu Hart & Andreu Mas-Colell, 2008. "Cooperative Games in Strategic Form," Discussion Paper Series dp484, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    5. van Damme, E.E.C., 2000. "Non-cooperative Games," Other publications TiSEM 51465233-a356-4d20-acc4-c, Tilburg University, School of Economics and Management.
    6. van Damme, E.E.C., 2015. "Game theory : Noncooperative games," Other publications TiSEM ff518f2b-501f-4d99-817b-c, Tilburg University, School of Economics and Management.
    7. Roberto Serrano, 2007. "Cooperative Games: Core and Shapley Value," Working Papers wp2007_0709, CEMFI.
    8. Sergiu Hart & Andreu Mas-Colell, 2008. "Bargaining and Cooperation in Strategic Form Form Games," Levine's Working Paper Archive 122247000000002205, David K. Levine.
    9. Takeuchi, Ai & Veszteg, Róbert F. & Kamijo, Yoshio & Funaki, Yukihiko, 2022. "Bargaining over a jointly produced pie: The effect of the production function on bargaining outcomes," Games and Economic Behavior, Elsevier, vol. 134(C), pages 169-198.
    10. Serrano, Roberto, 1997. "A comment on the Nash program and the theory of implementation," Economics Letters, Elsevier, vol. 55(2), pages 203-208, August.
    11. Cédric Wanko, 2008. "Approche Conceptuelle et Algorithmique des Equilibres de Nash Robustes Incitatifs," Working Papers 08-03, LAMETA, Universtiy of Montpellier, revised Feb 2008.
    12. Jacob Engwerda & Davoud Mahmoudinia & Rahim Dalali Isfahani, 2016. "Government and Central Bank Interaction under Uncertainty: A Differential Games Approach," Iranian Economic Review (IER), Faculty of Economics,University of Tehran.Tehran,Iran, vol. 20(2), pages 225-259, Spring.
    13. Patrick Maillé & Bruno Tuffin, 2017. "Preventing competition using side payments: when non-neutrality creates barriers to entry," Netnomics, Springer, vol. 18(1), pages 3-22, May.
    14. Hanato, Shunsuke, 2019. "Simultaneous-offers bargaining with a mediator," Games and Economic Behavior, Elsevier, vol. 117(C), pages 361-379.
    15. Emilio Calvo & Esther Gutiérrez-López, 2016. "A strategic approach for the discounted Shapley values," Theory and Decision, Springer, vol. 80(2), pages 271-293, February.
    16. Heller, Yuval & Solan, Eilon & Tomala, Tristan, 2012. "Communication, correlation and cheap-talk in games with public information," Games and Economic Behavior, Elsevier, vol. 74(1), pages 222-234.
    17. Masanori Mitsutsune & Takanori Adachi, 2014. "Estimating noncooperative and cooperative models of bargaining: an empirical comparison," Empirical Economics, Springer, vol. 47(2), pages 669-693, September.
    18. Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2012. "Unbeatable imitation," Games and Economic Behavior, Elsevier, vol. 76(1), pages 88-96.
    19. , & ,, 2013. "Implementation of communication equilibria by correlated cheap talk: The two-player case," Theoretical Economics, Econometric Society, vol. 8(1), January.
    20. Walter Trockel, 2002. "Integrating the Nash program into mechanism theory," Review of Economic Design, Springer;Society for Economic Design, vol. 7(1), pages 27-43.

    More about this item

    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:matsoc:v:66:y:2013:i:2:p:152-162. 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.