Advertisement

Automation and Remote Control

, Volume 79, Issue 7, pp 1361–1370 | Cite as

Lion and Man Game and Fixed Point-Free Maps

  • O. O. Yufereva
Mathematical Game Theory and Applications
  • 18 Downloads

Abstract

This paper is dedicated to the pursuit-evasion game in which both players (Lion and Man) move in a metric space, have equal maximum speeds and complete information about the location of each other. We assume that evasion is successful if, for some initial positions of players, there exists a positive number p and an evader’s non-anticipative strategy guaranteeing that the distance between the players is always greater than p. We consider connection between successful evasion and such properties of the phase space as geodesics behavior and the existence of non-expanding fixed point-free self-maps.

Keywords

pursuit-evasion game lion and man fixed points geodesic loop 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Blagodatskikh, A.I. and Petrov, N.N., Konfliktnoe vzaimodeistvie grupp upravlyaemykh ob”ektov (Conflict Interaction of Groups of Controllable Objects), Izhevsk: Udmurt. Univ., 2009.Google Scholar
  2. 2.
    Zelikin, M.I., About a Differential Game with Incomplete Information, Dokl. Akad. Nauk SSSR, 1972, vol. 202, no. 5, pp. 998–1000.MathSciNetGoogle Scholar
  3. 3.
    Ivanov, R.P. and Ledyaev, Yu.S., Optimality of Pursuit Time in a Differential Game of Many Objects with Simple Motion, Tr. Mat. Inst. Steklov., 1981, vol. 158, pp. 87–97.zbMATHGoogle Scholar
  4. 4.
    Kovshov, A.M., Parallel Approach Strategies in a Simple Pursuit Game on the Sphere. Geodesic Approach, Mat. Teor. Igr Prilozh., 2009, vol. 1, no. 4, pp. 41–62.zbMATHGoogle Scholar
  5. 5.
    Krasovskii, N.N., Igrovye zadachi o vstreche dvizhenii (Game-Theoretic Problems ofMotions Encounter), Moscow: Nauka, 1970.zbMATHGoogle Scholar
  6. 6.
    Krasovskii, N.N. and Subbotin, A.I., Pozitsionnye differentsial’nye igry (Positional Differential Games), Moscow: Nauka, 1974.zbMATHGoogle Scholar
  7. 7.
    Krasovskii, N.N., Upravlenie dinamicheskoi sistemoi (Control of a Dynamic System), Moscow: Nauka, 1985.Google Scholar
  8. 8.
    Lokutsievskii, L.V., Optimal Probabilistic Search, Sb. Math., 2011, vol. 202, no. 5, pp. 697–719.MathSciNetCrossRefGoogle Scholar
  9. 9.
    von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, Princeton: Princeton Univ. Press, 1953.zbMATHGoogle Scholar
  10. 10.
    Petrov, N.N., Quasilinear Conflict-Controlled Processes with Additional Restrictions, J. Appl. Math. Mech., 1993, vol. 57, no. 6, pp. 1015–1021.MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Petrosyan, L.A., Differential Survival Games with Many Players, Dokl. Akad. Nauk SSSR, 1965, vol. 161, no. 2, pp. 285–287.MathSciNetGoogle Scholar
  12. 12.
    Petrosyan, L.A. and Tomskii, G.V., Dynamic Games with Complete Information and Their Applications to Games with Incomplete Information, Differ. Uravn., 1982, vol. 18, no. 4, pp. 593–599.MathSciNetzbMATHGoogle Scholar
  13. 13.
    Pontryagin, L.S. and Mishchenko, E.F., A Problem on the Escape of One Controlled Object from Another, Soviet Math. Dokl., 1969, no. 10, pp. 1488–1490.zbMATHGoogle Scholar
  14. 14.
    Pontryagin, L.S., Linear Differential Evasion Games, Tr. Mat. Inst. Steklov., 1971, vol. 112, pp. 30–63.MathSciNetGoogle Scholar
  15. 15.
    Pontryagin, L.S., The Mathematical Theory of Optimal Processes and Differential Games, Tr. Mat. Inst. Steklov., 1985, vol. 169, pp. 119–158.MathSciNetzbMATHGoogle Scholar
  16. 16.
    Pshenichnyi, B.N., About the Pursuit Problem, Kibernetika, 1967, no. 6, pp. 54–66.Google Scholar
  17. 17.
    Pshenichnyi, B.N., Structure of Differential Games, Dokl. Akad. Nauk SSSR, 1969, vol. 184, no. 2, pp. 285–287.MathSciNetGoogle Scholar
  18. 18.
    Pshenichnyi, B.N. and Chikrii, A.A., The Problem of Evading Encounter in Differential Games, USSR Comput. Math. Math. Phys., 1974, vol. 14, no. 6, pp. 46–56.CrossRefGoogle Scholar
  19. 19.
    Pshenichnyi, B.N., Simple Pursuit by Several Objects, Kibernetika, 1976, no. 3, pp. 145–146.MathSciNetGoogle Scholar
  20. 20.
    Chernous’ko, F.L., On Differential Games with Information Delay, Dokl. Akad. Nauk SSSR, 1969, vol. 188, no. 4, pp. 766–769.MathSciNetGoogle Scholar
  21. 21.
    Chernous’ko, F.L. and Melikyan, A.A., Igrovye zadachi upravleniya i poiska (Game-Theoretic Problems of Control and Search), Moscow: Nauka, 1978.zbMATHGoogle Scholar
  22. 22.
    Alexander, S., Bishop, R., and Ghrist, R., Total Curvature and Simple Pursuit on Domains of Curvature Bounded Above, Geometr. Dedicata, 2010, vol. 149, no. 1, pp. 275–290.MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Barmak, J.A., Lion and Man in Non-Metric Spaces, e-print arXiv:1703.01480, 2017.Google Scholar
  24. 24.
    Bollobas, B., Leader, I., and Walters, M., Lion and Man—Can BothWin?, Israel J. Math., 2012, vol. 189, no. 1, pp. 267–286.MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Bramson, M., Burdzy, K., and Kendall, W.S., Rubber Bands, Pursuit Games and Shy Couplings, Proc. London Math. Society, 2014, vol. 109, no. 1, pp. 121–160.MathSciNetCrossRefzbMATHGoogle Scholar
  26. 26.
    Chung, T.H., Hollinger, G.A., and Isler, V., Search and Pursuit-Evasion in Mobile Robotics, Autonom. Robots, 2011, vol. 31, no. 4, pp. 299–316.CrossRefGoogle Scholar
  27. 27.
    Isaacs, R., Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization, Mineola: Dover, 1999.zbMATHGoogle Scholar
  28. 28.
    Kumkov, S.S., Le Menec, S., and Patsko, V.S., Zero-Sum Pursuit-Evasion Differential Games with Many Objects: Survey of Publications, Dynam. Games Appl., 2016, vol. 7, no. 4, pp. 1–25.MathSciNetzbMATHGoogle Scholar
  29. 29.
    Littlewood, J.E., A Mathematician’s Miscellany, London: Methuen, 1953.zbMATHGoogle Scholar
  30. 30.
    Melikyan, A.A., The Structure of the Value Function in Pursuit-Evasion Games on Surfaces of Revolution, Cybernet. Syst. Anal., 2002, vol. 38, no. 3, pp. 444–452.MathSciNetCrossRefzbMATHGoogle Scholar
  31. 31.
    Roxin, E., Axiomatic Approach in Differential Games, JOTA, 1969, vol. 3, no. 3, pp. 153–163.MathSciNetCrossRefzbMATHGoogle Scholar
  32. 32.
    Ryll-Nardzewski, C., A Theory of Pursuit and Evasion, in Advances in Game Theory, Dresher, M. et al., Eds., Princeton: Princeton Univ. Press, 1964, pp. 113–126.Google Scholar
  33. 33.
    Tovar, B. and LaValle, S.M., Visibility-Based Pursuit-Evasion with Bounded Speed, Int. J. Robotics Res., 2008, vol. 27, no. 11–12, pp. 1350–1360.CrossRefzbMATHGoogle Scholar
  34. 34.
    Yufereva, O., Lion and Man Game in Compact Spaces, e-print arXiv:1609.01897, 2016.Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2018

Authors and Affiliations

  1. 1.Krasovskii Institute of Mathematics and MechanicsYekaterinburgRussia

Personalised recommendations