Urban Security: Game-Theoretic Resource Allocation in Networked Physical Domains

Proceedings of the 24th AAAI Conference on Artificial Intelligence, AAAI 2010

Volumn , Issue , 2010, Pages 881-886

  Tsai, Jason ^a   Yin, Zhengyu ^a   Kwak, Jun Young ^a   Kempe, David ^a   Kiekintveld, Christopher ^a   Tambe, Milind ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; LINEAR PROGRAMMING; POLYNOMIAL APPROXIMATION; ROADS AND STREETS;

EXPONENTIALS; GAME-THEORETIC; LAW-ENFORCEMENT AGENCIES; PHYSICAL DOMAIN; RESOURCES ALLOCATION; ROAD NETWORK; SECURITY GAMES; STACKELBERG GAMES; STRATEGY SPACE; URBAN SECURITY;

GAME THEORY;

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

References (13)

1. Ali, S. A. 4 August 2009. Rs 18L seized in nakabandi at Vile Parle. Times of India.
2. Basilico, N.; Gatti, N.; and Amigoni, F. 2009. Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In AAMAS-09.
3. Chandran, R., and Beitchman, G. 29 November 2008. Battle for Mumbai ends, death toll rises to 195. Times of India.
4. Conitzer, V., and Sandholm, T. 2006. Computing the optimal strategy to commit to. In EC-06.
5. Gatti, N. 2008. Game theoretical insights in strategic patrolling: Model and algorithm in normal-form. In ECAI-08.
6. Halvorson, E.; Conitzer, V.; and Parr, R. 2009. Multi-step Multi-sensor Hider-Seeker Games. In IJCAI-09.
7. Israeli, E., and Wood, R. K. 2002. Shortest-path network interdiction. Networks 40(2):97-111.
8. Kiekintveld, C.; Jain, M.; Tsai, J.; Pita, J.; Tambe, M.; and Ordóñez, F. 2009. Computing Optimal Randomized Resource Allocations for Massive Security Games. In AAMAS-09.
9. Mavronicolas, M.; Papadopoulou, V.; Philippou, A.; and Spirakis, P. 2008. A network game with attackers and a defender. Algorithmica 51(3):315-341.
10. Paruchuri, P.; Pearce, J. P.; Marecki, J.; Tambe, M.; Ordóñez, F.; and Kraus, S. 2008. Playing games with security: An efficient exact algorithm for Bayesian Stackelberg games. In AAMAS-08.
11. Pita, J.; Jain, M.; Western, C.; Portway, C.; Tambe, M.; Ordóñez, F.; Kraus, S.; and Parachuri, P. 2008. Deployed ARMOR protection: The application of a game-theoretic model for security at the Los Angeles International Airport. In AAMAS-08 (Industry Track).
12. Tsai, J.; Rathi, S.; Kiekintveld, C.; Ordóñez, F.; and Tambe, M. 2009. IRIS - A Tool for Strategic Security Allocation in Transportation Networks. In AAMAS-09 (Industry Track).
13. Washburn, A., and Wood, K. 1995. Two-person zero-sum games for network interdiction. Operations Research 43(2):243-251.