Доступ предоставлен для: Guest
Портал Begell Электронная Бибилиотека e-Книги Журналы Справочники и Сборники статей Коллекции
Journal of Automation and Information Sciences
SJR: 0.275 SNIP: 0.59 CiteScore™: 0.8

ISSN Печать: 1064-2315
ISSN Онлайн: 2163-9337

Том 52, 2020 Том 51, 2019 Том 50, 2018 Том 49, 2017 Том 48, 2016 Том 47, 2015 Том 46, 2014 Том 45, 2013 Том 44, 2012 Том 43, 2011 Том 42, 2010 Том 41, 2009 Том 40, 2008 Том 39, 2007 Том 38, 2006 Том 37, 2005 Том 36, 2004 Том 35, 2003 Том 34, 2002 Том 33, 2001 Том 32, 2000 Том 31, 1999 Том 30, 1998 Том 29, 1997 Том 28, 1996

Journal of Automation and Information Sciences

DOI: 10.1615/JAutomatInfScien.v52.i3.40
pages 48-64

On Guaranteed Result in Game Problems of Controlled Objects Approach

Iosif S. Rappoport
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine, Kiev

Краткое описание

The problem of a guaranteed result in game problems of controlled objects approach is considered. For solving such problems a method is proposed associated with the construction of some scalar functions that qualitatively characterize the course of controlled objects approach and the effectiveness of decisions made. Such functions are called the resolving ones. The attractiveness of the method of resolving functions is that it allows you to use effectively the modern technique of multi-valued mappings and their selector in the justification of the game constructions and obtaining meaningful results on their basis. In all forms of the method of resolving functions the main principle is the accumulative one which is used in the current summation of the resolving function to assess the quality of the game of the first player up to a certain threshold value. In contrast to the main scheme of the mentioned method consideration is given to the case when the classical Pontryagin condition does not hold. In this situation instead of the Pontryagin selector, which does not exist, a certain shift function is considered, and with its help special multi-valued mappings are introduced. They generate upper and lower resolving functions of two types with the help of which the sufficient conditions for completing a game in a certain guaranteed time are formulated. The comparison of guaranteed times for different schemes of controlled objects approach is given. An illustrative example of controlled objects approach with simple movement is given in order to obtain explicitly the upper and lower resolving functions that makes it possible to conclude that the game can be terminated in a case when the Pontryagin condition does not hold.


  1. Chikrii A.A., Conflict controlled processes, Springer Science and Business Media, 2013.

  2. Chikrii A.A., An analytical method in dynamic pursuit games, Proceedings of the Steklov Institute of Mathematics, 2010, 271, 69-85.

  3. Chikrii A. A., Chikrii V.K., Image structure of multivalued mappings in game problems of motion control, Journal of Automation and Information Sciences, 2016, 48, No. 3, 20-35.

  4. Chikrii A.A., Upper and lower resolving functions in game problems of dynamics, Trudy IMM UrO RAN, 23, No. 1, 293-305.

  5. Krasovskiy N.N., Subbotin A.I., Positional differential games [in Russian], Nauka, Moscow, 1974.

  6. Pontryagin L.S., Selected scientific works [in Russian], Nauka, Moscow, 1988.

  7. Subbotin A.I., Chentsov A.G., Guarantee optimization in control problems [in Russian], Nauka, Moscow, 1981.

  8. Hajek O., Pursuit games, Academic Press, New York, 1975, 12.

  9. Aubin J.-P., Frankowska H., Set-valued analysis, Birkhauser, Boston, Basel, Berlin, 1990.

  10. Rockafellar R., Convex analysis [Russian translation], Mir, Moscow, 1973.

  11. Ioffe A.D., Tikhomirov V.M., Theory of extreme problems [in Russian], Nauka, Moscow, 1974.

  12. Chikrii A.A., Rappoport I.S., Method of resolving function in the theory of conflict-controlled processes, Kibernetika i sistemnyi analiz, 2012, 48, No. 5, 40-64.

  13. Chikrii A.A., Multivalued mappings and their selections in game control problems, Journal of Automation and Information Sciences, 1995, 27, No. 1, 27-38.

  14. Pittsyk M.V., Chikrii A.A., On group pursuit problem, Journal of Applied Mathematics and Mechanics, 1982, 46, No. 5, 584-589.

  15. Chkrii A.A., Dzyubenko K.G., Bilinear Markov processes of searching for moving objects, Problemy upravleniya i informatiki, 1997, No. 1, 92-107.

  16. Eidelman S.D., Chikrii A. A., Dynamic game problems of approach for fractional-order equations, Ukrainian Mathematical Journal, 2000, 52, No. 11, 1787-1806.

  17. Chikrii A.A., Game dynamic problems for systems with fractional derivatives, Springer Optimization and its Applications, 2008, 17, 349-387.

  18. Pilipenko Yu.V., Chikrii A.A., Oscillatory conflict-controlled processes, Prikladnaya matematika i mekhanika, 1993, 57, No. 3, 3-14.

  19. Chikrii A.A., Quasilinear controlled processes under conflict, Journal of Mathematical sciences, 1996, 80, No. 3, 1489-1518.

  20. Chikrii A.A., Eidelman S.D., Game control problem for quasilinear systems with Riemann-Liouville fractional derivatives, Kibernetika i sistemnyi analiz, 2001, No. 6, 66-99.

  21. Chikrii A.A., Optimization of game interaction of fractional-order controlled systems, Optimization Methods and Software, 2008, 23, No. 1, 39-72.

  22. Chikrii A. A., Eidelman S.D., Generalized Mittag-Leffler matrix functions in game problems for evolutionary equations of fractional order, Kibernetika i sistemnyi analiz, 2000, No. 3, 3-22.

  23. Filippov A.F., On some questions of optimal regulation theory, Vestnik MGU, Ser. matematika, mekhanika, astronomiya, fizika, khimiya, 1959, No. 2, 25-32.

  24. Polovinkin E.S., Elements of multivalued mappings theory [in Russian], Izdatelstvo MFTI, Moscow, 1982.

Articles with similar content:

Motion Control Under Conflict Condition
Journal of Automation and Information Sciences, Vol.50, 2018, issue 1
Victoriya K. Chikrii , Sergey O. Mashchenko , Alexander G. Nakonechnyi
On the Issue of Stability of Hybrid Automata by a Part of Variables
Journal of Automation and Information Sciences, Vol.51, 2019, issue 10
Veronika Navotna , Irzhy Krzhyzh, Olga N. Suprun , Alexey S. Bychkov
On Homogenization of Controlled Objects Described by Operator Equations of Hammerstein Type
Journal of Automation and Information Sciences, Vol.35, 2003, issue 11
Peter I. Kogut, Victor N. Mizernyi, Tatyana N. Rudyanova
On Functional Form of Pontryagin's First Direct Method and Comparison of Guaranteed Times in Dynamic Game Problems
Journal of Automation and Information Sciences, Vol.45, 2013, issue 9
Kirill A. Chikriy
On Nonstationary Problem of Motion Control in Conflict Situation
Journal of Automation and Information Sciences, Vol.51, 2019, issue 7
Alexey A. Chikriy, Kirill A. Chikriy, Vladimir A. Pepelyaev