Defender (Mis)coordination in Security Games
Abstract
We study security games with multiple defenders. To achieve maximum security, defenders must perfectly synchronize their randomized allocations of resources. However, in real-life scenarios (such as protection of the port of Boston) this is not the case. Our goal is to quantify the loss incurred by miscoordination between defenders, both theoretically and empirically. We introduce two notions that capture this loss under different assumptions: the price of miscoordination, and the price of sequential commitment. Generally speaking, our theoretical bounds indicate that the loss may be extremely high in the worst case, while our simulations establish a smaller yet significant loss in practice.
Cite
Text
Jiang et al. "Defender (Mis)coordination in Security Games." International Joint Conference on Artificial Intelligence, 2013.Markdown
[Jiang et al. "Defender (Mis)coordination in Security Games." International Joint Conference on Artificial Intelligence, 2013.](https://mlanthology.org/ijcai/2013/jiang2013ijcai-defender/)BibTeX
@inproceedings{jiang2013ijcai-defender,
title = {{Defender (Mis)coordination in Security Games}},
author = {Jiang, Albert Xin and Procaccia, Ariel D. and Qian, Yundi and Shah, Nisarg and Tambe, Milind},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2013},
pages = {220-226},
url = {https://mlanthology.org/ijcai/2013/jiang2013ijcai-defender/}
}