TY - JOUR
T1 - Conforming coalitions in Markov Stackelberg security games
T2 - Setting max cooperative defenders vs. non-cooperative attackers
AU - Clempner, Julio B.
AU - Poznyak, Alexander S.
N1 - Publisher Copyright:
© 2016 Elsevier B.V.
PY - 2016/10/1
Y1 - 2016/10/1
N2 - The use of multiple agents to perform intruder search or patrolling activities have been widely studied in security Stackelberg games. Although existing methods achieve an efficient way of performing schedules, it is still an open problem that needs substantial further research in developing an algorithmic method of convergence to a Strong Stackelberg/Nash equilibrium, that would positively impact the effectiveness of the patrollers ability to execute their schedules, when acting cooperatively. To address this shortcoming, in this work we present a novel approach for conforming coalitions in multiple agents Stackelberg security games. The concept of coalition coincides in fact with the concept of Strong Stackelberg Equilibrium. Our approach is restricted to a class of a time-discrete ergodic controllable Markov chains. The security model describes a strategic game in which the defenders cooperate and attackers do not cooperate. In case of a metric state space, the coalition of the defenders achieves it synergy by computing the Strong Lp-Stackelberg/Nash equilibrium. We employ the extraproximal method for solving the problem. In addition, we consider the control problem that involves defenders and attackers performing a discrete-time random walk. Actions are selected using the max operator, which returns the maximum value of a set of strategies. We prove that the sequences generated by the two synchronized random walks of both defenders and attackers, converge to the product of the individual probabilities. A realization of the method in a numerical example shows the efficiency of the solution.
AB - The use of multiple agents to perform intruder search or patrolling activities have been widely studied in security Stackelberg games. Although existing methods achieve an efficient way of performing schedules, it is still an open problem that needs substantial further research in developing an algorithmic method of convergence to a Strong Stackelberg/Nash equilibrium, that would positively impact the effectiveness of the patrollers ability to execute their schedules, when acting cooperatively. To address this shortcoming, in this work we present a novel approach for conforming coalitions in multiple agents Stackelberg security games. The concept of coalition coincides in fact with the concept of Strong Stackelberg Equilibrium. Our approach is restricted to a class of a time-discrete ergodic controllable Markov chains. The security model describes a strategic game in which the defenders cooperate and attackers do not cooperate. In case of a metric state space, the coalition of the defenders achieves it synergy by computing the Strong Lp-Stackelberg/Nash equilibrium. We employ the extraproximal method for solving the problem. In addition, we consider the control problem that involves defenders and attackers performing a discrete-time random walk. Actions are selected using the max operator, which returns the maximum value of a set of strategies. We prove that the sequences generated by the two synchronized random walks of both defenders and attackers, converge to the product of the individual probabilities. A realization of the method in a numerical example shows the efficiency of the solution.
KW - Coalition
KW - L-norm
KW - Multiple agents
KW - Security games
KW - Stackelberg
KW - Strong equilibrium
UR - http://www.scopus.com/inward/record.url?scp=84973158757&partnerID=8YFLogxK
U2 - 10.1016/j.asoc.2016.05.037
DO - 10.1016/j.asoc.2016.05.037
M3 - Artículo
SN - 1568-4946
VL - 47
SP - 1
EP - 11
JO - Applied Soft Computing Journal
JF - Applied Soft Computing Journal
ER -