11 papers
Deception and Counter Deception in Adversarial Graph Traversal Game
Violetta Rostobaya, James Berneburg, Daigo Shishika
We study deception in adversarial graph traversal, where a mobile agent seeks to reach a goal with minimum cost while an adversary alters edge costs to increase the total traversal…
Linear Programming Approach to Deceptive Path Planning Game with Goal Selection
Violetta Rostobaya, Yue Guan, James Berneburg +1
In adversarial settings, a mobile agent may strategically plan its motion to influence an opponent's inference about its intended goal. We study deceptive path planning in a scenar…
Asymmetric-Information Resource Allocation Games: An LP Approach to Purposeful Deception
Longxu Pan, Yue Guan, Daigo Shishika +1
In this work, we introduce the Deceptive Resource Allocation Game (DRAG), which studies purposeful deception within a Bayesian game framework. In DRAG, a Defender allocates resourc…
Optimal Hiding with Partial Information of the Seeker's Route
Prajakta Surve, Shaunak D. Bopardikar, Daigo Shishika +2
We consider a hide-and-seek game between a Hider and a Seeker over a finite set of locations. The Hider chooses one location to conceal a stationary treasure, while the Seeker visi…
Dynamic Adversarial Resource Allocation: the dDAB Game
Yue Guan, Daigo Shishika, Jason R. Marden +3
This work introduces the dynamic Defender-Attacker Blotto (dDAB) game, extending the classical static Blotto game to a dynamic resource allocation setting over graphs. In the dDAB…
Forecast-Aware Cooperative Planning on Temporal Graphs under Stochastic Adversarial Risk
Manshi Limbu, Xuan Wang, Gregory J. Stein +2
Cooperative multi-robot missions often require teams of robots to traverse environments where traversal risk evolves due to adversary patrols or shifting hazards with stochastic dy…