Abstract
To solve the problem of convergence of controlled objects in dynamic game problems with the terminal payoff function, the author proposes a method that systematically uses the Fenchel–Moreau ideas as applied to 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 payoff function and, using the involution of the conjugation operator for a convex closed function, a guaranteed estimate of the terminal value of the payoff function is obtained, which can be presented in terms of the payoff value at the initial instant of time and integral of the resolving function. The concepts of upper and lower resolving functions of two types are introduced and sufficient conditions for a guaranteed result in a differential game with a terminal payoff function are obtained for the case where the Pontryagin condition does not hold. Two schemes of the method of resolving functions are considered, the corresponding control strategies are generated, and guaranteed times are compared. The results are illustrated by a model example.
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 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, “The upper and lower resolving functions in dynamic game problems,” Tr. IMM UrO RAN, Vol. 23, No. 1, 293–305 (2017). https://doi.org/10.21538/0134-4889-2017-23-1-293-305.
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’s 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).
A. A. Chikrii, “An analytical method in dynamic pursuit games,” Proc. of the Steklov Institute of Mathematics, Vol. 271, 69–85 (2010).
A. A. Chikrii, “Multivalued mappings and their selections in game control problems,” J. Autom. Inform. Sci., Vol. 27, No. 1, 27–38 (1995).
M. V. Pittsyk and A. A. Chikrii, “On group pursuit problem,” J. Applied Math. and Mechanics, Vol. 46, No. 5, 584–589 (1982).
A. A. Chikrii and K. G. Dzyubenko, “Bilinear Markov processes of searching for moving objects,” Probl. Upravl. Inform., No. 1, 92–107 (1997).
A. A. Chikrii and S. D. Eidelman, “Game problems for fractional quasilinear systems,” J. Computers and Mathematics with Applications, Vol. 44, 835–851 (2002).
A. A. Chikrii, “Game dynamic problems for systems with fractional derivatives,” Springer Optimization and its Applications, Vol. 17, 349–387 (2008).
Yu. V. Pilipenko and A. A. Chikrii, “Oscillatory conflict-controlled processes,” J. Appl. Math. and Mechanics, Vol. 57, No. 3, 407–417 (1993).
A. A. Chikrii, “Quasilinear controlled processes under conflict,” J. of Math. Sciences, Vol. 80, No. 3, 1489–1518 (1996).
A. A. Chikrii and S. D. Eidelman, “Control game problems for quasilinear systems with of Riemann–Liouville fractional derivatives,” Cybern. Syst. Analysis, Vol. 37, No. 6, 836–864 (2001).
A. A. Chikrii, “Optimization of game interaction of fractional-order controlled systems,” Optimization Methods and Software, Vol. 23, No. 1, 39–72 (2008).
A. A. Chikrii and S. D. Eidelman, “Generalized Mittag-Leffler matrix functions in game problems for evolutionary equations of fractional order,” Cybern. Syst. Analysis, Vol. 36, No. 3, 315–338 (2000).
A. A. Chikrii, Conflict Controlled Processes, Springer Science and Business Media, Dordrecht–Boston–London (2013).
A. F. Filippov, “Some issues of the optimal control theory,” Vestn. MGU, Ser. Matem., Mekhanika, Astron., Fizika, Khimiya, No. 2, 25–32 (1959).
E. S. Polovinkin, Elements of the Theory of Multi-Valued Mappings [in Russian], Izd. MFTI, Moscow (1982).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Kibernetika i Sistemnyi Analiz, No. 5, September–October, 2020, pp. 157–173.
Rights and permissions
About this article
Cite this article
Rappoport, J.S. The Problem of Approach of Controlled Objects in Dynamic Game Problems with a Terminal Payoff Function. Cybern Syst Anal 56, 820–834 (2020). https://doi.org/10.1007/s10559-020-00303-z
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10559-020-00303-z