Екстремальні стратегії зближення керованих об'єктів в ігрових задачах динаміки з термінальною функцією плати / Чикрій А. О., Раппопорт Й. С. (2022)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2022, 58 (2))

Chikrii A.A., Rappoport J.S.
Extremum strategies of approach of controlled objects in dynamic game problems with a terminal payoff function

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. © 2022, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: extremum strategy, measurable selector, multi-valued mapping, quasilinear differential game, resolving function, terminal payoff function, Controlled objects, Differential games, Extrema strategy, Measurable selector, Multivalued mappings, Payoff function, Quasi-linear, Quasilinear differential game, Resolving functions, Terminal payoff function, Game theory


Cite:
Chikrii A.A., Rappoport J.S. (2022). Extremum strategies of approach of controlled objects in dynamic game problems with a terminal payoff function. Cybernetics and Systems Analysis, 58 (2), 42–57. doi: https://doi.org/10.1007/s10559-022-00451-4 http://jnas.nbuv.gov.ua/article/UJRN-0001313060 [In Ukrainian].


 

Інститут інформаційних технологій НБУВ


+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна