Title :
Analysis of a new pursuit-evasion game based on game theory
Author :
Hao Chen; Jing Chen; Wanpeng Zhang; Hongfu Liu
Author_Institution :
College of Mechatronics and Automation, National University of Defense Technology, Changsha, China
Abstract :
In this paper, we focus on a new pursuit-evasion game in which the evaders also act as intruders. We divide the game into two tasks. The first one is concerning about Intrusion, while the second one is about Safety of the evaders. Thus we formulate a multi-objective game model based on Nash Equilibrium of mixed strategies in order to find the Pareto Optimal Security Strategy for both kinds of agents. Our game model is a special one of zero-sum game, and we transform it to single-objective game by attaching weight to each single task. Our conclusion is that if the task of Safety is not considered, the evader can even hardly perform the task of Intrusion. When a little more weight is attached to the Safety, the evader can successfully fulfill the task of Intrusion while keeping safe. However, if too much weight is attached to Safety, though the stronger evader can keep itself safe, it can hardly perform the Intrusion task. These conclusions would be extended as some tips for military applications.
Keywords :
"Games","Security","Nash equilibrium","Safety","Pareto optimization","Acceleration"
Conference_Titel :
Natural Computation (ICNC), 2015 11th International Conference on
Electronic_ISBN :
2157-9563
DOI :
10.1109/ICNC.2015.7378106