Approximate capture in Gromov-Hausdorff close spaces

DOI10.1007/S13235-021-00419-7MaRDI QIDQ2105711zbMATH OpenOpenAlexFDO

Authors Olga Yufereva

Publication date 8 December 2022

Published in Dynamic Games and Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.03667

zbMATH Keywords

capture radiusfinite metric graphgeodesic spaceGromov-Hausdorff distancelion and man problempursuit-evasion gamerobustness

Mathematics Subject Classification ID

Global geometric and topological methods (à la Gromov); differential geometric analysis on metric spaces (53C23) 2-person games (91A05) Positional games (pursuit and evasion, etc.) (91A24)

Abstract: We consider the Lion and Man game, i.e., a two-person pursuit-evasion game with equal players' top speeds. We assume that capture radius is positive and chosen in advance. The main aim of the paper is describing pursuer's winning strategies in general compact metric spaces that are close to the given one in the sense of Gromov-Hausdorff distance. We prove that the existence of $alpha$-capture by a time $T$ in one compact geodesic space implies the existence of $(alpha+(20T+8)sqrtvarepsilon)$-capture by this time $T$ in any compact geodesic space that is $varepsilon$-close to the given space. It means that capture radii (in a nearby spaces) tends to the given one as the distance between spaces tends to zero. Thus, this result justifies calculations on graphs instead of complicated spaces.

Recommendations

• Lion and man game in compact spaces
• Lion and man -- can both win?
• Lion and man game and fixed point free maps
• Capture pursuit games on unbounded domains
• A uniform betweenness property in metric spaces and its role in the quantitative analysis of the ``lion-man game

Cites work

• ``Lion-man and the fixed point property
• A course in metric geometry
• A discrete-time pursuit-evasion game in convex polygonal environments
• A uniform betweenness property in metric spaces and its role in the quantitative analysis of the ``lion-man game
• An approach-evasion differential game: stochastic guide
• Continuous pursuit curves on \(\mathrm{CAT}(K)\) spaces
• Cops and robbers is EXPTIME-complete
• Geodesic rays, the ``lion-man game, and the fixed point property
• scientific article; zbMATH DE number 3468574 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• scientific article; zbMATH DE number 3211396 (Why is no real title available?)
• scientific article; zbMATH DE number 3080510 (Why is no real title available?)
• Krasovskii-Subbotin approach to mean field type differential games
• Lion and man -- can both win?
• Lion and man in non-metric spaces
• Offline variants of the ``lion and man problem: some problems and techniques for measuring crowdedness and for safe path planning
• Pursuit-evasion games in the presence of obstacles
• Rubber bands, pursuit games and shy couplings
• Shy couplings, \(\mathrm{CAT}(0)\) spaces, and the lion and man
• Some recent aspects of differential game theory
• The Lion and the Christian, and Other Pursuit and Evasion Games
• Topological Games and Their Applications to Pursuit Problems. I
• “Lion and Man”: Upper and Lower Bounds

This page was built for publication: Approximate capture in Gromov-Hausdorff close spaces

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