Geodesic
On numerical solution of differential games with nonterminal payoff in classes of mixed strategies
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 3 (2013), pp. 34-48 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A zero-sum linear-convex differential game with a quality index that estimates a set of deviations of a motion trajectory at given instants of time from given target points is considered. A case when the saddle point condition in a small game, also known as Isaac's condition, does not hold, is studied. The game is formalized in classes of mixed control strategies of players. A numerical method for approximate computation of the game value and optimal strategies is elaborated. The method is based on the recurrent construction of upper convex hulls of auxiliary program functions. The results of numerical experiments in model examples are given.
Keywords: differential games, game value, saddle point, mixed stategies. 
@article{VUU_2013_3_a3,
     author = {D. V. Kornev and N. Yu. Lukoyanov},
     title = {On numerical solution of differential games with nonterminal payoff in classes of mixed strategies},
     journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
     pages = {34--48},
     year = {2013},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VUU_2013_3_a3/}
}
TY  - JOUR
AU  - D. V. Kornev
AU  - N. Yu. Lukoyanov
TI  - On numerical solution of differential games with nonterminal payoff in classes of mixed strategies
JO  - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
PY  - 2013
SP  - 34
EP  - 48
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VUU_2013_3_a3/
LA  - ru
ID  - VUU_2013_3_a3
ER  - 
%0 Journal Article
%A D. V. Kornev
%A N. Yu. Lukoyanov
%T On numerical solution of differential games with nonterminal payoff in classes of mixed strategies
%J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki
%D 2013
%P 34-48
%N 3
%U http://geodesic.mathdoc.fr/item/VUU_2013_3_a3/
%G ru
%F VUU_2013_3_a3
D. V. Kornev; N. Yu. Lukoyanov. On numerical solution of differential games with nonterminal payoff in classes of mixed strategies. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, no. 3 (2013), pp. 34-48. http://geodesic.mathdoc.fr/item/VUU_2013_3_a3/

[1] Krasovskii N. N., Subbotin A. I., Positional differential games, Nauka, Moscow, 1974, 456 pp. | MR | Zbl

[2] Krasovskii N. N., Control of a dynamical system. The problem of minimum guaranteed result, Nauka, Moscow, 1985, 520 pp. | MR

[3] Isaacs R., Differential games, Mir, Moscow, 1967, 480 pp. | MR

[4] Krasovskii A. N., Krasovskii N. N., Control under lack of information, Birkhäuser, Berlin etc., 1995, 322 pp. | MR

[5] Krasovskii A. N., “Contstruction of mixed strategies on the basis of stochastics programms”, Prikladnaya Matematika i Mekhanika, 51:2 (1987), 186–192 | MR

[6] Krasovskii A. N., Synthesis of mixed control strategies, Ural State University, Sverdlovsk, 1988, 151 pp.

[7] Krasovskii A. N., Reshetova T. N., Control under lack of information, Textbook, Ural State University, Sverdlovsk, 1990, 104 pp.

[8] Lukoyanov N. Yu., “One differential game with nonterminal payoff”, Izv. Ross. Akad. Nauk, Teor. Sist. Upr., 1997, no. 1, 85–90 | Zbl

[9] Lukoyanov N. Yu., “To question of calculation of value of differential game for positional functional”, Prikladnaya Matematika i Mekhanika, 62:2 (1998), 188–198 | MR | Zbl

[10] Kornev D. V., “On numerical solution of positional differential games with nonterminal payoff”, Avtomatika i Telemekhanika, 2012, no. 11, 60–75 | Zbl

[11] Gomoyunov M. I., Kornev D. V., “To question of calculation of value of differential game in class of counterstrategies”, Trudy Instituta Matematiki i Mekhaniki Ural. Otd. Ross. Akad. Nauk, 19, no. 1, 2013, 59–68

[12] Krasovskii A. N., Choi Y. S., Stochastic control with the leaders-stabilizers, Inst. Mat. Mech. Ural Branch of RAS, Ekaterinburg, 2001, 51 pp.

[13] Krasovskii A. A., Krasovskii A. N., “Nonlinear positional differential game in class of mixed strategies”, Matematicheskaya teoriya upravleniya i differentsial'nye uravneniya, Sb. statei k 90-letiyu so dnya rozhdeniya akademika Evgeniya Frolovicha Mishchenko, Tr. Mosk. Inst. Akad. Nauk, 277, 2012, 144–151 | MR

[14] Cormen T., Leiserson Ch., Rivest R., Stein C., Introduction to algorithms, Williams, Moscow, 2005, 1296 pp.

[15] Rockafellar R., Convex analysis, Mir, Moscow, 1973, 469 pp.

[16] Williams J. D., The compleat strategyst, 2nd edition, McGraw-Hill, New York, 1966, 268 pp. | MR | Zbl