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...
Main Author: | |
---|---|
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 |