RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2020 Volume 26, Number 1, Pages 167–172 (Mi timm1707)

On the Maximum Guaranteed Payoff in Some Problems of Conflict Control of Multistep Processes

M. S. Nikol'skii

Steklov Mathematical Institute of Russian Academy of Sciences, Moscow

Abstract: 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.

UDC: 517.977

MSC: 42C10, 47A58

Received: 04.11.2019
Revised: 05.02.2020
Accepted: 10.02.2020

DOI: 10.21538/0134-4889-2020-26-1-167-172


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplement Issues), 2021, 313, suppl. 1, S169–S174

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025