TY - JOUR
T1 - A continuous-time Markov Stackelberg security game approach for reasoning about real patrol strategies
AU - Clempner, Julio B.
N1 - Publisher Copyright:
© 2017, © 2017 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2018/11/2
Y1 - 2018/11/2
N2 - 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.
AB - 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.
KW - Stackelberg security games
KW - continuous-time Markov games
KW - continuous-time random walk
KW - patrolling
UR - http://www.scopus.com/inward/record.url?scp=85029450170&partnerID=8YFLogxK
U2 - 10.1080/00207179.2017.1371853
DO - 10.1080/00207179.2017.1371853
M3 - Artículo
SN - 0020-7179
VL - 91
SP - 2494
EP - 2510
JO - International Journal of Control
JF - International Journal of Control
IS - 11
ER -