Paper Info
Title
A Continuous-Time Markov Stackelberg Security Game Approach For Reasoning About Real Patrol Strategies
Abstract
This paper improves the classical attacker-defender Stackelberg security games providing a novel approach for handling real-world patrolling domains with spatiotemporal constraints. The solution is restricted to a class of finite, controllable, and ergodic continuous-time Markov games. First, we suggest a multi-leader-follower Stackelberg game: the game model involves leaders and followers in a non-cooperative game respectively, related to a Stackelberg game. We study the problem of computing the Stackelberg-Nash equilibrium for this game in terms of the intermediate step solver. We employ the penalty method for representing the original game formulation in terms of nonlinear programming problems. The mathematical optimisation method proposed for solving the continuous-time Markov game takes into account the average cost functions of the players and extends the c-variable method for continuous-time. In addition, we present a new continuous-time random walk model, which defines the time of the jumping events for representing continuous-time patrol strategies. Our contribution overcomes the limitations presented in previous proposals related to Stackelberg security games. We experimentally show the efficiency of our approach measuring the benefits of the continuous-time Stackelberg game for security resource allocation. These results establish a strong step toward employing game theory to solve real-world security allocation problems.
Year
DOI
Venue
2018
10.1080/00207179.2017.1371853
INTERNATIONAL JOURNAL OF CONTROL
Keywords
Field
DocType
Stackelberg security games, continuous-time Markov games, continuous-time random walk, patrolling
Simultaneous game,Combinatorial game theory,Mathematical optimization,Repeated game,Normal-form game,Sequential game,Example of a game without a value,Mathematics,Extensive-form game,Stochastic game
Journal
Volume
Issue
ISSN
91
11
0020-7179
Citations 
PageRank 
References 
4
0.41
24
Authors
1
Name
Order
Citations
PageRank
Julio B. Clempner19120.11