Abstract
Cooperative games with coalition structures are considered, and a principle of coalition structure individual stability with respect to some cooperative solution concepts is defined. In comparison with the paper [15], we consider the opportunity for the players to block the deviation of a player in case their payoffs decrease with the deviation. We prove the existence of an individually stable coalition structure with respect to the Shapley and equal surplus division values for the case of three-person games according to the new definition of the stable coalition structure.
Similar content being viewed by others
REFERENCES
d’Aspremont, C., Jacquemin, A., Gabszewicz, J.J., and Weymark, J.A., On the stability of collusive price leadership, Can. J. Econ., 1983, vol. 16, no. 1, pp. 17–25.
Aumann, R.J. and Drèze, J.H., Cooperative games with coalition structures, Int. J. Game Theory, 1974, vol. 3, pp. 217–237.
Avrachenkov, K.E., Kondratev, A.Y., Mazalov, V.V., and Rubanov, D.G., Network partitioning algorithms as cooperative games, Comput. Soc. Networks, 2018, vol. 5, no. 11, pp. 1–28.
Bogomolnaia, A. and Jackson, M.O., The stability of hedonic coalition structures, Games Econ. Behavior, 2002, vol. 38, pp. 201–230.
Carraro, C., The structure of international environmental agreements, in International Environmental Agreements on Climate Change, Carraro, C., Ed., Dordrecht: Kluwer Acad. Publ., 1997, pp. 9–26.
Drèze, J. and Greenberg, J., Hedonic coalitions: optimality and stability, Econometrica, 1980, vol. 48, no. 4, pp. 987–1003.
Driessen, T. and Funaki, Y., Coincidence of and collinearity between game theoretic solutions, OR Spectrum, 1991, vol. 13, no. 1, pp. 15–30.
Gao, H., Petrosyan, L., Qiao, H., and Sedakov, A., Cooperation in two-stage games on undirected networks, J. Syst. Sci. Complexity, 2017, vol. 30, no. 3, pp. 680–693.
Greenberg, J., Pure and local public goods: a game-theoretic approach, in Public Finance, Sandmo, A., Ed., Lexington, MA: Heath and Co, 1977.
Haeringer, G., Stable coalition structures with fixed decision scheme. Economics with heterogeneous interacting agents, in Lecture Notes in Economics and Mathematical Systems, 2001, vol. 503 (IV), pp. 217–230.
Hart, S. and Kurz, M., Endogenous formation of coalitions, Econometrica, 1983, vol. 52, pp. 1047–1064.
Parilina, E. and Sedakov, A., Stable bank cooperation for cost reduction problem, Czech Econ. Rev., 2014, vol. 8, no. 1, pp. 7–25.
Parilina, E. and Sedakov, A., Stable cooperation in graph-restricted games, Contrib. Game Theory Manage., 2014, vol. 7, pp. 271–281.
Rettieva, A.N., Stable coalition structure in bioresource management problem, Ecol. Model., 2012, vol. 235–236, pp. 102–118.
Sedakov, A., Parilina, E., Volobuev, Yu., and Klimuk, D., Existence of stable coalition structures in three-person games, Contrib. Game Theory Manage., 2013, vol. 6, pp. 407–422.
Shapley, L.S., A value for \(n\)-person games, in Contributions to the Theory of Games, vol. II , Kuhn, H.W. and Tucker, A.W., Eds., Princeton: Princeton Univ. Press, 1953, pp. 307–317.
Sun, F.Y. and Parilina, E., Existence of stable coalition structures in four-person games, Contrib. Game Theory Manage., 2018, vol. 11, pp. 224–248.
Xue, L., Coalition stability under imperfect foresight, Econ. Theory, 1998, vol. 11, no. 3, pp. 603–627.
de Zeeuw, A., Dynamic effects on the stability of international environmental agreements, J. Environ. Econ. Manage., 2008, vol. 55, no. 2, pp. 163–174.
de Zeeuw, A., International environmental agreements, Annu. Rev. Resour. Econ., 2015, vol. 7, pp. 151–168.
Funding
The work was funded by Shandong Province “Double-Hundred Talent Plan” (No. WST2017009).
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated by V. Potapchouck
Rights and permissions
About this article
Cite this article
Fengyan Sun, Parilina, E.M. & Hongwei Gao Individual Stability of Coalition Structures in Three-Person Games. Autom Remote Control 82, 1083–1094 (2021). https://doi.org/10.1134/S0005117921060084
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117921060084