Equilibrium computation of the Hart and Mas-Colell bargaining model

Zhigang Cao

Mathematical Social Sciences, 2013, vol. 66, issue 2, 152-162

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.

Date: 2013
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0165489613000322
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matsoc:v:66:y:2013:i:2:p:152-162

DOI: 10.1016/j.mathsocsci.2013.04.001

Access Statistics for this article

Mathematical Social Sciences is currently edited by J.-F. Laslier

More articles in Mathematical Social Sciences from Elsevier
Bibliographic data for series maintained by Catherine Liu ().