Automated Abstractions for Patrolling Security Games

Proceedings of the 25th AAAI Conference on Artificial Intelligence, AAAI 2011

Volumn , Issue , 2011, Pages 1096-1101

  Basilico, Nicola ^a   Gatti, Nicola ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

DECOMPOSITION TECHNIQUE; HEURISTIC TECHNIQUES; LARGE GAMES; PARAMETRIC ALGORITHMS; REALISTIC SCENARIO; RESOURCE ALLOCATION PROBLEM; SCALABLE ALGORITHMS; SECURITY APPLICATION; SECURITY GAMES; SPECIAL CLASS;

ABSTRACTING;

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

References (10)

1. Basilico, N.; Gatti, N.; Rossi, T.; Ceppi, S.; and Amigoni, F. 2009. Extending algorithms for mobile robot patrolling in the presence of adversaries to more realistic settings. In IAT, 557-564.
2. Basilico, N.; Gatti, N.; and Amigoni, F. 2009. Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In AAMAS, 57-64.
3. Conitzer, V., and Sandholm, T. 2006. Computing the optimal strategy to commit to. In EC, 82-90.
4. Gilpin, A., and Sandholm, T. 2007. Lossless abstraction of imperfect information games. J ACM 54(5).
5. Gilpin, A.; Sandholm, T.; and Sørensen, T. 2008. A heads-up no-limit texas hold'em poker player: discretized betting models and automatically generated equilibrium-finding programs. In AAMAS, 911-918.
6. Paruchuri, P.; Pearce, J.; Tambe, M.; Ordonez, F.; and Kraus, S. 2007. An efficient heuristic approach for security against multiple adversaries. In AAMAS, 311-318.
7. Paruchuri, P.; Pearce, J.; Marecki, J.; Tambe, M.; Ordonez, F.; and Kraus, S. 2008. Playing games for security: An efficient exact algorithm for solving Bayesian Stackelberg games. In AAMAS, 895-902.
8. Pita, J.; Jain, M.; Marecki, J.; Ordonez, F.; Portway, C.; Tambe, M.; Western, C.; Paruchuri, P.; and Kraus, S. 2008. Deployed ARMOR protection: the application of a game theoretic model for security at the Los Angeles International Airport. In AAMAS, 125-132.
9. Tsai, J.; Yin, Z.; Kwak, J.; Kempe, D.; Kiekintveld, C.; and Tambe, M. 2010. Urban security: Game-theoretic resource allocation in networked physical domains. In AAAI, 881-886.
10. Vorobeychik, Y., and Wellman, M. 2008. Stochastic search methods for nash equilibrium approximation in simulation-based games. In AAMAS, 1055-1062.