Integrated Resource Allocation and Strategy Synthesis in Safety Games on Graphs with Deception
Abhishek N. Kulkarni, Matthew S. Cohen, Charles A. Kamhoua, and Jie Fu

TL;DR
This paper develops a novel hypergame model for strategic deception in safety games on graphs, enabling the synthesis of optimal deception strategies and resource placement to prevent adversaries from reaching targets under incomplete information.
Contribution
It introduces a hypergame on graph model with solution concepts for stealthy deception, and proposes a greedy algorithm for optimal decoy placement with approximation guarantees.
Findings
Hypergame model effectively captures deception dynamics.
Greedy decoy placement algorithm achieves near-optimal solutions.
Decoy placement maximizes the deceptive winning region.
Abstract
Deception plays a crucial role in strategic interactions with incomplete information. Motivated by security applications, we study a class of two-player turn-based deterministic games with one-sided incomplete information, in which player 1 (P1) aims to prevent player 2 (P2) from reaching a set of target states. In addition to actions, P1 can place two kinds of deception resources: "traps" and "fake targets" to disinform P2 about the transition dynamics and payoff of the game. Traps "hide the real" by making trap states appear normal, while fake targets "reveal the fiction" by advertising non-target states as targets. We are interested in jointly synthesizing optimal decoy placement and deceptive defense strategies for P1 that exploits P2's misinformation. We introduce a novel hypergame on graph model and two solution concepts: stealthy deceptive sure winning and stealthy deceptive…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMilitary Defense Systems Analysis · Bayesian Modeling and Causal Inference
