Name
Abstract | ||
|---|---|---|
Stackelberg security games are represented by a Stackelberg model for multiple defenders and attackers. The dynamics of the game involves defenders trying to allocate their limited resources to defend important targets, and attackers observing the behavior of the defenders, look for the most advantageous target to harm. The computation of the equilibrium point is a fundamental issue for Stackelberg security games. This paper presents an iterative method for computing the equilibrium point in Stackelberg security Markov games. We first cast the problem as a Stackelberg game for multiple players in Markov chain games conceptualizing security games as polylinear games. Defenders and attackers are independently playing non-cooperatively in a Nash game restricted by a Stackelberg game. Then, we develop a new method for solving security games, that provides randomized patrolling strategies for optimizing resource allocation. For developing the method, we transform the problem into a system of independent equations where each is an optimization problem. The method involves two half steps: the first employs a proximal approach and the second a projection gradient method. We present a numerical example for showing the effectiveness of the method. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1109/ICEEE.2017.8108857 | 2017 14th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE) |
Keywords | Field | DocType |
Nash game,polylinear games,Markov chain games,Stackelberg security Markov games,equilibrium point,attackers,multiple defenders,Stackelberg model,Markov games approach,iterative method | Mathematical economics,Mathematical optimization,Markov process,Iterative method,Computer science,Markov chain,Equilibrium point,Resource allocation,Stackelberg competition,Optimization problem,Independent equation | Conference |
ISBN | Citations | PageRank |
978-1-5386-3407-3 | 1 | 0.35 |
References | Authors | |
7 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Daniel Guerrero | 1 | 1 | 0.35 |
| Alin A. Carsteanu | 2 | 1 | 0.35 |
| Rocio Huerta | 3 | 1 | 0.35 |
| Julio B. Clempner | 4 | 91 | 20.11 |