S.V. Chistyakov. Notes on differential games ... P. 227-236

Some problems of the theory of nonzero-sum differential games are discussed. An example of a coalition-free differential two-person game with infinitely many outcomes generated by Nash $\varepsilon$-equilibrium as $\varepsilon \rightarrow 0$ in the class of recursive strategies is presented in the first section. Moreover, for this example, two equilibrium situations are found in the class of program strategies such that the corresponding outcomes do not dominate each other, while all the other outcomes are dominated by at least one of these two outcomes. Thus, it is proved that in this game the same problem is present that was revealed earlier for the known bimatrix game Battle of the Sexes. In the general case, all this emphasizes the impossibility of the correct definition of the value function in a coalition-free differential game. The so-called dynamic stability problem in the theory of cooperative differential games is discussed in the second section. In particular, an example disproving the known statement on the dynamic stability (or, in other words, time consistency) of the Pareto optimality principle is given.

Keywords: nonzero-sum differential games, Nash equilibrium, Nash $\varepsilon$-equilibrium, Pareto optimality principle, dynamic instability

Received March 26, 2021

Revised May 21, 2021

Accepted June 15, 2021

Sergey Vladimirovich Chistyakov, Dr. Phys.-Math. Sci., Prof., St. Petersburg State University, Saint-Petersburg, 199034 Russia, e-mail: svch50@mail.ru

REFERENCES

1.   Kononenko A.F. Equilibrium positional strategies in non-antagonistic differential games. Dokl. Akad. Nauk SSSR, 1976, vol. 231, no. 2, pp. 285–288 (in Russian).

2.   Krasovskii N.N., Subbotin A.I. Game-theoretical control problems. N Y: Springer, 1988, 517 p. ISBN: 978-1-4612-8318-8 . Original Russian text published in Krasovskii N.N., Subbotin A.I. Pozitsionnye differentsial’nye igry. Moscow: Nauka Publ., 1974, 456 p.

3.   Subbotina N.N. Universal optimal strategies in positional differential games. Differ. Uravn., 1983, vol. 19, no. 11, pp. 1890–1896 (in Russian).

4.   Chistyakov S.V. O Sushchestvovanii resheniya beskoalizionnyh differentsial’nyh igr. Upravlenie v dinamicheskih sistemah. [On the existence of a solution to coalition-free differential games. Control in dynamic systems]. Leningrad, 1979. Available from VINITI, no. N2794–79, 24.07.1979. (RZh Mat., 1979, 10B733 dep.)

5.   Chistyakov S.V. On coalition-free differential games. Soviet Math. Dokl., 1981, vol. 24, no. 1, pp. 166–169.

6.   Chistyakov S.V. On equations of the program iteration method. Proc. Steklov Inst. Math., 2019, vol. 305, suppl. 1, pp. S40–S48. doi: 10.1134/S0081543819040060 

7.   Vorob’ev N.N. Game theory: Lectures for economists and systems scientists. Ser. Applications of Mathematics, vol. 7, N Y: Springer-Verlag, 1977, 178 p. ISBN: 0387902384 . Original Russian text published in Vorob’ev N.N. Teoriya igr dlya ekonomistov-kibernetikov. Moscow: Nauka Publ., 1985, 272 p.

8.   Basar T., Olsder G.J. Dynamic noncooperative game theory, 2nd edition. Philadelphia: SIAM, 1999, 511 p. doi: 10.1137/1.9781611971132 

9.   Isaacs R. Differential games. N Y: John Wiley and Sons, 1965, 384 p. ISBN: 0471428604 . Translated to Russian under the title Differentsial’nye igry. Moscow: Mir Publ., 1967, 479 p.

10.   Petrosyan L.A., Danilov N.N. Kooperativnye differentsial’nye igry i ikh prilozheniya [Cooperative differential games and their applications]. Tomsk: Tomskii Gos. Univ. Publ., 1985, 273 p.

11.   Adrianov A.A., Chistyakov S.V. On cooperative differential games theory. Vestn. SPbGU. Ser. 10: Prikladnaya matematika, informatika, protsessy upravleniya, 2008, no. 1, pp. 3–15 (in Russian).

12.   Skitovich V.V. Cooperative differential games with limited resources at players. In: Proc. 29 Int. Sci.-Pract. Conf. “Estestvennye i matematicheskie nauki v sovremennom mire” [Natural and mathematical sciences in the modern world], Novosibirsk: SibAK Publ., 2015, no. 4 (28) (in Russian).

Cite this article as: S.V. Chistyakov. Notes on differential games, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2021, vol. 27, no. 3, pp. 227–236.