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

Mat. Teor. Igr Pril., 2016 Volume 8, Issue 4, Pages 3–13 (Mi mgta186)

This article is cited in 7 papers

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

Abdulla A. Azamova, Atamurat Sh. Kuchkarovab, Azamat G. Holboyevb

a Institute of Mathematics of the National University of Uzbekistan, Tashkent, Uzbekistan
b Tashkent Institute of Architecture and Civil Engineering, Tashkent, Uzbekistan

Abstract: Part II of the paper considers a game between a group of $n$ pursuers and one evader that move along the $1$-Skeleton graph $\mathbf{M}$ of regular polyhedrons of three types in the spaces $\mathbb{R}^d$, $d\geqslant 3$. Like in Part I, the goal is to find an integer $N(\mathbf{M})$ with the following property: if $n\geqslant N(\mathbf{M})$, then the group of pursuers wins the game; if $n<N(\mathbf{M})$, the evader wins. It is shown that $N(\mathbf{M})=2$ for the $d$-dimensional simplex or cocube (a multidimensional analog of octahedron) and $N(\mathbf{M})=[d/2]+1$ for the $d$-dimensional cube.

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

UDC: 517.97
BBK: 22.18


 English version:
Automation and Remote Control, 2019, 80:1, 164–170


© Steklov Math. Inst. of RAS, 2024