“Lion and Man”: Upper and Lower Bounds

DOI10.1287/IJOC.4.4.447MaRDI QIDQ4024317zbMATH OpenOpenAlexFDO

Authors L. Alonso, Arthur S. Goldstein, Edward M. Reingold

Publication date 25 February 1993

Published in ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/081e4ef745de8cbd4a665b4e0ee214c13850c3fa

zbMATH Keywords

lion and man pursuit problem

Mathematics Subject Classification ID

Differential games (aspects of game theory) (91A23) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• Solution of David Gale's lion and man problem
• A new class of pursuer strategies for the discrete-time lion and man problem
• The lion and man problem - revisited
• Best laid plans of lions and men
• scientific article; zbMATH DE number 4102858

Cited in

(19)

• \(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas
• Approximate capture in Gromov-Hausdorff close spaces
• Generalized `Lion \& Man' game of R. Rado
• Smarter Lions: efficient cooperative pursuit in general bounded arenas
• Lion and man game in compact spaces
• Lion and man -- can both win?
• Equal-speed pursuit and evasion on manifolds
• The lion and man problem - revisited
• ``Lion-man game and the fixed point property in Hilbert spaces
• The lion and man game on polyhedral surfaces with obstacles
• A framework for pursuit evasion games in
• Capture bounds for visibility-based pursuit evasion
• A uniform betweenness property in metric spaces and its role in the quantitative analysis of the ``lion-man game
• Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning
• Bounds for cops and robber pursuit
• A discrete-time pursuit-evasion game in convex polygonal environments
• A leapfrog strategy for pursuit-evasion in a polygonal environment
• Lions and contamination, triangular grids, and Cheeger constants
• How many lions are needed to clear a grid?

This page was built for publication: “Lion and Man”: Upper and Lower Bounds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4024317)