phone +7 (3412) 91 60 92

Archive of Issues

Russia Yekaterinburg
Section Mathematics
Title Discrete game problem with ring-shaped terminal set
Author(-s) Izmest'ev I.V.a
Affiliations Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciencesa
Abstract In a normed space of finite dimension a discrete game problem with fixed duration is considered. The terminal set is determined by the condition that the norm of the phase vector belongs to a segment with positive ends. In this paper, a set defined by this condition is called a ring. The aim of the first player is to lead a phase vector to the terminal set at fixed time. The aim of the second player is the opposite. In this paper, optimal controls of the players are constructed. Computer simulation of the game process is performed. A modification of the original problem, in which at an unknown time there is a change in the dynamics of the first player, is considered.
Keywords game, control, terminal set, breakdown
UDC 517.977
MSC 91A23, 49N75
DOI 10.35634/vm200102
Received 20 November 2019
Language Russian
Citation Izmest'ev I.V. Discrete game problem with ring-shaped terminal set, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2020, vol. 30, issue 1, pp. 18-30.
  1. Isaacs R. Differential games, New York: John Wiley and Sons, 1965. Translated under the title Differentsial'nye igry, Moscow: Mir, 1967.
  2. Propoi A.I. Elementy teorii optimal'nykh diskretnykh protsessov (Elements of the theory of optimal discrete processes), Moscow: Nauka, 1973.
  3. Shorikov A.F. Minimaksnoe otsenivanie i upravlenie v diskretnykh dinamicheskikh sistemakh (Minimax estimation and control in discrete-time dynamical systems), Yekaterinburg: Ural Univ., 1997.
  4. Ukhobotov V.I. Single-type differential game with terminal set in form of a ring, Nekotorye zadachi dinamiki i upravleniya: sbornik nauchnykh trudov (Some problems of dynamic and control: Transactions), Chelyabinsk State University, Chelyabinsk, 2005, pp. 108-123 (in Russian).
  5. Ukhobotov V.I., Izmest'ev I.V. Single-type differential games with terminal set in form of a ring, Dinamika sistem i protsessy upravleniya (System dynamic and control processes): Proceedings of International Conference SDCP'2014 (Ekaterinburg, Russia, Sept. 15-20, 2014), IMM UrO RAN, Ekaterinburg, 2015, pp. 325-332 (in Russian).
  6. Nikitina S.A., Ukhobotov V.I. Discrete dynamic control problem with terminal set in form of ring, Vestn. Ross. Akad. Est. Nauk, 2019, vol. 19, no. 2, pp. 120-121 (in Russian).
  7. Ukhobotov V.I., Stabulit I.S. Dynamic control problem under interference with a given set of correction momenta, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2018, vol. 28, issue 2, pp. 74-81 (in Russian).
  8. Nikol'skii M.S. The crossing problem with possible engine shutoff, Differential Equations, 1993, vol. 29, no. 11, pp. 1681-1684.
  9. Ukhobotov V.I. On a control problem under a disturbance and a possible breakdown, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2019, vol. 25, no. 3, pp. 265-278 (in Russian).
  10. Zhukovskii V.I. Vvedenie v differentsial’nye igry pri neopredelennosti (Introduction to differential games with uncertainty), Moscow: MNIIPU, 1997.
  11. Adukova N.V., Kudryavtsev K.N. Sorger game under uncertainty: Discrete case, Communications in Computer and Information Science, 2018, vol. 31, pp. 207-219.
Full text
<< Previous article
Next article >>