On the coincidence of the minimax solution and the value function in a time-optimal game with a lifeline

N. V. Munts ; S. S. Kumkov

Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 24 (2018) no. 2, pp. 200-214

Résumé

We consider time-optimal differential games with a lifeline. In such games, as usual, there is a terminal set to which the first player tries to guide the system as fast as possible, and there is also a set, called a lifeline, such that the second player wins when the system attains this set. The payoff is the result of applying Kruzhkov's change to the time when the system reaches the terminal set. We also consider Hamilton-Jacobi equations corresponding to such games. The existence of a minimax solution of a boundary value problem for a Hamilton-Jacobi type equation is proved. For this we introduce certain strong assumptions on the dynamics of the game near the boundary of the game domain. More exactly, the first and second players can direct the motion of the system to the terminal set and the lifeline, respectively, if the system is near the corresponding set. Under these assumptions, the value function is continuous in the game domain. The coincidence of the value function and the minimax solution of the boundary value problem is proved under the same assumptions.

Détail

Keywords: time-optimal differential games with a lifeline, value function, Hamilton-Jacobi equations, minimax solution.

Bibliographie

[1] Aizeks R., Differentsialnye igry, Mir, M., 1967, 480 pp. | MR

[2] Petrosjan L. A., “A family of differential survival games in the space $\mathbb R^n$”, Soviet Math. Dokl., 1965, no. 6, 377–380 | MR

[3] Petrosyan L.A., “Dispersionnye poverkhnosti v odnom semeistve igr presledovaniya”, Dokl. AN Armyanskoi SSR, 43:4 (1966), 193–197 | MR | Zbl

[4] Dutkevich Yu.G., Petrosyan L.A., “Igra s “liniei zhizni”. Sluchai $l$-zakhvata”, Vestn. Leningr. un-ta, 1969, no. 13, 31–38 | MR

[5] Petrosyan L.A., Differentsialnye igry presledovaniya, Izd-vo LGU, Leningrad, 1977, 222 pp. | MR

[6] Krasovskii N.N., Subbotin A.I., Pozitsionnye differentsialnye igry, Nauka, M., 1974, 456 pp. | MR

[7] Krasovskii N.N., Subbotin A.I., Game-theoretical control problems, Springer-Verlag, N Y, 1988, 517 pp. | MR | Zbl

[8] Cardaliaguet P., Quincampoix M., Saint-Pierre P., “Some algorithms for differential games with two players and one target”, RAIRO - Modélisation mathématique et analyse numérique, 28:4 (1994), 441–461 | DOI | MR | Zbl

[9] Cardaliaguet P., Quincampoix M., Saint-Pierre P., “Set-valued numerical analysis for optimal control and differential games”, Stochastic and Differential Games, Annals Internat. Soc. Dynamic Games, 4, eds. eds. M. Bardi, T.E.S. Raghavan, T. Parthasarathy, Birkh$\ddot{\mathrm{a}}$user, Boston, 1999, 177–247 | DOI | MR | Zbl

[10] Cardaliaguet P., Quincampoix M., Saint-Pierre P., “Differential games through viability theory: Old and recent results”, Advances in Dynamic Game Theory, Annals Internat. Soc. Dynamic Games, 9, eds. eds. S. Jorgensen, M. Quincampoix, T.L. Vincent, Birkh$\ddot{\mathrm{a}}$user, Boston, 2007, 3–35 | DOI | MR | Zbl

[11] Subbotin A.I., Obobschennye resheniya uravnenii v chastnykh proizvodnykh pervogo poryadka. Perspektivy dinamicheskoi optimizatsii, In-t kompyuternykh issledovanii, M.; Izhevsk, 2003, 336 pp.

[12] Munts N.V., Kumkov S.S., “Suschestvovanie funktsii tseny v igre bystrodeistviya s liniei zhizni”, [e-resource], Proc. 47th Internat. Youth School-Conf. “Modern Problems in Mathematics and its Applications”, eds. eds. A.A. Makhnev, S.F. Pravdin, Yekaterinburg, 2016, 94–99 URL: http://ceur-ws.org/Vol-1662/opt6.pdf