Using game theory for los angeles airport security

AI Magazine

Volumn 30, Issue 1, 2009, Pages 43-57

  Pita, James ^a   Jam, Manish ^a   Ordóñez, Fernando ^a   Portway, Christopher ^a   Tambe, Milind ^a   Western, Craig ^a   Paruchuri, Praveen ^b   Kraus, Sarit ^c  

^a University of Southern California   (United States)

^b INTELLIGENT AUTOMATION INC   (United States)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AIRPORTS; ARMOR; GAME THEORY; RANDOM PROCESSES; SOFTWARE AGENTS;

AIRPORT TERMINALS; BAYESIAN STACKELBERG GAMES; COSTS AND BENEFITS; DEPLOYED APPLICATIONS; LOCAL CONSTRAINTS; LOS ANGELES INTERNATIONAL AIRPORTS; MULTI-AGENT ALGORITHMS; SOFTWARE ASSISTANTS;

AIRPORT SECURITY;

EID: 64749085271     PISSN: 07384602     EISSN: None     Source Type: Journal    
DOI: 10.1609/aimag.v30i1.2173     Document Type: Article

References (16)

1. Agmon, N.; Kraus, S.; and Kamink, G. A. 2008. Multi- Robot Perimeter Patrol in Adversarial Settings. In Proceedings of the 2008 IEEE International Conference on Robotics and Automation. Piscataway, NJ: Institute of Electrical and Electronics Engineers.
2. Billante, N. 2003. The Beat Goes On: Policing for Crime Prevention. Leonards, NSW, Australia: Center for Independent Studies (www.cis.org.au/ issueanalysis/IA38/IA38 .HT.
3. Conitzer, V., and Sandholm, T. 2006. Computing the optimal Strategy to Commit To. In Proceedings of the Seventh ACM Conference on Electronic Commerce (ACM-EC). New York: Association for Computing Machinery.
4. Fudenberg, D., and Tirole, J. 1991. Game Theory. Cambridge, MA: The MIT Press.
5. Harsanyi, J. C, and Selten, R. 1972. A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete Information. Management Science 18(5): 80-106.
6. Roller, D., and Pfeffer, A. 1997. Representations and Solutions for Game-Theoretic Problems. Artificial Intelligence 94(1-2): 167-215.
7. Larson, R. C. 1974. A Hypercube Queuing Model for Facility Location and Redistricting in Urban Emergency Services. Computer and Operations Research 1(1): 67-95.
8. Murr, A. 2007. The Element of Surprise. Newsweek National News (September 28) (www.newsweek.com/id/41845).
9. 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 Proceedings of the 2008 International Conference on Autonomous Agents and Multiagent Systems. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.
10. Paruchuri, P.; Pearce, J. P.; Tambe, M.; Ordóñez, F.; and Kraus, S. 2007. An Efficient Heuristic Approach for Security against Multiple Adversaries. In Proceedings of the 2007 International Conference on Autonomous Agents and Multiagent Systems. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.
11. Paruchuri, P.; Tambe, M.; Ordóñez, F.; and Kraus, S. 2005. Safety in Multiagent Systems by Policy Randomization. Paper presented at the Second International Workshop on Safety and Security, Utrecht, the Netherlands, 26 July.
12. Paruchuri, P.; Tambe, M.; Ordóñez, F.; and Kraus, S. 2006. Security in Multiagent Systems by Policy Randomization. In Proceedings of the 2006 International Conference on Autonomous Agents and Multiagent Systems. Richland, SC: International Foundation for Autonomous Agents and Multiagent Systems.
13. Ruan, S.; Meirina, C; Yu, F.; Pattipati, K. R.; and Popp, R. L. 2005. Patrolling in a Stochastic Environment. In Proceedings of the Tenth International Command and Control Research and Technology Symposium. Washington, DC: Department of Defense.
14. Sandholm, T; Gilpin, A.; and Conitzer, V. 2005. Mixed-Integer Programming Methods for Finding Nash Equilibria. In Proceedings of the Twentieth National Conference on Artificial Intelligence. Menlo Park, CA: AAAI Press.
15. Stevens, D.; Hamilton, T; Schaffer, M.; Dunham-Scott, D.; Medby, J. J.; Chan, E.; Gibson, J.; Eisman, M.; Mesic, R.; Kelley, C; Kim, J.; LaTourrette, T; and Riley, K.J. 2006. Implementing Security Improvement Options at Los Angeles International Airport. Rand Documented Briefing. Santa Monica, CA: The Rand Corporation.
16. Wagenaar, W. A. 1972. Generation of Random Sequences by Human Subjects: A Critical Survey of Literature. Psychological Bulletin 77(1): 65-72.