A note on cooperative differential games with pairwise interactions

Ya. He ; L. A. Petrosyan

Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 20 (2024) no. 1, pp. 91-108

Résumé

In this paper, a differential game with pairwise interaction in a network is proposed. For explicitly, the vertices are players, and the edges are connections between them. Meanwhile, we consider the cooperative case. One special characteristic function is introduced and its convexity is proved. The core is used as a cooperative optimality principle. The characteristic function allows the construction of a time-consistent (dynamically stable) solutions, such as the Shapley value and the core. Finally, the results are illustrated by an example.

Détail

Keywords: cooperative games, differential network games, pairwise interactions, characteristic function, the Shapley value, time-consistency.

Bibliographie

[1] Dyer M., Mohanaraj V., “Pairwise-interaction games”, International Colloquium on Automata, Languages, and Programming, Springer, Berlin–Heidelberg, 2011, 159–170 | MR | Zbl

[2] Cheng S. F., Reeves D. M., Vorobeychik Y., Wellman M. P., “Notes on equilibria in symmetric games”, Proceedings of the 6$^{th}$ International Workshop on game theoretic and decision theoretic agents, GTDT, Research Collection School of Computing and Information Systems, 2004, 71–78

[3] Bulgakova M. A., “Solutions of network games with pairwise interactions]”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 15:1 (2019), 147–156 (In Russian) | DOI | MR

[4] Bulgakova M. A., Petrosyan L. A., “Cooperative network games with pairwise interactions]”, Mathematical Game Theory and its Applications, 7:4 (2015), 7–18 (In Russian) | MR | Zbl

[5] Petrosyan L. A., Bulgakova M. A., Sedakov A. A., “Time-consistent solutions for two-stage network games with pairwise interactions”, Mobile Networks and Applications, 26:2 (2021), 491–500 | DOI | MR

[6] Bulgakova M. A., Petrosyan L. A., “About one multi-stage non-cooperative game on the network]”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 15:4 (2019), 603–615 (In Russian) | DOI | MR

[7] Bulgakova M. A., Petrosyan L. A., “About strongly time-consistency of core in the network game with pairwise interactions”, International Conference Stability and Oscillations of Nonlinear Control Systems, Pyatnitskiy's Conference, IEEE, 2016, 1–4

[8] Bulgakova M. A., Petrosyan L. A., “Multistage games with pairwise interactions on complete graph”, Automation and Remote Control, 81:8 (2020), 1539–1550 | DOI | MR

[9] Petrosyan L. A., Sedakov A. A., “One-way flow two-stage network games”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Process, 10:4 (2014), 72–81

[10] Mazalov V., Chirkova J. V., Networking games: network forming games and games on networks, Academic Press, London, 2019, 322 pp. | Zbl

[11] Sun P., Parilina E. M., “Two stage network games modeling the Belt and Road Initiative”, Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 18:1 (2022), 87–98 | DOI | MR

[12] Wie B. W., “A differential game model of Nash equilibrium on a congested traffic network”, Networks, 23:6 (1993), 557–565 | DOI | MR | Zbl

[13] Petrosyan L. A., Yeung D. W. K., Pankratova Y. B., “Dynamic cooperative games on networks”, International Conference on Mathematical Optimization Theory and Operations Research, Springer Publ, Cham, 2021, 403–416 | DOI | MR

[14] Tur A. V., Petrosyan L. A., “Cooperative optimality principles in differential games on networks”, Autom. Remote Control, 82 (2021), 1095–1106 | DOI | MR | Zbl

[15] Tur A. V., Petrosyan L. A., “The core of cooperative differential games on networks”, nternational Conference on Mathematical Optimization Theory and Operations Research, Springer, Cham, 2022, 295–314 | DOI | MR | Zbl

[16] Petrosyan L. A., “Stability of solutions of differential games with participants]”, Vestnik of Leningrad State University, 19 (1977), 46–52 (In Russian) | Zbl

[17] Petrosyan L. A., Danilov N. A., “Time consistent solutions of zero-sum differential games with transferable payoffs]”, Vestnik of Leningrad State University, 1 (1979), 46–52 (In Russian)

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

[19] Gromova E. V., “The Shapley value as a sustainable cooperative solution in differential games of three players”, Recent Advances in Game Theory and Applications, Birkhäuser, Cham, 2016, 67–89 | DOI | MR | Zbl

[20] Petrosyan L. A., Zaccour G., “Time-consistent Shapley value allocation of pollution cost reduction”, Journal of Economic Dynamics and Control, 27:3 (2003), 381–398 | DOI | MR | Zbl

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

[22] Breton M., Zaccour G., Zahaf M., “A differential game of joint implementation of environmental projects”, Automatica, 41:10 (2005), 1737–1749 | DOI | MR | Zbl

[23] Gromova E., Tur A., Barsuk P., “A pollution control problem for the aluminum production in eastern Siberia: Differential game approach”, Stability and Control Processes, SCP 2010, Lecture Notes in Control and Information Sciences — Proceedings, eds. N. Smirnov, A. Golovkina, Springer, Cham, 2020, 399–407 | DOI | MR

[24] Su S., Parilina E. M., Can partial cooperation between developed and developing countries be stable?, Operations Research Letters, 51:3 (2023), 370–377 | DOI | MR | Zbl