Exploring Information Asymmetry in Two-Stage Security Games


  • Haifeng Xu University of Southern California
  • Zinovi Rabinovich Independent Researcher
  • Shaddin Dughmi University of Southern California
  • Milind Tambe University of Southern California




Security Games, Equilibirium Computation, Strategic Information


Stackelberg security games have been widely deployed to protect real-word assets. The main solution concept there is the Strong Stackelberg Equilibrium (SSE), which optimizes the defender's random allocation of limited security resources. However, solely deploying the SSE mixed strategy has limitations. In the extreme case, there are security games where the defender is able to defend all the assets ``almost perfectly" at the SSE, but she still sustains significant loss. In this paper, we propose an approach for improving the defender's utility in such scenarios. Perhaps surprisingly, our approach is to strategically reveal to the attacker information about the sampled pure strategy. Specifically, we propose a two-stage security game model, where in the first stage the defender allocates resources and the attacker selects a target to attack, and in the second stage the defender strategically reveals local information about that target, potentially deterring the attacker's attack plan. We then study how the defender can play optimally in both stages. We show, theoretically and experimentally, that the two-stage security game model allows the defender to gain strictly better utility than SSE.




How to Cite

Xu, H., Rabinovich, Z., Dughmi, S., & Tambe, M. (2015). Exploring Information Asymmetry in Two-Stage Security Games. Proceedings of the AAAI Conference on Artificial Intelligence, 29(1). https://doi.org/10.1609/aaai.v29i1.9290



AAAI Technical Track: Game Theory and Economic Paradigms