Phenomenon of Narrow Throats of Level Sets of Value Function in Differential Games
Abstract
A number of zero-sum differential games with fixed termination instant are given, in which a level set of the value function has one or more time sections that are almost degenerated (have no interior). Presence of such a peculiarity make very high demands on the accuracy of computational algorithms for constructing value function. Analysis and causes of these degeneration situations are important during study of applied pursuit problems.
Keywords:
linear differential games, fixed termination instant, level sets of value function, geometric methods, narrow
Downloads
Download data is not yet available.
References
Chernous’ko, F. L. and A. A. Melikyan (1978). Game problems of control and search.. Nauka: Moscow. (in Russian)
Chikrii, A. A. (1997). Conflict-Controlled Processes. Springer: Berlin.
Ganebny, S. A., S. S. Kumkov, S. Le Ménec, and V. S. Patsko (2012). Model problem in a line with two pursuers and one evader. Dyn. Games Appl., 2, 228–257.
Grigorenko, N. L. (1990). Mathematical Methods for Control of a Number of Dynamic Processes. Moscow, Moscow State University. (in Russian)
Isaacs, R. (1965). Differential Games. John Wiley and Sons: New York.
Isakova, E. A., G. V. Logunova and V. S. Patsko (1984). Computation of stable bridges for linear differential games with fixed time of termination. In: Algorithms and Programs for Solving Linear Differential Games (Subbotin, A. I. and V. S. Patsko, eds), pp. 127–158. Inst. of Math. and Mech.: Sverdlovsk (in Russian)
Krasovskii, N. N. and A. I. Subbotin (1974). Positional Differential Games. Nauka: Moscow. (in Russian)
Krasovskii, N. N. and A. I. Subbotin (1988). Game-Theoretical Control Problems. SpringerVerlag: New York.
Kumkov, S. S., V. S. Patsko and J. Shinar (2005). On level sets with “narrow throats” in linear differential games. Int. Game Theory Rev., 7(3), 285–311.
Kumkov, S. S., V. S. Patsko and S. Le Ménec (2013). Game with two pursuers and one evader: case of weak pursuers. In: Annals of the International Society of Dynamic Games, Vol. 13, Advances in Dynamic Games. Theory, Applications, and Numerical Methods, (Krivan, V. and G. Zaccour, eds), pp. 263–293. Switzerland: Birkhauser.
Le Ménec, S. (2011). Linear differential game with two pursuers and one evader. In: Annals of the International Society of Dynamic Games, Vol. 11, Advances in Dynamic Games. Theory, Applications, and Numerical Methods for Differential and Stochastic Games, (Breton, M. and K. Szajowski eds), pp. 209–226. Boston: Birkhauser.
Melikyan, A. A. and J. Shinar (2000). Identification and construction of singular surface in pursuit-evasion games. In: Annals of the International Society of Dynamic Games, Vol. 5, Advances in Dynamic Games and Applications (Filar, J. A., V. Gaitsgory and K. Mizukami, eds), pp. 151–176. Springer: Berlin.
Mezentsev, A. V. (1972). A class of differential games. Engrg. Cybernetics, 9(6), 975–978.
Nikol’skii, M. S. (1984). The first direct method of L.S.Pontryagin in differential games. Moscow State Univ: Moscow. (in Russian)
Pontryagin, L. S. (1964). On some differential games. Soviet Math. Dokl., 5, 712–716.
Pontryagin, L. S. and E. F. Mischenko (1969). Problem of evading by a controlled object from another one. Doklady Akad. Nauk SSSR, 189(4), 721–723. (in Russian)
Pontryagin, L. S. (1972). Linear differential games. International Congress of Mathematics, Nice, 1970. Reports of Soviet Mathematicians. Moscow: Nauka, 248–257. (in Russian)
Pschenichnyi, B. N. and M. I. Sagaidak (1970). Differential games of prescribed duration. Cybernetics, 6(2), 72–80.
Shima, T. and J. Shinar (2002). Time-varying linear pursuit-evasion game models with bounded controls. J. Guid. Contr. Dyn., 25(3), 425–432.
Shima, T. (2005). Capture conditions in a pursuit-evasion game between players with biproper dynamics. JOTA, 126(3), 503–528.
Shima, T. and O. M. Golan (2006). Bounded differential games guidance law for dualcontrolled missiles. IEEE Trans. on Contr. Sys. Tech., 14(4), 719–724.
Shinar, J., V. Y. Glizer and V. Turetsky (2013). The effect of pursuer dynamics on the value of linear pursuit-evasion games with bounded controls. In: Annals of the International Society of Dynamic Games, Vol. 13, Advances in Dynamic Games. Theory, Applications, and Numerical Methods, (Krivan, V. and G. Zaccour, eds), pp. 313–350. Switzerland: Birkhauser.
Shinar, J., M. Medinah and M. Biton (1984). Singular surfaces in a linear pursuit-evasion game with elliptical vectograms. JOTA, 43(3), 431–458.
Shinar, J. and T. Shima (2002). Non-orthodox guidance law development approach for intercepting maneuvering targets. J. Guid. Contr. Dyn., 25(4), 658–666.
Shinar, J. and M. Zarkh (1996). Pursuit of a faster evader — a linear game with elliptical vectograms. Proceedings of the Seventh International Symposium on Dynamic Games, Yokosuka, Japan, 855–868.
Downloads
Published
2022-08-09
How to Cite
S. Kumkov, S., & S. Patsko, V. (2022). Phenomenon of Narrow Throats of Level Sets of Value Function in Differential Games. Contributions to Game Theory and Management, 7. Retrieved from https://gametheory.spbu.ru/article/view/13600
Issue
Section
Articles
License
Articles of "Contributions to Game Theory and Management" are open access distributed under the terms of the License Agreement with Saint Petersburg State University, which permits to the authors unrestricted distribution and self-archiving free of charge.
