Numerical construction of Nash solutions in a~two-player linear positional differential game in which the phase space has more than two dimensions
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 1, pp. 170-181
Voir la notice de l'article provenant de la source Math-Net.Ru
The problem of constructing Nash solutions in a two-player non-zero-sum positional differential game with terminal payoffs, linear dynamics, and constraints on the players' controls in the form of convex polyhedra is considered. The formalization of the players' strategies and of the motions generated by them is based on the formalization and results of the theory of zero-sum positional differential games developed by N. N. Krasovskii and his scientific school. The problem of finding game solutions is reduced to solving nonstandard control problems. We propose algorithms for the construction of the algebraic sum and geometric difference of convex polyhedra. The algorithms extend the applicability domain of an earlier developed algorithm, which constructed Nash solutions, to problems with dynamics in phase spaces with more than two dimensions.
Keywords:
non-zero-sum differential game, computational geometry, Nash solutions.
@article{TIMM_2013_19_1_a16,
author = {D. R. Kuvshinov},
title = {Numerical construction of {Nash} solutions in a~two-player linear positional differential game in which the phase space has more than two dimensions},
journal = {Trudy Instituta matematiki i mehaniki},
pages = {170--181},
publisher = {mathdoc},
volume = {19},
number = {1},
year = {2013},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TIMM_2013_19_1_a16/}
}
TY - JOUR AU - D. R. Kuvshinov TI - Numerical construction of Nash solutions in a~two-player linear positional differential game in which the phase space has more than two dimensions JO - Trudy Instituta matematiki i mehaniki PY - 2013 SP - 170 EP - 181 VL - 19 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/TIMM_2013_19_1_a16/ LA - ru ID - TIMM_2013_19_1_a16 ER -
%0 Journal Article %A D. R. Kuvshinov %T Numerical construction of Nash solutions in a~two-player linear positional differential game in which the phase space has more than two dimensions %J Trudy Instituta matematiki i mehaniki %D 2013 %P 170-181 %V 19 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/TIMM_2013_19_1_a16/ %G ru %F TIMM_2013_19_1_a16
D. R. Kuvshinov. Numerical construction of Nash solutions in a~two-player linear positional differential game in which the phase space has more than two dimensions. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 19 (2013) no. 1, pp. 170-181. http://geodesic.mathdoc.fr/item/TIMM_2013_19_1_a16/