Abstract
It is generally assumed that any set of players can form a feasible coalition for classical cooperative games. But, in fact, some players may withdraw from the current game and form a union, if this makes them better paid than proposed. Based on the principle of coalition split, this paper presents an endogenous procedure of coalition formation by levels and bargaining for payoffs simultaneously, where the unions formed in the previous step continue to negotiate with others in the next step as “individuals,” looking for maximum share of surplus by organizing themselves as a partition. The structural stability of the induced payoff configuration is discussed, using two stability criteria of core notion for cooperative games and strong equilibrium notion for noncooperative games.
Similar content being viewed by others
References
Álvarez-Mozos, M., van den Brink, R., van der Laan, G., Tejada, O.: From hierarchies to levels: new solutions for games with hierarchical structure. Int. J. Game Theory 46(4), 1089–1113 (2017)
Aumann, R.J.: Acceptable points in general cooperative n-person games. In: Tucker, A.W., Luce, R.D. (eds.) Contributions to the theory of games IV. Princeton University Press, Princeton (1959)
Aumann, R.J., Dreze, J.H.: Cooperative games with coalition structures. Int. J. Game Theory 3(4), 217–237 (1974)
Aumann, R.J., Maschler, M.: The bargaining set for cooperative games. Adv. Game Theory 52, 443–476 (1964)
Driessen, T.S.H., Funaki, Y.: Coincidence of and collinearity between game theoretic solutions. OR Spectrum 13(1), 15–30 (1991)
Faigle, U., Kern, W.: The Shapley value for cooperative games under precedence constraints. Int. J. Game Theory 21(3), 249–266 (1992)
Gillies, D.B.: Solutions to general non-zero-sum games. In: Tucker, A.W., Luce, R.D. (eds.) Contributions to the theory of games IV. Princeton University Press, Princeton (1959)
Hart, S., Kurz, M.: Endogeneous formation of coalitions. Econometrica 51, 1047–1064 (1983)
Magaña, A., Carreras, F.: Coalition formation and stability. Group Decis. Negotiat. 27, 467–502 (2018)
Myerson, R.B.: Graphs and cooperation in games. Math. Oper. Res. 2(3), 225–229 (1977)
Owen, G.: Values of Games with a Priori Unions. In Essays in Mathematical Economics and Game Theory. Springer, Berlin (1977)
Shan, E., Zhang, G., Shan, X.: The degree value for games with communication structure. Int. J. Game Theory 47(3), 857–871 (2018)
Shapley, L.S.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games II, Annals of Mathematics Studies. Princeton University Press, Princeton (1953)
Tutic, A.: The Aumann–Dreze value, the wiese value, and stability: a note. Int. Game Theory Rev. 12(2), 189–195 (2010)
van den Nouweland, A., Borm, P., Tijs, S.: Allocation rules for hypergraph communication situations. Int. J. Game Theory 20(3), 255–268 (1992)
Wiese, H.: Measuring the power of parties within government coalitions. Int. Game Theory Rev. 9(2), 307–322 (2007)
Winter, E.: A value for cooperative games with levels structure of cooperation. Int. J. Game Theory 18(2), 227–240 (1989)
Acknowledgements
The research has been supported by Science Foundation of Henan University of Technology (Grant No. 2019BS049), the Innovative Funds Plan of Henan University of Technology (Grant No. 2020ZKCJ08), the National Social Science Foundation of China (Grant No. 20CGL017), and the National Natural Science Foundation of China (Grant Nos. 71571143, 71671140).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Kyriakos G. Vamvoudakis.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Li, X., Li, Y. On the Structural Stability of Values for Cooperative Games. J Optim Theory Appl 189, 873–888 (2021). https://doi.org/10.1007/s10957-021-01863-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-021-01863-6