About the instability of cooperative communication structures in differential network games

Leon A. Petrosyan ; Yaroslavna B. Pankratova ; Kong Qi

Contributions to game theory and management, Tome 17 (2024), pp. 155-163

Résumé

In the paper, a cooperative differential network game is considered. We suppose that players simultaneously and independently choose the neighbor with whom they intend to interact during the game. Each player can choose neighbors from a fixed subset of players. Such subsets can be different for different players, and for each player, the number of its possible neighbors is limited. The players create the network to miximize the joint payoff. But network which is optimal at the initial time instant may cease to be so afterwords. As solution the Shapley value is proposed. The results are illustrated on an example.

Détail

Keywords: cooperative communication structures, dynamic network game, the Shapley value.

Bibliographie

[1] Bulgakova, M., Petrosyan, L., “About one multistage non-antagonistic network game”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 5:4 (2019), 603–661 (In Russian) | DOI | MR

[2] Cao, H., Ertin, E., Arora, A., “MiniMax Equilibrium of Networked Differential Games”, ACM TAAS, 3:4 (1963) | DOI

[3] Gao, H., Pankratova, Y., “Cooperation in Dynamic Network Games”, Contrib. Game Theory Manage, 10 (2017), 42–67 | MR

[4] Maschler, M., Peleg, B., “Stable sets and stable points of set-valued dynamics system with applications to game theory”, SIAM J. Control Optim., 14:2 (1976), 985–995 | DOI | MR

[5] Meza, M. A. G., Lopez-Barrientos, J. D., “A Differential Game of a Duopoly with Network Externalities”, Recent Advances in Game Theory and Applications. Static Dynamic Game Theory: Foundations Applications, eds. Petrosyan, L., Mazalov, V., Birkhäuser, Cham, 2016, 49–66 | DOI | MR

[6] Pai, H. M., “A Differential Game Formulation of a Controlled Network”, Queueing SY, 64:4 (2010), 325–358 | DOI | MR

[7] Petrosyan, L. A., “Cooperative Differential Games on Networks”, Trudy Inst. Mat. i Mekh. UrO RAN, 16, no. 5, 2010, 143–150 (In Russian)

[8] Petrosyan, L. A., Yeung, D. W. K., “Shapley value for differential network games: Theory and application”, JDG, 8:2 (2020), 151–166 | DOI | MR

[9] Petrosyan, L., Yeung, D., Pankratova, Y., “Cooperative Differential Games with Partner Sets on Networks”, Trudy Instituta Matematikii Mekhaniki UrO RAN, 27, no. 3, 2021, 286–295 | DOI | MR

[10] Petrosyan, L., Yeung, D., Pankratova, Y., “Characteristic functions in cooperative differential games on networks”, Journal of Dynamics and Games, 11:2 (2024), 115–130 | DOI | MR

[11] Petrosyan, L., Zaccour, G., “Time-consistent Shapley Value Allocation of Pollution Cost Reduction”, J. Econ. Dyn. Control, 27 (2003), 381–398 | DOI | MR

[12] Shapley, L. S., “A Value for N-person Games”, Contributions to the Theory of Games, eds. Kuhn, H., Tucker, A., Princeton University Press, Princeton, 1953, 307–317 | MR

[13] Tur, A., Petrosyan, L., “Cooperative optimality principals in differential games on networks”, Mat. Teor. Igr Pril., 12:4 (2020), 93–111 ; Autom. Remote Control, 82:6, 1095–1106 | MR | DOI | MR

[14] Yeung, D. W. K., “Time Consistent Shapley Value Imputation for Cost-saving Joint Ventures”, Mat. Teor. Igr Pril., 2:3 (2010), 137–149

[15] Yeung, D. W. K., Petrosyan, L. A., “Subgame Consistent Cooperative Solution in Stochastic Differential Games”, J. Optimiz. Theory. App, 120:3 (2004), 651–666 | DOI | MR

[16] Yeung, D. W. K., Petrosyan, L. A., Subgame Consistent Cooperation: A Comprehensive Treatise, Springer, 2016 | MR

[17] Yeung, D. W. K., Petrosyan, L. A., Dynamic Shapley Value and Dynamic Nash Bargaining, Nova Science, New York, 2018

[18] Zhang, H., Jiang, L. V., Huang, S., Wang, J., Zhang, Y., “Attack-Defense Differential Game Model for Network Defense Strategy Selection”, IEEE Access, 2018 | DOI