Publications -> Conference Papers

Comparing Strategic Secrecy and Stackelberg Commitment in Security Games


Authors: Q. Guo, B. An, B. Bosansky, and C. Kiekintveld
Title: Comparing Strategic Secrecy and Stackelberg Commitment in Security Games
Abstract: The Strong Stackelberg Equilibrium (SSE) has drawn extensive attention recently in several security domains. However, the SSE concept neglects the advantage of defender's strategic revelation of her private information, and overestimates the observation ability of the adversaries. In this paper, we overcome these restrictions and analyze the tradeoff between strategic secrecy and commitment in security games. We propose a Disguised-resource Security Game (DSG) where the defender strategically disguises some of her resources. We compare strategic information revelation with public commitment and formally show that they have different advantages depending the payoff structure. To compute the Perfect Bayesian Equilibrium (PBE), several novel approaches are provided, including a novel algorithm based on support set enumeration, and an approximation algorithm for \epsilon-PBE. Extensive experimental evaluation shows that both strategic secrecy and Stackelberg commitment are critical measures in security domain, and our approaches can efficiently solve PBEs for realistic-sized problems.
Keywords: 
Conference Name: 26th International Joint Conference on Artificial Intelligence (IJCAI'17)
Location: Melbourne, Australia
Publisher: AAAI Press
Year: 2017
Accepted PDF File: Comparing_Strategic_Secrecy_and_Stackelberg_Commitment_in_Security_Games_accepted.pdf
Permanent Link: https://dx.doi.org/10.24963/ijcai.2017/516
Reference: Q. Guo, B. An, B. Bosansky, and C. Kiekintveld, “Comparing strategic secrecy and Stackelberg commitment in security games,” in Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI’17). AAAI Press, August 2017, pp. 3691–3699.
bibtex: 
@inproceedings{LILY-c130, 
    author = {Guo, Qingyu and An, Bo and Bosansky, Branislav and Kiekintveld, Christopher},
    title  = {Comparing Strategic Secrecy and {S}tackelberg Commitment in Security Games},  
    booktitle = {Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI'17)}, 
    year  = {2017}, 
    month = {August}, 
    pages = {3691-3699}, 
    location = {Melbourne, Australia},
    publisher = {AAAI Press},
 }