An augmented MDP approach for solving Stochastic Security Games

Romain Châtel,Abdel-Illah Mouaddib,Romain Châtel,Abdel-Illah Mouaddib

We propose a novel theoretical approach for solving a Stochastic Security Game using augmented Markov Decison Processes and an experimental evaluation. Most of the previous works mentioned in the literature focus on Linear Programming techniques seeking Strong Stackelberg Equilibria through the defender and attacker’s strategy spaces. Although effective, these techniques are computationally expens...