Transactions of KarRC RAS :: Scientific publications

В.В. Гусев.

Ситуация равновесия в игре патрулирования скамеройслежения

// Труды КарНЦ РАН. No 10. Сер. Математическое моделирование и информационные технологии. 2015. C. 28-33

V.V. Gusev. An equilibrium situation in a patrolling game with a tracking camera // Transactions of Karelian Research Centre of Russian Academy of Science. No 10. Mathematical Modeling and Information Technologies. 2015. Pp. 28-33

Keywords: antagonistic game; patrolling; attacking; graph; equilibrium; strategy; tracking camera

Equilibrium situations in a problem of patrolling on a graph were obtained using game theory methods. The solution of the game was found for a graph modeling the flux of information from data source to sink. It is assumed that there is a tracking camera in each graph vertex. Under this assumption, equilibrium was found in the game for an undirected connected tree and a directed tree.

URL: http://journals.krc.karelia.ru/index.php/mathem/article/view/145

DOI: 10.17076/mat145

Indexed at RSCI