Abstract
Methods of differential games are used to find the optimal solution in a multi-agent system with a network structure. A class of differential games on cycle-free graphs is described. A characteristic function of a special form is used, which takes into account the network structure of the game. The average tree solution is considered as a cooperative optimality principle. An illustrative example is given.
REFERENCES
L. A. Petrosyan, “Stability of solutions in multiperson differential games,” Vestn. Leningr. Gos. Univ., No. 4, 46–52 (1977).
P. E. M. Borm, G. Owen, and S. H. Tijs, “On the position value for communication situations,” SIAM J. Discrete Math. 5 (3), 305–320 (1992).
D. B. Gillies, “Solutions to general non-zero-sum games,” in Contributions to the Theory of Games IV, Ed. by A. W. Tucker and R. D. Luce, Annals of Mathematics Studies 40 (Princeton Univ. Press, Princeton, 1959), pp. 47–85.
J. J. Herings, G. van der Laan, and D. Talman, “The average tree solution for cycle-free graph games,” Games Econ. Behav. 62, 77–92 (2008).
R. Meessen, “Communication games,” Master’s Thesis (Department of Mathematics, University of Nijmegen, The Netherlands, 1988) [in Dutch].
L. A. Petrosyan and D. W. K. Yeung, “Shapley value for differential network games: Theory and application,” J. Dyn. Games 8 (2), 151–166 (2020). https://doi.org/10.3934/jdg.2020021
L. A. Petrosyan and D. Yeung, “Construction of dynamically stable solutions in differential network games,” in Stability, Control, and Differential Games, Ed. by A. Tarasyev, V. Maksimov, and T. Filippova (Springer, Cham, 2020).
L. Petrosyan, D. W. K. Yeung, and Y. Pankratova, “Cooperative differential games with partner sets on networks,” Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk 27 (3), 286–295 (2021).
L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes (Interscience, New York, 1986).
L. S. Shapley, “A value for N-person games,” in Contributions to the Theory of Games, Ed. by H. Kuhn and A. Tucker (Princeton Univ. Press, Princeton, 1953), pp. 307–317.
A. Tur and L. Petrosyan, “The core of cooperative differential games on networks,” in Mathematical Optimization Theory and Operations Research (MOTOR 2022), Ed. by P. Pardalos, M. Khachay, and V. Mazalov (Springer, Cham, 2022).
J. von Neumann and O. Morgenstern, Theory of Games and Economic Behavior (Princeton Univ. Press, Princeton, 1953).
Funding
This work was supported by the Russian Science Foundation, project no. 22-11-00051, https://rscf.ru/en/project/22-11-00051/.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
The authors of this work declare that they have no conflicts of interest.
Additional information
Translated by I. Ruzanova
Publisher’s Note.
Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Tur, A.V., Petrosyan, L.A. Average Tree Solution in Multi-Agent Systems with Network Structure. Dokl. Math. 108 (Suppl 1), S100–S106 (2023). https://doi.org/10.1134/S1064562423600707
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562423600707