Abstract
The authors propose a method for solving the problem of approach of controlled objects in dynamic game problems with a terminal payoff function. The method is reduced to the systematic use of the Fenchel–Moreau ideas on the general scheme of the method of resolving functions. The essence of the method is that the resolving function can be expressed in terms of the function conjugate to the payoff function and, using the involutivity of the connection operator for a convex closed function, it is possible to obtain a guaranteed estimate of the terminal value of the payoff function represented by the payoff value at the initial instant of time and integral of the resolving function. A feature of the method is the cumulative principle used in the current summation of the resolving function to assess the quality of the game before reaching a certain threshold. The notion of the upper and lower resolving functions of two types is introduced and sufficient conditions of a guaranteed result in the differential game with the terminal payoff function are obtained in the case where Pontryagin’s principle does not hold. Two schemes of the method of resolving functions with extremum strategies of approach of controlled objects are constructed and the guaranteed times are compared.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
A. A. Chikrii, Conflict Controlled Processes, Springer Sci. and Business Media, Dordrecht–Boston–London (2013).
A. A. Chikrii and I. S. Rappoport, “Method of resolving functions in the theory of conflict-controlled processes,” Cybern. Syst. Analysis, Vol. 48, No. 4, 512–531 (2012).
A. A. Chikrii and V. K. Chikrii, “Image structure of multialued mappings in game problems of motion control,” J. Autom. Inform. Sci., Vol. 48, No. 3, 20–35 (2016).
N. N. Krasovskii and A. I. Subbotin, Positional Differential Games [in Russian], Nauka, Moscow (1974).
L. S. Pontryagin, Selected Scientific Works, Vol. 2 [in Russian], Nauka, Moscow (1988).
M. S. Nikol’skii, The First Direct Pontryagin Method in Differential Games [in Russian], Izd. MGU, Moscow (1984).
A. I. Subbotin and A. G. Chentsov, Guarantee Optimization in Control Problems [in Russian], Nauka, Moscow (1981).
O. Hajek, Pursuit Games, Vol. 12, Academic Press, New York (1975).
J.-P. Aubin and H. Frankowska, Set-Valued Analysis, Birkhauser, Boston–Basel–Berlin (1990).
R. T. Rockafellar, Convex Analysis, Princeton Univ. Press (1970).
A. D. Ioffe and V. M. Tikhomirov, Theory of Extremum Problems [in Russian], Nauka, Moscow (1974).
I. S. Rappoport, “Resolving-functions method in the theory of conflict-controlled processes with a terminal payoff function,” J. Autom. Inform. Sci., Vol. 48, No. 5, 74–84 (2016). https://doi.org/https://doi.org/10.1615/JAutomatInfScien.v48.i5.70.
I. S. Rappoport, “Sstroboscopic strategy in the method of resolving functions for game control problems with terminal payoff function,” Cybern. Syst. Analysis, Vol. 52, No. 4, 577–587 (2016). https://doi.org/https://doi.org/10.1007/s10559-016-9860-z.
I. S. Rappoport, “Sufficient conditions of the guaranteed result in differential game with a terminal payoff function,” J. Autom. Inform. Sci., Vol. 50, No. 2, 14–27 (2018). https://doi.org/https://doi.org/10.1615/JAutomatInfScien.v50.i2.20.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetyka ta Systemnyi Analiz, No. 2, March–April, 2022, pp. 42–57.
Rights and permissions
About this article
Cite this article
Chikrii, A.A., Rappoport, J.S. Extremum Strategies of Approach of Controlled Objects in Dynamic Game Problems with Terminal Payoff Function. Cybern Syst Anal 58, 197–209 (2022). https://doi.org/10.1007/s10559-022-00451-4
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-022-00451-4