AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A 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, e...

Full description

Bibliographic Details
Main Author: Vasily Gusev
Format: Article
Language:English
Published: Karelian Research Centre of the Russian Academy of Sciences 2015-10-01
Series:Transactions of the Karelian Research Centre of the Russian Academy of Sciences
Subjects:
Online Access:http://journals.krc.karelia.ru/index.php/mathem/article/view/145
id doaj-105f0c96c69940968dc98b2ee23ed3b2
record_format Article
spelling doaj-105f0c96c69940968dc98b2ee23ed3b22020-11-25T03:09:59ZengKarelian Research Centre of the Russian Academy of SciencesTransactions of the Karelian Research Centre of the Russian Academy of Sciences1997-32172312-45042015-10-0110283310.17076/mat145142AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERAVasily Gusev0Institute of Applied Mathematical Research, Karelian Research Centre, Russian Academy of ScienceEquilibrium 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.http://journals.krc.karelia.ru/index.php/mathem/article/view/145antagonistic gamepatrollingattackinggraphequilibriumstrategytracking camera
collection DOAJ
language English
format Article
sources DOAJ
author Vasily Gusev
spellingShingle Vasily Gusev
AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERA
Transactions of the Karelian Research Centre of the Russian Academy of Sciences
antagonistic game
patrolling
attacking
graph
equilibrium
strategy
tracking camera
author_facet Vasily Gusev
author_sort Vasily Gusev
title AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERA
title_short AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERA
title_full AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERA
title_fullStr AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERA
title_full_unstemmed AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERA
title_sort equilibrium situation in a patrolling game with a tracking camera
publisher Karelian Research Centre of the Russian Academy of Sciences
series Transactions of the Karelian Research Centre of the Russian Academy of Sciences
issn 1997-3217
2312-4504
publishDate 2015-10-01
description 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.
topic antagonistic game
patrolling
attacking
graph
equilibrium
strategy
tracking camera
url http://journals.krc.karelia.ru/index.php/mathem/article/view/145
work_keys_str_mv AT vasilygusev anequilibriumsituationinapatrollinggamewithatrackingcamera
AT vasilygusev equilibriumsituationinapatrollinggamewithatrackingcamera
_version_ 1724661277845880832