|
Matematicheskaya Teoriya Igr i Ee Prilozheniya, 2015, Volume 7, Issue 3, Pages 3–15
(Mi mgta161)
|
|
|
|
This article is cited in 7 scientific papers (total in 7 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.
Citation:
Abdulla A. Azamov, Atamurat Sh. Kuchkarov, Azamat G. Holboyev, “The pursuit-evasion game on the 1-skeleton graph of the regular polyhedron. I”, Mat. Teor. Igr Pril., 7:3 (2015), 3–15; Autom. Remote Control, 78:4 (2017), 754–761
Linking options:
https://www.mathnet.ru/eng/mgta161 https://www.mathnet.ru/eng/mgta/v7/i3/p3
|
|