Improving Resource Allocation Strategy against Human Adversaries in Security Games

Yang, Rong; Kiekintveld, Christopher; Ordóñez, Fernando; Tambe, Milind; John, Richard

doi:10.5591/978-1-57735-516-8/IJCAI11-084

Improving Resource Allocation Strategy against Human Adversaries in Security Games

Rong Yang, Christopher Kiekintveld, Fernando Ordóñez, Milind Tambe, Richard John

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 458-463.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-084

Abstract

Recent real-world deployments of Stackelberg security games make it critical that we address human adversaries' bounded rationality in computing optimal strategies. To that end, this paper provides three key contributions: (i) new efficient algorithms for computing optimal strategic solutions using Prospect Theory and Quantal Response Equilibrium; (ii) the most comprehensive experiment to date studying the effectiveness of different models against human subjects for security games; and (iii) new techniques for generating representative payoff structures for behavioral experiments in generic classes of games. Our results with human subjects show that our new techniques outperform the leading contender for modeling human behavior in security games.

Rong Yang, Christopher Kiekintveld, Fernando Ordóñez, Milind Tambe, and Richard John. 2011. Improving Resource Allocation Strategy against Human Adversaries in Security Games. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 458–463. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-084

@inproceedings{ijcai2011p84,
  title     = {Improving Resource Allocation Strategy against Human Adversaries in Security Games},
  author    = {Yang, Rong and Kiekintveld, Christopher and Ordóñez, Fernando and Tambe, Milind and John, Richard},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {458--463},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-084},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-084},
}

TY  - CPAPER
TI  - Improving Resource Allocation Strategy against Human Adversaries in Security Games
AU  - Yang, Rong
AU  - Kiekintveld, Christopher
AU  - Ordóñez, Fernando
AU  - Tambe, Milind
AU  - John, Richard
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 458
EP  - 463
DO  - 10.5591/978-1-57735-516-8/IJCAI11-084
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-084
ER  -