|
A Differential Game with the Possibility of Early Termination
D. V. Khlopin N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
Abstract:
We consider a zero-sum differential game on a finite interval, in which the players not only control the system's trajectory but also influence the terminal time of the game. It is assumed that the early terminal time is an absolutely continuous random variable, and its density is given by bounded measurable functions of time assigned by both players (the intensities of the influence of each player on the termination of the game). The payoff function may depend both on the terminal time of the game together with the position of the system at this time and on the player who initiates the termination. The strategies are formalized by using nonanticipating càdlàg processes. The existence of the game value is shown under the Isaacs condition. For this, the original game is approximated by an auxiliary game based on a continuous-time Markov chain, which depends on the controls and intensities of the players. Based on the strategies optimal in this Markov game, a control procedure with a stochastic guide is proposed for the original game. It is shown that, under an unlimited increase in the number of points in the Markov game, this procedure leads to a near-optimal strategy in the original game.
Keywords:
two-person zero-sum game, Dynkin game, differential game, stochastic guide, extremal shift, continuous-time Markov chain.
Received: 08.02.2021 Revised: 11.05.2021 Accepted: 17.05.2021
Citation:
D. V. Khlopin, “A Differential Game with the Possibility of Early Termination”, Trudy Inst. Mat. i Mekh. UrO RAN, 27, no. 4, 2021, 189–214; Proc. Steklov Inst. Math. (Suppl.), 315, suppl. 1 (2021), S140–S164
Linking options:
https://www.mathnet.ru/eng/timm1872 https://www.mathnet.ru/eng/timm/v27/i4/p189
|
Statistics & downloads: |
Abstract page: | 131 | Full-text PDF : | 41 | References: | 31 | First page: | 7 |
|