Stackelberg versus nash in security games: Interchangeability, equivalence, and uniqueness
© Milind Tambe 2012. Introduction There has been significant recent research interest in game-theoretic approaches to security at airports, ports, transportation, shipping and other infrastructure (Basilico, Gatti, and Amigoni, 2009; Conitzer and Sandholm, 2006; Kiekintveld et al., 2009; Pita et al., 2008). Much of this work has used a Stackelberg game framework to model interactions between the security forces and attackers. That is, the defender (i. e., the security forces) acts first by committing to a patrolling or inspection strategy, and the attacker chooses where to attack after observing the defender’s choice. The typical solution concept applied to these games is strong Stackelberg equilibrium (SSE), which assumes that the defender will choose an optimal mixed (randomized) strategy based on the assumption that the attacker will observe this strategy and choose an optimal response. This leader-follower paradigm appears to fit many real world security situations. Indeed, Stackelberg games are at the heart two major decision-support applications: the ARMOR program in use at the Los Angeles International Airport since 2007 to randomize allocation of checkpoints and canine patrols (Pita et al., 2008), and the IRIS program in use by the U. S. Federal Air Marshals to randomize assignments of air marshals to flights (Tsai et al., 2009). However, there are legitimate concerns about whether the Stackelberg model is appropriate in all cases.
Yin, Z; Korzhyk, D; Kiekintveld, C; Conitzer, V; Tambe, M
Volume / Issue
- Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned
Start / End Page
International Standard Book Number 13 (ISBN-13)
Digital Object Identifier (DOI)