Abstract
Research on security games has focused on settings where the defender must protect against either a single adversary or multiple, independent adversaries. However, there are a variety of real-world security domains where adversaries may benefit from colluding in their actions against the defender, e.g., wildlife poaching, urban crime and drug trafficking. Given such adversary collusion may be more detrimental for the defender, she has an incentive to break up collusion by playing off the self-interest of individual adversaries. As we show in this paper, breaking up such collusion is difficult given bounded rationality of human adversaries; we therefore investigate algorithms for the defender assuming both rational and boundedly rational adversaries. The contributions of this paper include (i) collusive security games (COSGs), a model for security games involving potential collusion among adversaries, (ii) SPECTRE-R, an algorithm to solve COSGs and break collusion assuming rational adversaries, (iii) observations and analyses of adversary behavior and the underlying factors including bounded rationality, imbalanced- resource-allocation effect, coverage perception, and individualism/collectivism attitudes within COSGs with data from 700 human subjects, (iv) a learned human behavioral model that incorporates these factors to predict when collusion will occur, (v) SPECTRE-BR, an enhanced algorithm which optimizes against the learned behavior model to provide demonstrably better performing defender strategies against human subjects compared to SPECTRE-R.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We use the convention in the security game literature where the defender is referred as “she” and an adversary is referred to as “he”.
- 2.
- 3.
References
Bartilow, H.A., Eom, K.: Free traders and drug smugglers: the effects of trade openness on states’ ability to combat drug trafficking. Lat. Am. Polit. Soc. 51(2), 117–145 (2009)
Berg, N.: Behavioral economics. 21st century economics: A reference handbook (2010)
Camerer, C.: Behavioral Game Theory. Princeton University Press, Princeton (2003)
Fang, F., Stone, P., Tambe, M.: When security games go green: designing defender strategies to prevent poaching and illegal fishing. In: IJCAI (2015)
Fehr, E., Schmidt, K.M.: A theory of fairness, competition, and cooperation. Q. J. Econ. 114, 817–868 (1999)
Gonzalez, R., Wu, G.: On the shape of the probability weighting function. Cogn. Psychol. 38(1), 129–166 (1999)
Guo, Q., An, B., Vorobeychik, Y., Tran-Thanh, L., Gan, J., Miao, C.: Coalitional security games. In: Proceedings of AAMAS, pp. 159–167 (2016)
Johnson, C.: America’s first consumer financial watchdog is on a leash. Cath. UL Rev. 61, 381 (2011)
Kahneman, D., Tversky, A.: Prospect theory: an analysis of decision under risk. Econometrica J. Econ. Soc. 47, 263–291 (1979)
Kar, D., Fang, F., Fave, F.D., Sintov, N., Tambe, M.: A game of thrones: when human behavior models compete in repeated stackelberg security games. In: AAMAS (2015)
Kiekintveld, C., Jain, M., Tsai, J., Pita, J., Ordóñez, F., Tambe, M.: Computing optimal randomized resource allocations for massive security games. In: AAMAS (2009)
Korzhyk, D., Conitzer, V., Parr, R.: Complexity of computing optimal stackelberg strategies in security resource allocation games. In: AAAI (2010)
Korzhyk, D., Conitzer, V., Parr, R.: Security games with multiple attacker resources. In: IJCAI Proceedings, vol. 22, p. 273 (2011)
McFadden, D.L.: Quantal choice analaysis: a survey. Ann. Econ. Soc. Measur. 5(4), 363–390 (1976). NBER
McKelvey, R.D., Palfrey, T.R.: Quantal response equilibria for normal form games. Games Econ. Behav. 10(1), 6–38 (1995)
Narrod, C., Tiongco, M., Scott, R.: Current and predicted trends in the production, consumption and trade of live animals and their products. Rev. Sci. Tech. Off. Int. Epiz. 30(1), 31–49 (2011)
Nguyen, T.H., Kar, D., Brown, M., Sinha, A., Tambe, M., Jiang, A.X.: Towards a science of security games. New Frontiers of Multi-Disciplinary Research in STEAM-H (2015)
Nguyen, T.H., Sinha, A., Gholami, S., Plumptre, A., Joppa, L., Tambe, M., Driciru, M., Wanyama, F., Rwetsiba, A., Critchlow, R., Beale, C.: Capture: a new predictive anti-poaching tool for wildlife protection. In: AAMAS (2016)
Nguyen, T.H., Yang, R., Azaria, A., Kraus, S., Tambe, M.: Analyzing the effectiveness of adversary modeling in security games. In: AAAI (2013)
Restrepo, A.L., Guizado, Á.C.: From smugglers to warlords: twentieth century Colombian drug traffickers. Can. J. Lat. Am. Caribb. Stud. 28(55–56), 249–275 (2003)
Singelis, T.M., Triandis, H.C., Bhawuk, D.P., Gelfand, M.J.: Horizontal and vertical dimensions of individualism and collectivism: a theoretical and measurement refinement. Cross Cult. Res. 29(3), 240–275 (1995)
Sivadas, E., Bruvold, N.T., Nelson, M.R.: A reduced version of the horizontal and vertical individualism and collectivism scale. J. Bus. Res. 61(1), 201 (2008)
Tambe, M.: Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned. Cambridge University Press, New York (2011)
Triandis, H.C., Gelfand, M.J.: Converging measurement of horizontal and vertical individualism and collectivism. J. Pers. Soc. Psychol. 74(1), 118 (1998)
Tversky, A., Kahneman, D.: Advances in prospect theory: cumulative representation of uncertainty. J. Risk Uncertainty 5(4), 297–323 (1992)
Warchol, G.L., Zupan, L.L., Clack, W.: Transnational criminality: an analysis of the illegal wildlife market in Southern Africa. Int. Crim. Justice Rev. 13(1), 1–27 (2003)
Wyler, L.S., Sheikh, P.A.: International illegal trade in wildlife. DTIC Document (2008)
Yang, R.: Human adversaries in security games: integrating models of bounded rationality and fast algorithms. Ph.D. thesis, University of Southern California (2014)
Yin, Z., Korzhyk, D., Kiekintveld, C., Conitzer, V., Tambe, M.: Stackelberg vs. nash in security games: interchangeability, equivalence, and uniqueness. In: AAMAS (2010)
Acknowledgement
This research is supported by MURI grant W911NF-11-1-0332.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Gholami, S., Wilder, B., Brown, M., Thomas, D., Sintov, N., Tambe, M. (2016). Divide to Defend: Collusive Security Games. In: Zhu, Q., Alpcan, T., Panaousis, E., Tambe, M., Casey, W. (eds) Decision and Game Theory for Security. GameSec 2016. Lecture Notes in Computer Science(), vol 9996. Springer, Cham. https://doi.org/10.1007/978-3-319-47413-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-47413-7_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47412-0
Online ISBN: 978-3-319-47413-7
eBook Packages: Computer ScienceComputer Science (R0)