Effectiveness of Probability Perception Modeling and Defender Strategy Generation Algorithms in Repeated Stackelberg Games: An Initial Report

While human behavior models based on repeated Stackelberg games have been proposed for domains such as "wildlife crime" where there is repeated interaction between the defender and the adversary, there has been no empirical study with human subjects to show the effectiveness of such models. This paper presents an initial study based on extensive human subject experiments with participants on Amazon Mechanical Turk (AMT). Our findings include: (i) attackers may view the defender’s coverage probability in a non-linear fashion; specifically it follows an S-shaped curve, and (ii) there are significant losses in defender utility when strategies generated by existing models are deployed in repeated Stackelberg game settings against human subjects.

[1]  Rong Yang,et al.  Improving resource allocation strategies against human adversaries in security games: An extended study , 2013, Artif. Intell..

[2]  Rong Yang,et al.  A robust approach to addressing human adversaries in security games , 2012, AAMAS.

[3]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[4]  Rong Yang,et al.  Improving Resource Allocation Strategy against Human Adversaries in Security Games , 2011, IJCAI.

[5]  Milind Tambe,et al.  Security and Game Theory - Algorithms, Deployed Systems, Lessons Learned , 2011 .

[6]  D. McFadden Quantal Choice Analysis: A Survey , 1976 .

[7]  Amos Azaria,et al.  Analyzing the Effectiveness of Adversary Modeling in Security Games , 2013, AAAI.

[8]  A. Tversky,et al.  Prospect theory: an analysis of decision under risk — Source link , 2007 .

[9]  E. S. Pearson,et al.  On the Problem of the Most Efficient Tests of Statistical Hypotheses , 1933 .

[10]  Nathalie Etchart-Vincent Probability weighting and the ‘level’ and ‘spacing’ of outcomes: An experimental study over losses , 2009 .

[11]  Rong Yang,et al.  Adaptive resource allocation for wildlife protection against illegal poachers , 2014, AAMAS.

[12]  Milind Tambe,et al.  Robust Protection of Fisheries with COmPASS , 2014, AAAI.

[13]  A. Tversky,et al.  Advances in prospect theory: Cumulative representation of uncertainty , 1992 .

[14]  Richard Gonzalez,et al.  On the Shape of the Probability Weighting Function , 1999, Cognitive Psychology.