Some Results about Pursuit Games on Metric Spaces Obtained Through Graph Theory Techniques
暂无分享,去创建一个
In this paper we introduce a class of discrete pursuit games played on a metric space and we use graph theory techniques in order to characterize those of the situations which allow a victory of the player pursuer. Besides this, we give some equilibrium results, we present some pathological situations, and we conclude by establishing a bridge between our discrete model and the classical continuous models for the pursuit games.
[1] Martin Aigner,et al. A game of cops and robbers , 1984, Discret. Appl. Math..
[2] Peter Winkler,et al. Vertex-to-vertex pursuit in a graph , 1983, Discret. Math..