AN EQUILIBRIUM SITUATION IN A PATROLLING GAME WITH A TRACKING CAMERA

Abstract

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.

Keywords

• antagonistic game
• patrolling
• attacking
• graph
• equilibrium
• strategy
• tracking camera