Stable Cooperation in Graph-Restricted Games

Authors

  • Elena Parilina Saint Petersburg State University
  • Artem Sedakov Saint Petersburg State University

Abstract

In the paper we study stable coalition structures in the games with restrictions on players' cooperation and communication. Restriction on cooperation among players is given by a coalition structure, whereas restriction on their communication is described by a graph. Having both a coalition structure and a graph fixed, a payoff distribution can be calculated based on worth of each coalition of players. We use the concept of stability for a coalition structure similar to Nash stability, assuming that the graph structure is fixed. The results are illustrated with examples.

Keywords:

cooperation, coalition structure, graph, characteristic function, stability, Shapley value, Myerson value, ES-value

Downloads

Download data is not yet available.

References

Aumann, R. J. and Drèze, J. H. (1974). Cooperative Games with Coalition Structures. International Journal of Game Theory, 3, 217–237.

Bogomolnaia, A. and Jackson, M. O. (2002). The Stability of Hedonic Coalition Structures. Games and Economic Behavior, 38, 201–230.

Casajus, A. (2009). Outside options, component efficiency, and stability. Games and Economic Behavior, 65, 49–61.

Caulier, J.-F., Mauleon, A. and Vannetelbosch, V. (2013). Contractually stable networks. International Journal of Game Theory, 42, 483–499.

Driessen, T. S. H. and Funaki, Y. (1991). Coincidence of and Collinearity between Game Theoretic Solutions. OR Spektrum, 13(1), 15–30.

Haeringer, G. (2001). Stable Coalition Structures with Fixed Decision Scheme. Economics with Heterogeneous Interacting Agents. Lecture Notes in Economics and Mathematical Systems, Volume 503, Part IV, 217–230.

Hart, S. and Kurz, M. (1983). Endogenous Formation of Coalitions. Econometrica, 51(4), 1047–1064.

Hart, S. and Kurz, M. (1984). Stable coalition structures. In: Holler M. J. (ed.) Coalitions and Collective Action, Heidelberg: Physica-Verlag, 235–258.

Khmelnitskaya, A. (2010). Graph-restricted games with coalition structures. Contributions to Game Theory and Management, 6, 220–246.

Myerson, R. (1977). Graphs and cooperation in games. Mathematics of Operations Research, 2, 225–229.

Owen, G. (1977). Values of games with a priori unions. In: Henn R., Moeschlin O. (eds.) Essays in mathematical economics and game theory, Springer-Verlag, Berlin, 76–88.

Parilina, E. and Sedakov, A. (2012). Coalition structure stability in one model of bank cooperation. Mathematical Game theory and Applications, 4(4), 45–62 (in Russian).

Sedakov, A., Parilina, E., Volobuev, Y. and Klimuk, D. (2013). Existence of Stable Coalition Structures in Three-person Games. Contributions to Game Theory and Management, 6, 407–422.

Shapley, L. S. (1953). A value for n-person games. In: Kuhn, H. W., Tucker, A. W. (eds.), Contributions to the Theory of Games, vol. II, Princeton University Press, 307–317.

Tutic, A. (2010). The Aumann-Drèze Value, the Wiese Value, and Stability: A Note. International Game Theory Review, 12(2), 189–195.

Vázquez-Brage, M., García-Jurado, I. and Carreras, F. (1996). The Owen value applied to games with graph-restricted communication. Games and Economic Behavior, 12, 42–53.

Downloads

Published

2022-08-09

How to Cite

Parilina, E., & Sedakov, A. (2022). Stable Cooperation in Graph-Restricted Games. Contributions to Game Theory and Management, 7. Retrieved from https://gametheory.spbu.ru/article/view/13613

Issue

Vol. 7 (2014)

Section

Articles

License

Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.

Most read articles by the same author(s)

1 2 > >>