To Signal or Not To Signal: Exploiting Uncertain Real-Time Information in Signaling Games for Security and Sustainability

  title={To Signal or Not To Signal: Exploiting Uncertain Real-Time Information in Signaling Games for Security and Sustainability},
  author={Elizabeth Bondi and Hoon Oh and Haifeng Xu and Fei Fang and Bistra N. Dilkina and Milind Tambe},
Motivated by real-world deployment of drones for conservation, this paper advances the state-of-the-art in security games with signaling. The well-known defender-attacker security games framework can help in planning for such strategic deployments of sensors and human patrollers, and warning signals to ward off adversaries. However, we show that defenders can suffer significant losses when ignoring real-world uncertainties despite carefully planned security game strategies with signaling. In… Expand
Single-Leader-Multiple-Followers Stackelberg Security Game with Hypergame Framework
  • Zhaoyang Cheng, Guanpu Chen, Yiguang Hong
  • Computer Science
  • ArXiv
  • 2021
A hypergame framework is employed to analyze the single-leader-multiple-followers (SLMF) Stackelberg security game with two typical misinformed situations: misperception and deception to find mild stable conditions such that the equilibria with misper perception and deception can derive HNE. Expand
Artificial Intelligence for Social Good: A Survey
This work quantitatively analyzes the distribution and trend of the AI4SG literature in terms of application domains and AI techniques used and proposes three conceptual methods to systematically group the existing literature and analyze the eight AI4 SG application domains in a unified framework. Expand
Reinforcement Learning for Unified Allocation and Patrolling in Signaling Games with Uncertainty
It is found that strategic signaling emerges in the final learnt strategy of the novel GSG model, CombSGPO, which converges to better strategies and is more scalable than comparable approaches. Expand
Monte Carlo Tree Search: A Review of Recent Modifications and Applications
Monte Carlo Tree Search (MCTS) is a powerful approach to designing game-playing bots or solving sequential decision problems. The method relies on intelligent tree search that balances explorationExpand


Learning to Signal in the Goldilocks Zone: Improving Adversary Compliance in Security Games
Results show that algorithms based on learned models of attacker behavior lead to better attacker compliance and improved defender utility compared to the state-of-the-art algorithm for rational attackers with signaling. Expand
Exploring Information Asymmetry in Two-Stage Security Games
It is shown that the two-stage security game model allows the defender to achieve strictly better utility than SSE, and strategically reveals local information about that target, potentially deterring the attacker's attack plan. Expand
Risk-Averse Strategies for Security Games with Execution and Observational Uncertainty
Recon, a novel algorithm that computes strategies for the defender that are robust to uncertainties of the real-world, and heuristics that further improve RE-CON's efficiency are provided. Expand
Game-Theoretic Resource Allocation for Protecting Large Public Events
This paper proposes SCOUT-A, which makes assumptions on relocation cost, exploits payoff representation and computes optimal solutions efficiently, andSCOUT-C, which computes the exact optimal defender strategy for general cases despite the continuous strategy spaces. Expand
Adversarial patrolling with spatially uncertain alarm signals
Abstract When securing complex infrastructures or large environments, constant surveillance of every area is not affordable. To cope with this issue, a common countermeasure is the usage of cheap butExpand
Strategic Coordination of Human Patrollers and Mobile Sensors With Signaling for Security Games
This paper proposes the novel Sensor-Empowered security Game (SEG) model which captures the joint allocation of human patrollers and mobile sensors, and develops a scalable algorithm SEGer based on the branch-and-price framework with two key novelties. Expand
Deep Reinforcement Learning for Green Security Games with Real-Time Information
This work designs a novel deep reinforcement learning-based algorithm, DeDOL, to compute a patrolling strategy that adapts to the real-time information against a best-responding attacker, and is the first attempt to use Deep Q-Learning for security games. Expand
A Security Game Model for Environment Protection in the Presence of an Alarm System
This work proposes the first Security Game where a Defender is supported by a spatially uncertain alarm system which non–deterministically generates signals once a target is under attack and shows that finding the equilibrium is \(\mathcal {FNP}\)–hard even in the zero–sum case. Expand
Don't Put All Your Strategies in One Basket: Playing Green Security Games with Imperfect Prior Knowledge
MINION-sm is proposed, a novel online learning algorithm for GSGs which does not rely on any prior error-prone model of attacker behavior, instead, it builds an implicit model of the attacker on-the-fly while simultaneously generating scheduling-constraint-aware patrols. Expand
Facing Multiple Attacks in Adversarial Patrolling Games with Alarmed Targets
A dynamic-programming algorithm is provided that, given the number of the Attacker's resources, computes the equilibrium path requiring poly-time in the size of the graph and exponential time in the number Of Resources, which shows that even the error of just a single resource can lead to an arbitrary inefficiency. Expand