A Quantitative Analysis of the "Lion-Man" Game

Ulrich Kohlenbach, Genaro López-Acedo, Adriana Nicolae
2019
In this paper we analyze, based on an interplay between ideas and techniques from logic and geometric analysis, a pursuit-evasion game. More precisely, we focus on a discrete lion and man game with an $\varepsilon$-capture criterion. We prove that in uniformly convex bounded domains the lion always wins and, using ideas stemming from proof mining, we extract a uniform rate of convergence for the successive distances between the lion and the man. As a byproduct of our analysis, we study the
more » ... ion among different convexity properties in the setting of geodesic spaces.
doi:10.14760/owp-2019-18 fatcat:5zrdoio625au3jy5s2rywrmhu4