Two-Level Cooperative Game on Hypergraph

Authors

  • David A. Kosian St. Petersburg State University, 7/9 Universitetskaya nab., Saint Petersburg 199034, Russia
  • Leon A. Petrosyan St. Petersburg State University, 7/9 Universitetskaya nab., Saint Petersburg 199034, Russia https://orcid.org/0000-0003-3976-7180

DOI:

https://doi.org/10.21638/11701/spbu31.2021.17

Abstract

In the paper, the cooperative game with a hypergraph communication structure is considered. For this class of games, a new allocation rule was proposed by splitting the original game into a game between hyperlinks and games within them. The communication possibilities are described by the hypergraph in which the nodes are players and hyperlinks are the communicating subgroups of players. The game between hyperlinks and between players in each hyperlink is described. The payoff of each player is influenced by the actions of other players dependent on the distance between them on hypergraph. Constructed characteristic functions based on cooperative behaviour satisfy the convexity property. The results are shown by the example.

Keywords:

cooperation, characteristic function, hypergraph, communication structure

Downloads

Download data is not yet available.
 

References

Myerson R.B. (1977). Graphs and cooperation in games. Math. Oper. Res., 2, 225–229

Shapley, L. S. (1953). A value for n-person games. Annals of Math. Studies, 28, 307–317

Owen, G. (1986). Values of graph-restricted games. SIAM J. Alg. Disc. Meth., 7, 210–220

Meessen, R. (1988). Communication games, Master's thesis. Department of Mathematics. University of Nijmegen, the Netherlands (in Dutch)

Van den Nouweland, A., Borm, P, Tijs, S. (1992). Allocation rules for hypergraph communication situations. Int. J. Game Theory, 20, 255–268

Shan, E., G. Zhang, X. Shan (2018). The degree value for games with communication structure. Int. J. Game Theory, 47, 857–871

Von Neumann, J., Morgenstern, O. (1994). Theory of Games and Economic Behavior. Princeton: Princeton University Press

Bulgakova, M. A., Petrosyan, L. A. (2019). About one multistage non-antagonistic network game. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 15(4), 603–615 (in Russian)

Tur, A., Petrosyan, L. (2021). Strong Time-Consistent Solution for Cooperative Differential Games with Network Structure. Mathematics, 9, 755. https://doi.org/10.3390/math9070755

Downloads

Published

2021-10-30

How to Cite

Kosian, D. A., & Petrosyan, L. A. (2021). Two-Level Cooperative Game on Hypergraph. Contributions to Game Theory and Management, 14, 227–235. https://doi.org/10.21638/11701/spbu31.2021.17

Issue

Vol. 14 (2021)

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.