Abstract:Over the past years, game-theoretic modeling for security and public safety issues (also known as security games ) have attracted intensive research attention and have been successfully deployed in many real-world applications for fighting, e.g., illegal poaching, fishing and urban crimes. However, few existing works consider how information from local communities would affect the structure of these games. In this paper, we systematically investigate how a new type of players – strategic informants who are from local communities and may observe and report upcoming attacks – affects the classic defender-attacker security interactions. Characterized by a private type, each informant has a utility structure that drives their strategic behaviors. For situations with a single informant, we capture the problem as a 3-player extensive-form game and develop a novel solution concept, Strong Stackelberg-perfect Bayesian equilibrium, for the game. To find an optimal defender strategy, we establish that though the informant can have infinitely many types in general, there always exists an optimal defense plan using only a linear number of patrol strategies; this succinct characterization then enables us to efficiently solve the game via linear programming. For situations with multiple informants, we show that there is also an optimal defense plan with only a linear number of patrol strategies that admits a simple structure based on plurality voting among multiple informants. Finally, we conduct extensive experiments to study the effect of the strategic informants and demonstrate the efficiency of our algorithm. Our experiments show that the existence of such informants significantly increases the defender's utility. Even though the informants exhibit strategic behaviors, the information they supply holds great value as defensive resources. Compared to existing works, our study leads to a deeper understanding on the role of informants in such defender-attacker interactions.

Security Games with Partial Surveillance.

Information Security Game Analysis with Penalty Parameter

Security Games with Information Leakage: Modeling and Computation

An extensive study of security games with strategic informants

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

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

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

Escape Sensing Games: Detection-vs-Evasion in Security Applications

Multi-resource defensive strategies for patrolling games with alarm systems

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

Multi-dimensional Network Security Game: How do attacker and defender battle on parallel targets?

Strategic Play By Resource-Bounded Agents in Security Games

Partially Observable Games for Secure Autonomy

Contest for system observability as an infinitely repeated game

On Repeated Stackelberg Security Game with the Cooperative Human Behavior Modelfor Wildlife Protection.

Information Security Games: A Survey

A Quantal Response Analysis of Defender-Attacker Sequential Security Games

A Quantal Response Analysis of Human Decision-Making in Interdependent Security Games Modeled by Attack Graphs

Integrated Resource Allocation and Strategy Synthesis in Safety Games on Graphs with Deception

Synchronous dynamic game on system observability considering one or two steps optimality