Cooperation in the Multi-Agent System with Different Types of Interactions

Aleksandra L. Grinikh

doi:10.21638/11701/spbu31.2022.06

Authors

Aleksandra L. Grinikh Saint Petersburg State University; HSE University

DOI:

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

Abstract

This paper summarizes the list of our works that contain researches about optimality principles for the "n-person prisoner's dilemma" game. The classic model is considered through the new payoff function for each player that allows to consider it without restrictions for the number of players. The new characteristic function gives an opportunity to introduce the time-consistent subset of the core of the dynamic game. In accordance with this type of game we consider some specific properties of players' payoffs and construct the new way of their interactions. Using the network representation, the classic model is modified to the wider class of games that allows to specify players' influence to each other's payoff function. These investigations can be used for the description of cooperation in the other multi-agent systems.

Keywords:

n-person prisoner's dilemma, cooperative game, characteristic function, network game, Shapley value

Downloads

Download data is not yet available.

References

Aumann, R. J. (1959). Acceptable points in general cooperative n-person games. Contributions to the Theory of Games 4(AM-40), 287–324

Carroll, J. W. (1988). Iterated N-player prisoner's dilemma games. Philosophical Studies. 53(3), 411–415

Grinikh, A. L. (2019). Stochastic n-person prisoner's dilemma: the time-consistency of core and Shapley value. Contributions to Game Theory and Management, XII, 151–158

Grinikh, A. L. and Petrosyan, L. A. (2021). An Effective Punishment for an n-Person Prisoner's Dilemma on a Network. Trudy Instituta matematiki i mekhaniki UrO RAN, 27(3), 256–262

Grinikh, A. L. and Petrosyan, L. A. (2021). Shapley value of n-person prisoner's dilemma. Journal of Physics: Conference Series. IOP Publishing, 1864(1), 012061

Grinikh, A. L. and Petrosyan, L. A. (2021). Cooperative n-person Prisoner's Dilemma on a Network. Contributions to Game Theory and Management, 14(0), 122–126

Hamburger, H. (1973). N-person prisoner's dilemma. Journal of Mathematical Sociology, 3(1), 27–48

Petrosyan, L. A. (1993). Differential games of pursuit (Vol. 2). World Scientific, 312

Petrosyan, L. (2019). Strong Strategic Support of Cooperation in Multistage Games. International Game Theory Review (IGTR), 21(1), 1–12

Petrosjan, L. A. and Grauer, L. V. (2002). Strong Nash equilibrium in multistage games. International Game Theory Review, 4(2), 255–264

Petrosyan, L. A. and Grauer, L. V. (2004). Multistage games. Journal of applied mathematics and mechanics, 68(4), 597–605

Petrosyan, L. A. and Pankratova, Y. B. (2018). New characteristic function for multistage dynamic games. Vestnik of Saint Petersburg University. Applied Mathematics.Computer Science. Control Processes, 14(4), 316–324

Shapley, L. S. (1953). A value for n-person games. Contributions to the Theory of Games, 2(28), 307–317

Straffin, P. D. (1993). Game theory and strategy. MAA, 36