Security games for controlling contagion

Proceedings of the National Conference on Artificial Intelligence

Volumn 2, Issue , 2012, Pages 1464-1470

  Tsai, Jason ^a   Nguyen, Thanh H ^a   Tambe, Milind ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AFGHANISTAN; INTERCONNECTED NETWORK; MIXED STRATEGY; NONLOCAL; PEACE-KEEPING OPERATIONS; SOCIAL NETWORKS; SPREADING EFFECTS; VIRAL MARKETING;

GAME THEORY; HEURISTIC METHODS; SOCIAL NETWORKING (ONLINE);

ARTIFICIAL INTELLIGENCE;

EID: 84868266435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Basilico, N., and Gatti, N. 2011. Automated abstractions for patrolling security games. In AAAI.
2. Beardsley, K. 2011. Peacekeeping and the contagion of armed conflict. The Journal of Politics 73(4):1051-1064.
3. Bharathi, S.; Kempe, D.; and Salek, M. 2007. Competitive influence maximization in social networks. In WINE, 306-311.
4. Borodin, A.; Filmus, Y.; and Oren, J. 2010. Threshold models for competitive influence in social networks. In WINE, 539-550.
5. Bosansky, B.; Lisy, V.; Jakob, M.; and Pechoucek, M. 2011. Computing time-dependent policies for patrolling games with mobile targets. In AAMAS, 989-996.
6. Brin, S., and Page, L. 1998. The anatomy of a large-scale hypertextual web search engine. Computer Networks 30:107-117.
7. Budak, C.; Agrawal, D.; and Abbadi, A. E. 2011. Limiting the spread of misinformation in social networks. In WWW, 665-674.
8. Chen, W.; Wang, C.; and Wang, Y. 2010. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD, 1029-1038.
9. Clauset, A.; Shalizi, C. R.; and Newman, M. E. J. 2009. Power-law distributions in empirical data. SIAM Rev. 51:661-703.
10. Conitzer, V., and Sandholm, T. 2006. Computing the optimal strategy to commit to. In EC '06: PRoceedings of the 7th ACM conference on Electronic commerce, 82-90. New York, NY, USA: ACM.
11. Dickerson, J.; Simari, G.; Subrahmanian, V.; and Kraus, S. 2010. A Graph-Theoretic Approach to Protect Static and Moving Targets from Adversaries. In AAMAS, 299-306.
12. Goyal, S., and Kearns, M. 2012. Competitive contagion in networks. In STOC.
13. Halvorson, E.; Conitzer, V.; and Parr, R. 2009. Multi-step multi-sensor hider-seeker games. In IJCAI, 159-166.
14. He, X.; Song, G.; Chen, W.; and Jiang, Q. 2011. Influence blocking maximization in social networks under the competitive linear threshold model technical report. CoRR abs/1110.4723.
15. Howard, N. J. 2011. Finding optimal strategies for influencing social networks in two player games. Masters thesis, MIT, Sloan School of Management.
16. Hung, B. W. K.; Kolitz, S. E.; and Ozdaglar, A. E. 2011. Optimization-based influencing of village social networks in a counterinsurgency. In SBP, 10-17.
17. Hung, B. W. K. 2010. Optimization-Based Selection of Influential Agents in a Rural Afghan Social Network. Masters thesis, MIT, Sloan School of Management.
18. Jain, M.; Korzhyk, D.; Vanek, O.; Conitzer, V.; Pechoucek, M.; and Tambe, M. 2011. A double oracle algorithm for zero-sum security games on graphs. In AAMAS, 327-334.
19. Kimura, M.; Saito, K.; Nakano, R.; and Motoda, H. 2010. Extracting influential nodes on a social network for information diffusion. Data Min. Knowl. Discov. 20(1):70-97.
20. Kostka, J.; Oswald, Y. A.; and Wattenhofer, R. 2008. Word of mouth: Rumor dissemination in social networks. In SIROCCO, 185-196.
21. Leskovec, J.; Krause, A.; Guestrin, C.; Faloutsos, C.; Van-Briesen, J. M.; and Glance, N. S. 2007. Cost-effective outbreak detection in networks. In KDD, 420-429.
22. Letchford, J., and Vorobeychik, Y. 2011. Computing randomized security strategies in networked domains. In Proceedings of the Workshop on Applied Adversarial Reasoning and Risk Modeling (AARM) at AAAI.
23. McMahan, H. B.; Gordon, G. J.; and Blum, A. 2003. Planning in the presence of cost functions controlled by an adversary. In ICML, 536-543.
24. Paruchuri, P.; Pearce, J. P.; Marecki, J.; Tambe, M.; Ordóñez, F.; and Kraus, S. 2008. Playing games for security: An efficient exact algorithm for solving bayesian stackelberg games. In AAMAS.
25. Trusov, M.; Bucklin, R. E.; and Pauwels, K. 2009. Effects of word-of-mouth versus traditional marketing: Findings from an internet social networking site. Journal of Marketing 73.
26. U.S. Dept. of the Army and U.S. Marine Corps. 2007. The U.S. Army/Marine Corps Counterinsurgency Field Manual 3-24. University of Chicago Press.
27. Yin, Z.; Korzhyk, D.; Kiekintveld, C.; Conitzer, V.; ; and Tambe, M. 2010. Stackelberg vs. nash in security games: Interchangeability, equivalence, and uniqueness. In AAMAS.