Geodesic
Nash and Stackelberg Solutions Numerical Construction in a Two-Person Nonantagonistic Linear Positional Differential Game
Contributions to game theory and management, Tome 2 (2009), pp. 205-219.

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper suggests numerical methods for constructing Nash and Stackelberg solutions in a linear two-person positional differential game with terminal payoffs of players and polygonal constraints for players controls. Formalization of players' strategies in the game is based on formalization and the results of positional antagonistic differential games positional antagonistic differential games theory, developed by N. N. Krasovskii and his scientific school. The game is such, that it could be reduced to a game on the plane and the problem is transformed to solving non-standard optimal control problems. For the approximation of trajectories in these problems a set of computational geometry algorithms in plane is used, including convex hull construction, union and intersection of polygons and a Minkowski sum for polygons.
Keywords: nonantagonistic differential game, Nash solution, Stackelberg solution, algorithm. 
@article{CGTM_2009_2_a16,
     author = {Anatolii F. Kleimenov and Sergei I. Osipov and Dmitry R. Kuvshinov},
     title = {Nash and {Stackelberg} {Solutions} {Numerical} {Construction} in a {Two-Person} {Nonantagonistic} {Linear} {Positional} {Differential} {Game}},
     journal = {Contributions to game theory and management},
     pages = {205--219},
     publisher = {mathdoc},
     volume = {2},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CGTM_2009_2_a16/}
}
TY  - JOUR
AU  - Anatolii F. Kleimenov
AU  - Sergei I. Osipov
AU  - Dmitry R. Kuvshinov
TI  - Nash and Stackelberg Solutions Numerical Construction in a Two-Person Nonantagonistic Linear Positional Differential Game
JO  - Contributions to game theory and management
PY  - 2009
SP  - 205
EP  - 219
VL  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CGTM_2009_2_a16/
LA  - en
ID  - CGTM_2009_2_a16
ER  - 
%0 Journal Article
%A Anatolii F. Kleimenov
%A Sergei I. Osipov
%A Dmitry R. Kuvshinov
%T Nash and Stackelberg Solutions Numerical Construction in a Two-Person Nonantagonistic Linear Positional Differential Game
%J Contributions to game theory and management
%D 2009
%P 205-219
%V 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CGTM_2009_2_a16/
%G en
%F CGTM_2009_2_a16
Anatolii F. Kleimenov; Sergei I. Osipov; Dmitry R. Kuvshinov. Nash and Stackelberg Solutions Numerical Construction in a Two-Person Nonantagonistic Linear Positional Differential Game. Contributions to game theory and management, Tome 2 (2009), pp. 205-219. http://geodesic.mathdoc.fr/item/CGTM_2009_2_a16/

[1] Başar T., Olsder G. J., Dynamic Noncooperative Game Theory, 2nd ed., Acad. Press, N.Y., 1999

[2] Isakova E. A., Logunova G. V., Patsko V. S., “Stable bridges construction in linear differential game with fixed final time”, Algorithms and programs for linear differential games solutions, eds. A. I. Subbotin, V. S. Patsko, Ural Sci. Center of Acad. Sci. of USSR, Sverdlovsk, 1984, 127–158 (in Russian)

[3] Kleimenov A. F., Nonantagonistic Positional Differential Games, Nauka, Ekaterinburg, 1993 (in Russian) | MR

[4] Kleimenov A. F., “Solutions in a nonantagonistic positional differential game”, Prikl. Mat. Mekh., 61:5 (1997), 739–746 (in Russian) | MR

[5] Kleimenov A. F., Osipov S. I., Computation of Stackelberg trajectories in a class of two-person linear differential games with terminal players' payoffs and polygonal constraining for controls, IFAC Workshop on Control Applications of Optimization, Preprints, Elsevier Science Ltd., Oxford, 2003, 201–205

[6] Kleimenov A. F., Osipov S.I., Cherepov A. S., Kuvshinov D. R., “A Numerical Solution for a hierarchical differential game of two persons”, Proc. of Ural State Univ., 46 (2006), 69–-78 (in Russian) | MR | Zbl

[7] Kononenko A. F., “On equilibrium positional strategies in nonantagonistic differential games”, Dokl. Akad. Nauk SSSR, 231:2 (1976), 285–288 (in Russian) | MR | Zbl

[8] Krasovskii N. N., Control of a Dynamical System, Nauka, M., 1985 (in Russian) | MR

[9] Krasovskii A. N., Krasovskii N. N., Control under Lack of Information, Birkhäuser, Berlin, 1995 | MR

[10] Krasovskii N. N., Subbotin A. I., Positional Differential Games, Nauka, M., 1974 (in Russian) | MR | Zbl

[11] Tolwinski B., Haurie A., Leitman G., “Cooperate eguilibria in differential games”, Journ. of Math. Anal. and Appl., 112:1–2 (1986), 182–192 | DOI | MR

[12] Vahrushev V. A., Tarasiev A. M., Ushakov V. N., “An algorithm of union and intersection of sets in plane”, Control with guaranteed result, eds. A. I. Subbotin, V. N. Ushakov, Ural Sci. Center of Acad. Sci. of USSR, Sverdlovsk, 1987, 28–36 (in Russian)