Defender (Mis)coordination in Security Games

Jiang, Albert Xin; Procaccia, Ariel D.; Qian, Yundi; Shah, Nisarg; Tambe, Milind

Defender (Mis)coordination in Security Games

Albert Xin Jiang, Ariel D. Procaccia, Yundi Qian, Nisarg Shah, Milind Tambe

Download BibTeX Cite

Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 220-225.

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.

Albert Xin Jiang, Ariel D. Procaccia, Yundi Qian, Nisarg Shah, and Milind Tambe. 2013. Defender (Mis)coordination in Security Games. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13. IJCAI, 220–225. https://ijcai.org/proceedings/2013/42

@inproceedings{ijcai2013p42,
  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 = {Proceedings of the Twenty-Third International Joint Conference on
               Artificial Intelligence, {IJCAI-13}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Francesca Rossi},
  pages     = {220--225},
  year      = {2013},
  month     = {8},
  url       = {https://ijcai.org/proceedings/2013/42},
}

TY  - CPAPER
TI  - Defender (Mis)coordination in Security Games
AU  - Jiang, Albert Xin
AU  - Procaccia, Ariel D.
AU  - Qian, Yundi
AU  - Shah, Nisarg
AU  - Tambe, Milind
T2  - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2013
SP  - 220
EP  - 225
UR  - https://ijcai.org/proceedings/2013/42
ER  -