November 19, 2026
A paper co-authored by Yue Scott Guan, a postdoctoral fellow in the Center for Autonomy, received the Best Paper Award at the International Conference on Game Theory and AI for Security (GameSec 2026). The paper presents a linear programming approach to purposeful deception.
The paper, “Asymmetric-Information Resource Allocation Games: An LP Approach to Purposeful Deception,” introduces the Deceptive Resource Allocation Game (DRAG). In this game, a Defender allocates resources across a true asset and several decoys to influence an Attacker’s beliefs and actions, with the goal of diverting the Attacker away from the true asset.
The work focuses on purposeful deception, where the Defender deceives only when doing so improves its performance. The authors solve for the Perfect Bayesian Nash Equilibrium of the game and show that, despite the coupled relationship between beliefs and policies, the problem can be solved with an efficient, non-iterative linear programming formulation. Numerical results show that the resulting policies balance effective resource allocation with belief manipulation, giving rise to purposeful and emergent deceptive behaviors.
The paper was presented at the conference on October 28, 2026 and appears in the conference proceedings, published by Springer in the Lecture Notes in Computer Science series (vol. 17097).