Real-world applications, models and algorithms for Stackelberg Security Games

Over the last 20 years, Stackelberg Games applied to security has been one of the most successful real world applications of Game Theory. In these games, a defender must deploy security resources to protect a set of targets. Then several attackers, observing the strategy performed by the defender, best respond. This model has been applied in several contexts such as the airport in Los Angeles, LAX, to protect borders in Chile, to control fare evasion in many cities. We present some applications, complexity results and algorithms to solve efficiently this problem at scale.