Abstract:There has been significant recent interest in game-theoretic approaches to security, with much of the recent research focused on utilizing the leader-follower Stackelberg game model. Among the major applications are the ARMOR program deployed at LAX Airport and the IRIS program in use by the US Federal Air Marshals (FAMS). The foundational assumption for using Stackelberg games is that security forces (leaders), acting first, commit to a randomized strategy; while their adversaries (followers) choose their best response after surveillance of this randomized strategy. Yet, in many situations, a leader may face uncertainty about the follower's surveillance capability. Previous work fails to address how a leader should compute her strategy given such uncertainty. We provide five contributions in the context of a general class of security games. First, we show that the Nash equilibria in security games are interchangeable, thus alleviating the equilibrium selection problem. Second, under a natural restriction on security games, any Stackelberg strategy is also a Nash equilibrium strategy; and furthermore, the solution is unique in a class of security games of which ARMOR is a key exemplar. Third, when faced with a follower that can attack multiple targets, many of these properties no longer hold. Fourth, we show experimentally that in most (but not all) games where the restriction does not hold, the Stackelberg strategy is still a Nash equilibrium strategy, but this is no longer true when the attacker can attack multiple targets. Finally, as a possible direction for future research, we propose an extensive-form game model that makes the defender's uncertainty about the attacker's ability to observe explicit.

Stackelberg Interdependent Security Game in Distributed and Hierarchical Cyber-Physical Systems

A Game-Theoretic Method for Cross-Layer Stochastic Resilient Control Design in CPS.

Cross‐layer Security Design for Encrypted CPS Based on Modified Security Signalling Game

A Game-Theoretic Method for Resilient Control Design in Industrial Multi-Agent CPSs with Markovian and Coupled Dynamics

A Robust Stackelberg Game for Cyber-Security Investment in Networked Control Systems

A Game-Theoretic Approach to Cross-Layer Security Decision-Making in Industrial Cyber-Physical Systems.

A Hierarchical Game Approach to the Coupled Resilient Control of CPS against Denial-of-Service Attack

Security Investment in Cyber-Physical Systems: Stochastic Games With Asymmetric Information and Resource Constrained Players

Game Theoretical Dynamic Cybersecurity Defense Strategy for Electrical Cyber Physical Systems

Playing Bayesian Stackelberg game model for optimizing the vulnerability level of security incident system in petrochemical plants

Active Interdiction Defence Scheme Against False Data-Injection Attacks: A Stackelberg Game Perspective

An asymmetric interdependent networks model for cyber-physical systems

Stackelberg Game in Critical Infrastructures from a Network Science Perspective

Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness

An Implicit Gradient-Based Approach for Stackelberg-Population Security Resource Allocation Game

Resilient Control of Cyber-Physical Systems Against Intelligent Attacker: a Hierarchal Stackelberg Game Approach

Optimal DoS Attack on Multi-Channel Cyber-Physical Systems: A Stackelberg Game Analysis

Smart City Defense Game: Strategic Resource Management during Socio-Cyber-Physical Attacks

A Game-Theoretic Approach of Cyberattack Resilient Constraint-Following Control for Cyber–physical Systems

Optimal DoS Attack Strategy for Cyber-Physical Systems: A Stackelberg Game-Theoretical Approach

Private Information Diffusion Control in Cyber Physical Systems: A Game Theory Perspective