Notes on differential games

S. V. Chistyakov

Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 27 (2021) no. 3, pp. 227-236

Résumé

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.

Détail

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

Bibliographie

[1] Kononenko A.F., “O ravnovesnykh pozitsionnykh strategiyakh v neantagonisticheskikh differentsialnykh igrakh”, Dokl. AN SSSR, 231:2 (1976), 285–288 | Zbl

[2] Krasovskii N.N., Subbotin A.I., Pozitsionnye differentsialnye igry, Nauka, M., 1974, 456 pp.

[3] Subbotina N.N., “Universalnye optimalnye strategii v pozitsionnykh differentsialnykh igrakh”, Differents. uravneniya, 19:11 (1983), 1890–1896 | Zbl

[4] Chistyakov S.V., O suschestvovanii resheniya beskoalitsionnykh differentsialnykh igr. Upravlenie v dinamicheskikh sistemakh, Ruk. dep. VINITI 24.07.1979, No2794 - 79 dep., L., 1979

[5] Chistyakov S.V., “O beskoalitsionnykh differentsialnykh igrakh”, Dokl. AN SSSR, 259:5 (1981), 1052–1055

[6] Chistyakov S.V., “Ob uravneniyakh metoda programmnykh iteratsii”, Tr. In-ta matematiki i mekhaniki UrO RAN, 24:1 (2018), 288–296

[7] Vorobev N.N., Teoriya igr dlya ekonomistov-kibernetikov, Nauka, M., 1985, 272 pp.

[8] Basar, T., Olsder, G. J., Dynamic noncooperative game theory, 2nd ed., SIAM, Philadelphia, 1999, 511 pp. | DOI | Zbl

[9] Isaacs R., Differential games, John Wiley and sons, N Y, 1965, 384 pp. | Zbl

[10] Petrosyan L. A., Danilov N.N., Kooperativnye differentsialnye igry i ikh prilozheniya, Izd-vo Tomskogo un-ta, Tomsk, 1985, 275 pp.

[11] Adrianov A.A., Chistyakov S.V., “K teorii kooperativnykh differentsialnykh igr”, Vestn. SPbGU. Ser. 10: Prikladnaya matematika, informatika, protsessy upravleniya, 2008, no. 1, 3–15

[12] Skitovich V.V., “Kooperativnye differentsialnye igry s ogranichennymi resursami u igrokov”, sb. st. po mater. 29-i Mezhdunar. nauch.-prakt. konf., Estestvennye i matematicheskie nauki v sovremennom mire, no. 4 (28), SibAK, Novosibirsk, 2015