AAAI Publications, Twenty-Second International Joint Conference on Artificial Intelligence

Font Size: 
Improving Resource Allocation Strategy Against Human Adversaries in Security Games
Rong Yang, Christopher Kiekintveld, Fernando Ordonez, Milind Tambe, Richard John

Last modified: 2011-06-28


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.

Full Text: PDF