RUS  ENG
Full version
JOURNALS // Matematicheskaya Teoriya Igr i Ee Prilozheniya // Archive

Mat. Teor. Igr Pril., 2015 Volume 7, Issue 3, Pages 3–15 (Mi mgta161)

This article is cited in 8 papers

The pursuit-evasion game on the 1-skeleton graph of the regular polyhedron. I

Abdulla A. Azamov, Atamurat Sh. Kuchkarov, Azamat G. Holboyev

Institute of Mathematics of the National University of Uzbekistan

Abstract: We consider a game between a group of $n$ pursuers and one evader moving with the same maximal speed along 1-skeleton of a given regular polyhedron. The objective of the paper consists of finding an integer $N(M)$ possessing the following property: if $n \geq N(M)$ then the group of pursuers wins while if $n < N(M)$ then an evader wins. Part I of the paper is devoted to the case of polyhedrons in the space $\mathbb{R}^N$, Part II will be devoted to the case $\mathbb{R}^N$, $n\geq5$, and Part III will be devoted to the case $\mathbb{R}^4$.

Keywords: pursuit-evasion game, approach problem, evasion problem, positional strategy, counterstrategy, exact catch, regular polyhedron, graph, one-dimensional graph.

UDC: 517.97
BBK: 22.18


 English version:
Automation and Remote Control, 2017, 78:4, 754–761


© Steklov Math. Inst. of RAS, 2025