Abstract
In this paper, we consider a zero-sum differential game that can be stopped by any of the participants at one of time points known in advance. The cost functional may depend both on the time when the game ends and the position of the system at that time and on the player who initiates the game stopping. When optimizing the expectation of this functional, each player, based on the information the player has about the realized trajectory of the system, makes decisions both about his/her probability of stopping the game and about his/her own control of the conflict-controlled system; however, nondeterministic distribution rules are also allowed. The existence of the game value is shown under the assumption of a saddle point condition in the small game (the Isaacs condition). The construction of a stochastic guide whose model is a continuous-time Markov chain was used to construct approximately optimal strategies for the players.
Similar content being viewed by others
REFERENCES
Billingsley, P., Convergence of Probability Measures, New York–London–Sydney–Toronto: John Wiley & Sons, 1968. Translated under the title: Skhodimost’ veroyatnostnykh mer, Moscow: Nauka, 1977.
Dynkin, E.B., Game variant of a problem on optimal stopping, Sov. Math. Dokl., 1969, no. 10, pp. 270–274.
Krasovskii, N.N., A convergence-evasion game with stochastic guide, Sov. Math. Dokl., 1977, no. 5, pp. 1020–1023.
Krasovskii, N.N. and Subbotin, A.I., Pozitsionnye differentsial’nye igry (Positional Differential Game), Moscow: Nauka, 1974.
Krasovskii, N.N. and Kotelnikova, A.N., An approach-evasion differential game: stochastic guide, Proc. Steklov Inst. Math., 2010, vol. 269, no. 1, suppl. 1, pp. 191–213.
Petrosyan, L.A. and Shevkoplyas, E.V., Cooperative differential games with random duration, Vestn. S.-Peterburg. Univ. Ser. 1: Mat. Mekh. Astron., 2000, no. 4, pp. 14–18.
Seregina, T.V., Ivashko, A.A., and Mazalov, V.V., Optimal stopping strategies in the game “The Price Is Right”, Tr. Inst. Mat. Mekh. UrO RAN, 2019, vol. 25, no. 3, pp. 217–231.
Khlopin, D.V., Differential game with the possibility of early termination, Tr. Inst. Mat. Mekh. UrO RAN, 2021, vol. 27, no. 4.
Amir, R., Evstigneev, I.V., and Schenk-Hoppé, K.R., Asset market games of survival: a synthesis of evolutionary and dynamic games, Ann. Finance, 2013, vol. 9, no. 2, pp. 121–144. https://doi.org/10.1007/s10436-012-0210-5
Averboukh, Y., Approximate solutions of continuous-time stochastic games, SIAM J. Control Optim., 2016, vol. 54, no. 5, pp. 2629–2649. https://doi.org/10.1137/16M1062247
Averboukh, Y., Approximate public-signal correlated equilibria for nonzero-sum differential games, SIAM J. Control Optim., 2019, vol. 57, no. 1, pp. 743–772. https://doi.org/10.1137/17M1161403
Basu, A. and Stettner, L., Zero-sum Markov games with impulse controls, SIAM J. Control Optim., 2020, vol. 58, no. 1, pp. 580–604. https://doi.org/10.1137/18M1229365
Bensoussan, A. and Friedman, A., Nonlinear variational inequalities and differential games with stopping times, J. Funct. Anal., 1974, vol. 16, no. 1, pp. 305–352. https://doi.org/10.1016/0022-1236(74)90076-7
Bensoussan, A. and Friedman, A., Nonzero-sum stochastic differential games with stopping times and free boundary problems, Trans. Am. Math. Soc., 1977, vol. 231, no. 2, pp. 275–327. https://doi.org/10.1090/S0002-9947-1977-0453082-7
Bielecki, T.R., Crépey, S., Jeanblanc, M., and Rutkowski, M., Arbitrage pricing of defaultable game options with applications to convertible bonds, Quantitative Finance, 2008, vol. 8, no. 8, pp. 795–810. https://doi.org/10.1080/14697680701401083
Guo, X. and Hernández-Lerma, O., Zero-sum continuous-time Markov games with unbounded transition and discounted payoff rates, Bernoulli, 2005, vol. 11, no. 6, pp. 1009–1029. https://doi.org/10.3150/bj/1137421638
Hamadéne, S., Mixed zero-sum stochastic differential game and American game options, SIAM J. Control Optim., 2006, vol. 45, no. 2, pp. 496–518. https://doi.org/10.1137/S036301290444280X
Kolokoltsov, V.N., Markov Processes, Semigroups and Generators. De Gruyter Studies in Mathematics 38 , Berlin: De Gruyter, 2011.
Laraki, R. and Solan, E., The value of zero-sum stopping games in continuous time, SIAM J. Control Optim., 2005, vol. 43, no. 5, pp. 1913–1922. https://doi.org/10.1137/S0363012903429025
Marin-Solano, J. and Shevkoplyas, E., Non-constant discounting and differential games with random time horizon, Automatica, 2011, vol. 47, no. 12, pp. 2626–2638. https://doi.org/10.1016/j.automatica.2011.09.010
Neyman, A., Continuous-time stochastic games, Games Econ. Behav., 2017, vol. 104, pp. 92–130. https://doi.org/10.1016/j.geb.2017.02.004
Prieto-Rumeau, T. and Hernández-Lerma, O., Selected Topics on Continuous-Time Controlled Markov Chains and Markov Games. Vol. 5 of ICP Advanced Texts in Mathematics, London: Imperial College Press, 2012.
Funding
This work was supported by the Russian Science Foundation, project no. 17-11-01093.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by V. Potapchouck
Rights and permissions
About this article
Cite this article
Khlopin, D.V. Differential Game with Discrete Stopping Time. Autom Remote Control 83, 649–672 (2022). https://doi.org/10.1134/S0005117922040105
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117922040105