Anzeige
Erschienen in:
03.01.2022
Approximate Capture in Gromov–Hausdorff Close Spaces
Erschienen in: Dynamic Games and Applications | Ausgabe 4/2022
EinloggenAktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
This paper addresses the robustness of the capture radii with respect to perturbation in the phase space on the example of the so-called Lion and Man game. This is a two-person pursuit-evasion game with equal players’ top speeds. The existence of \(\alpha \)-capture by a time T in one compact geodesic space is proved to yield the existence of \(\bigl (\alpha + (20T +8)\sqrt{\delta }\bigr )\)-capture by the time T in any compact geodesic space that is \(\delta \)-close to the given one. In this way, a pursuer’s strategy in one space is transferred to another space that is close to the given one in the sense of the Gromov–Hausdorff distance. It means that the capture radii (in similar spaces) tend to the given one as the distance between spaces tends to zero. In particular, this result justifies the consideration of Lion and Man game on the finite metric graphs instead of complicated original spaces.