Skip to main content
SpringerLink
Log in

Lion and Man Game and Fixed Point-Free Maps

  • Mathematical Game Theory and Applications
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. Zelikin, M.I., About a Differential Game with Incomplete Information, Dokl. Akad. Nauk SSSR, 1972, vol. 202, no. 5, pp. 998–1000.

    MathSciNet  Google Scholar 

  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.

    MATH  Google Scholar 

  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.

    MATH  Google Scholar 

  5. Krasovskii, N.N., Igrovye zadachi o vstreche dvizhenii (Game-Theoretic Problems ofMotions Encounter), Moscow: Nauka, 1970.

    MATH  Google Scholar 

  6. Krasovskii, N.N. and Subbotin, A.I., Pozitsionnye differentsial’nye igry (Positional Differential Games), Moscow: Nauka, 1974.

    MATH  Google Scholar 

  7. Krasovskii, N.N., Upravlenie dinamicheskoi sistemoi (Control of a Dynamic System), Moscow: Nauka, 1985.

    Google Scholar 

  8. Lokutsievskii, L.V., Optimal Probabilistic Search, Sb. Math., 2011, vol. 202, no. 5, pp. 697–719.

    Article  MathSciNet  Google Scholar 

  9. von Neumann, J. and Morgenstern, O., Theory of Games and Economic Behavior, Princeton: Princeton Univ. Press, 1953.

    MATH  Google Scholar 

  10. Petrov, N.N., Quasilinear Conflict-Controlled Processes with Additional Restrictions, J. Appl. Math. Mech., 1993, vol. 57, no. 6, pp. 1015–1021.

    Article  MathSciNet  MATH  Google Scholar 

  11. Petrosyan, L.A., Differential Survival Games with Many Players, Dokl. Akad. Nauk SSSR, 1965, vol. 161, no. 2, pp. 285–287.

    MathSciNet  Google Scholar 

  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.

    MathSciNet  MATH  Google Scholar 

  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.

    MATH  Google Scholar 

  14. Pontryagin, L.S., Linear Differential Evasion Games, Tr. Mat. Inst. Steklov., 1971, vol. 112, pp. 30–63.

    MathSciNet  Google Scholar 

  15. Pontryagin, L.S., The Mathematical Theory of Optimal Processes and Differential Games, Tr. Mat. Inst. Steklov., 1985, vol. 169, pp. 119–158.

    MathSciNet  MATH  Google Scholar 

  16. Pshenichnyi, B.N., About the Pursuit Problem, Kibernetika, 1967, no. 6, pp. 54–66.

    Google Scholar 

  17. Pshenichnyi, B.N., Structure of Differential Games, Dokl. Akad. Nauk SSSR, 1969, vol. 184, no. 2, pp. 285–287.

    MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  19. Pshenichnyi, B.N., Simple Pursuit by Several Objects, Kibernetika, 1976, no. 3, pp. 145–146.

    MathSciNet  Google Scholar 

  20. Chernous’ko, F.L., On Differential Games with Information Delay, Dokl. Akad. Nauk SSSR, 1969, vol. 188, no. 4, pp. 766–769.

    MathSciNet  Google Scholar 

  21. Chernous’ko, F.L. and Melikyan, A.A., Igrovye zadachi upravleniya i poiska (Game-Theoretic Problems of Control and Search), Moscow: Nauka, 1978.

    MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  23. Barmak, J.A., Lion and Man in Non-Metric Spaces, e-print arXiv:1703.01480, 2017.

    Google Scholar 

  24. Bollobas, B., Leader, I., and Walters, M., Lion and Man—Can BothWin?, Israel J. Math., 2012, vol. 189, no. 1, pp. 267–286.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  27. Isaacs, R., Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization, Mineola: Dover, 1999.

    MATH  Google Scholar 

  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.

    MathSciNet  MATH  Google Scholar 

  29. Littlewood, J.E., A Mathematician’s Miscellany, London: Methuen, 1953.

    MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  31. Roxin, E., Axiomatic Approach in Differential Games, JOTA, 1969, vol. 3, no. 3, pp. 153–163.

    Article  MathSciNet  MATH  Google Scholar 

  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.

  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.

    Article  MATH  Google Scholar 

  34. Yufereva, O., Lion and Man Game in Compact Spaces, e-print arXiv:1609.01897, 2016.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Krasovskii Institute of Mathematics and Mechanics, Yekaterinburg, Russia

    O. O. Yufereva

Authors
  1. O. O. Yufereva
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. O. Yufereva.

Additional information

Original Russian Text © O.O. Yufereva, 2017, published in Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2017, No. 2, pp. 105–120.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yufereva, O.O. Lion and Man Game and Fixed Point-Free Maps. Autom Remote Control 79, 1361–1370 (2018). https://doi.org/10.1134/S0005117918070135

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117918070135

Keywords

Search

Navigation