Abstract
Two sides play a game of equal-speed pursuit and capture on a complete Riemannian manifold of dimension at least two, with or without boundary. When capture is defined strictly, the evader can always escape capture indefinitely, although the pursuer can generally close within arbitrary distance in finite time.
Similar content being viewed by others
Data availability
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Adler M, Räcke H, Sivadasan N, Sohler C, Vöcking B (2003) Randomized pursuit-evasion in graphs. Combin Probab Comput 12(3):225
Alexander S, Bishop R, Ghrist R (2006) Pursuit and evasion in non-convex domains of arbitrary dimensions. In: Robotics: Science and Systems
Alonso L, Goldstein AS, Reingold EM (1992) “lion and man’’: Upper and lower bounds. ORSA J Comput 4(4):447–452
Barmak JA (2018) Lion and man in non-metric spaces. Math Z 290(3):1165–1172
Berger M (2003) A panoramic view of Riemannian geometry. Springer, New York City
Bishop RL, Crittenden RJ (2011) Geometry of manifolds. Academic press, Cambridge
Bollobás B, Leader I, Walters M (2012) Lion and man–can both win? Israel J Math 189(1):267–286
Brannan D, Esplen M, Gray J (1999) Geometry. Cambridge University Press, Cambridge
Chavel I (2006) Riemannian geometry: a modern introduction, vol 98. Cambridge University Press, Cambridge
Chernousko F, Melikyan A (1975) Some differential games with incomplete information. In: Optimization Techniques IFIP Technical Conference, pp. 445–450. Springer
Chodun W (1989) Differential games of evasion with many pursuers. J Math Anal Appl 142(2):370–389
Croft HT (1964) “lion and man’’: a postscript. J Lond Math Soc 1(1):385–390
Do Carmo MP (1992) Riemannian geometry, vol 6. Springer, New York City
Fisac JF, Sastry SS (2015) The pursuit-evasion-defense differential game in dynamic constrained environments. In: 2015 54th IEEE Conference on Decision and Control (CDC), pp. 4549–4556. IEEE
Flynn J (1974) Lion and man: the general case. SIAM J Control 12(4):581–597
Gard A (2018) The wild goose chase problem. Am Math Mon 125(7):602–611
Hagedorn P, Breakwell J (1976) A differential game with two pursuers and one evader. J Optim Theory Appl 18(1):15–29
Harutunian L (1998) Game problems on rotation surfaces. Game Theory Appl IV 4:62
Hatcher A (2005) Algebraic topology. Cambridge University Press, Cambridge
Hathaway A, Archibald R, Manning H (1921) Remarks and historical notes. Am Math Mon 28(2):91–97
Hexner G (1979) A differential game of incomplete information. J Optim Theory Appl 28(2):213–232
Hovakimyan N, Melikyan A (2000) Geometry of pursuit-evasion on second order rotation surfaces. Dyn Control 10(3):297–312
Isaacs R (1965) Differential games: a mathematical theory with applications to warfare and pursuit. Control and optimization. Wiley, Hoboken
Kopparty S, Ravishankar CV (2005) A framework for pursuit evasion games in \(\mathbb{R} ^n\). Inf Process Lett 96(3):114–122
Kuchkarov AS (2010) Solution of simple pursuit-evasion problem when evader moves on a given curve. Int Game Theory Rev 12(03):223–238
Lewin J (1973) Decoy in pursuit-evasion games. PhD thesis
Lewin J (1986) The lion and man problem revisited. J Optim Theory Appl 49:411–430
Littlewood JE (1986) Littlewood’s Miscellany. Cambridge University Press, Cambridge
Melikyan A (1998) Games of simple pursuit and approach on two-dimensional cone. In: Generalized Characteristics of First Order PDEs, pp. 169–198. Springer, New York City
Melikyan A (2007) Geometry of pursuit-evasion games on two-dimensional manifolds. In: Advances in Dynamic Game Theory, pp. 173–194. Springer, New York City
Melikyan A, Ovakimyan N (1993) A differential game of simple approach in manifolds. J Appl Math Mech 57(1):47–57
Mycielski J (1988) Theories of pursuit and evasion. J Optim Theory Appl 56(2):271–284
Nahin PJ (2012) Chases and escapes: the mathematics of pursuit and evasion. Princeton University Press, Princeton
Sgall J (2001) Solution of david gale’s lion and man problem. Theoret Comput Sci 259(1–2):663–670
Von Moll A, Casbeer D, Garcia E, Milutinović D, Pachter M (2019) The multi-pursuer single-evader game. J Intell Robot Syst 96(2):193–207
Von Moll A, Pachter M, Fuchs Z (2022) Pure pursuit with an effector. Dynamic Games and Applications, 1–19
Weintraub IE, Pachter M, Garcia E (2020) An introduction to pursuit-evasion differential games. In: 2020 American Control Conference (ACC), pp 1049–1066. IEEE
Yavin Y (1986) A pursuit-evasion differential game with noisy measurements of the evader’s bearing from the pursuer. J Optim Theory Appl 51(1):161–177
Yufereva OO (2018) Lion and man game and fixed point-free maps. Autom Remote Control 79(7):1361–1370
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The corresponding author states that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Gard, A. Equal-speed pursuit and evasion on manifolds. Int J Game Theory 53, 197–210 (2024). https://doi.org/10.1007/s00182-023-00868-x
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-023-00868-x