Geodesic
On the Maximum Guaranteed Payoff in Some Problems of Conflict Control of Multistep Processes
Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 26 (2020) no. 1, pp. 167-172

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider multistep conflict-controlled processes with two controlling parties. The duration of the process is fixed, and there are no constraints on the right end of the discrete trajectory. The first player aims to maximize the terminal functional without information about the future behavior of the second player. We study the important notion of maximum guaranteed payoff of the first player using the ideas of Bellman's dynamic programming method. Based on this method, a formula for the maximum guaranteed payoff is derived in Theorem 1 under broad assumptions on the conflict-controlled process. In Theorem 2, we obtain sufficient conditions under which the corresponding functions of Bellman type are Lipschitz. Two examples are considered.
Keywords: discrete controlled processes, conflict, dynamical programming. 
@article{TIMM_2020_26_1_a12,
     author = {M. S. Nikol'skii},
     title = {On the {Maximum} {Guaranteed} {Payoff} in {Some} {Problems} of {Conflict} {Control} of {Multistep} {Processes}},
     journal = {Trudy Instituta matematiki i mehaniki},
     pages = {167--172},
     publisher = {mathdoc},
     volume = {26},
     number = {1},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/TIMM_2020_26_1_a12/}
}
TY  - JOUR
AU  - M. S. Nikol'skii
TI  - On the Maximum Guaranteed Payoff in Some Problems of Conflict Control of Multistep Processes
JO  - Trudy Instituta matematiki i mehaniki
PY  - 2020
SP  - 167
EP  - 172
VL  - 26
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/TIMM_2020_26_1_a12/
LA  - ru
ID  - TIMM_2020_26_1_a12
ER  - 
%0 Journal Article
%A M. S. Nikol'skii
%T On the Maximum Guaranteed Payoff in Some Problems of Conflict Control of Multistep Processes
%J Trudy Instituta matematiki i mehaniki
%D 2020
%P 167-172
%V 26
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/TIMM_2020_26_1_a12/
%G ru
%F TIMM_2020_26_1_a12
M. S. Nikol'skii. On the Maximum Guaranteed Payoff in Some Problems of Conflict Control of Multistep Processes. Trudy Instituta matematiki i mehaniki, Trudy Instituta Matematiki i Mekhaniki UrO RAN, Tome 26 (2020) no. 1, pp. 167-172. http://geodesic.mathdoc.fr/item/TIMM_2020_26_1_a12/