AI and Game Theory for Public Safety & Security

United States Coast Guard boat next to a ferry
 

AI and Game Theory for Public Safety and Security

 


 

MOTIVATION

Security is a critical concern around the world, whether it is the challenge of protecting ports, airports and other critical national infrastructure, or protecting wildlife/forests and fisheries, or suppressing crime in urban areas. In many of these cases, limited security resources prevent full security coverage at all times. Instead, these limited resources must be allocated and scheduled efficiently, avoiding predictability, while simultaneously taking into account an adversary's response to the security coverage, the adversary's preferences and potential uncertainty over such preferences and capabilities.

  

COMPUTATIONAL
GAME THEORY

Computational game theory can help us build decision-aids for such efficient security resource allocation. Indeed, casting the security allocation problem as a Bayesian Stackelberg game, we have developed new algorithms that are deployed over multiple years in multiple applications:

  1. PROTECT for the US Coast Guard 
  2. TRUSTS for the Los Angeles Sheriff's Department
  3. IRIS for the Federal Air Marshal's Service
  4. ARMOR for Los Angeles Airport Police
  5. GUARDS for the Transportation Security Administration
  6. DARMS for the Transportation Security Administration

Fundamentally, we are focused on the research challenges in these efforts, marrying these applications with research on topics such as (i) fast algorithms for solving massive-scale games; (ii) behavioral game theory research for addressing human adversaries who may act with bounded rationality and imperfect observations; (iii) understanding the impact of players' limited observations on solution approaches adopted. We list the main research papers below and also some of our project application areas.

  

CURRENT PROJECTS

Dynamic Aviation Risk Management Solution (DARMS)

The objective of DARMS is to unify, quantify, and integrate information across the aviation sector in order to comprehensively assess risk on an individual, on a per flight basis. DARMS will integrate information on passengers, checked baggage and cargo, aircraft operators and airports and airport perimeters.
 

The Power of Information in Security Games

Information - i.e., who knows what knowledge regarding a game - has a profound influence on the equilibrium outcome of the game. From the informational perspective, defense is all about shaping the attacker's belief regarding the protection of targets, and randomly allocating physical resources is just one way to achieve this. The attacker's belief is also largely affected by the information available to him, such as payoff structures, effectiveness of physical resources, vulnerability of targets, defense deployments, etc. Crucially, the defender usually has more knowledge regarding these aspects than the attacker. The central question we aim to answer in this project is, can the defender make use of such knowledge to increase the defensive effects, and if so, how she can do it optimally?

  

SECURITY GAME APPLICATIONS DEPLOYED AND TESTED IN THE FIELD

ARMOR - For the LAX Airport Police
Orange cones on a road

PAWS - For Wildlife Conservation
Rhinoceros

OSG - For Opportunistic Crime
A thief stealing a cell phone

Project "For the US Coast Guard"
Coast Guard boat

ARMOR-FISH - For the US Coast Guard
 Map of Gulf of Mexico

IRIS - For the Federal Air Marshal's Service
 Emblem the Federal Air Marshal's Service

GUARDS - For the Transportation Security Administration
TSA officers inspecting luggage

TRUSTS - For the Los Angeles Sheriff's DepartmentOfficers inspecting passengers' documents

  

  

Video Lectures on Security Games


Milind Tambe Keynote: Game theory for Security


Security Games: Key Algorithmic Principles, Deployed Applications and Research Challenges(*)

Chris Kiekintveld and Professor Tambe
Chris Kiekintveld An Overview of Recent Progress on Uncertainty in Security Games

FEATURES
VIDEOS

Professor Tambe
Prof. Milind Tambe talks about Game Theory for Security


Port Resiliency for Operational Tactical Enforcement to Combat Terrorism


Milind Tambe provides an overview of security research projects

 

  

SPONSORS

USC Homeland Security Center
(CREATE)

CREATE logo

  

Army Research Office
 

  

  

United States Coast Guard Research and Development Center logoCoast Guard Research and Development Center (RDC)

Transportation Security Admininstration logoDepartment of Homeland Security (DHS)
Science and Technology Directorate (S&T)
Office of University Programs(OUP)

Transportation Security Admininstration logoTransportation Security Admininstration

  

  

NEWS

Coverage of the paper,
"Surveillance testing of SARS-CoV-2"
in the following venues: 

SoCaltech, February 27, 2015
ArmorWay: Applying Computer Game Theory To Real Life Problems

MIRI: Machine Intelligence in Research Institute, May 30, 2014
Milind Tambe on game theory in security applications

Airport Technology Article, July 26, 2012: Game theory
Introducing randomness to airport security

DefenseMediaNetwork Article, July 10, 2012
The Port Resiliency for Operational/Tactical Enforcement to Combat Terrorism Model

Security Products Article, April 25, 2011
Port of Boston Not Playing Games with Its Security

Viterbi News Article, April 12, 2011
USC Engineering Anti-Terrorism System Begins Tests in Boston Harbor

Los Angeles Times News Article, November 18, 2010
Villaraigosa names panel to review security at LAX

Daily Breeze News Article, November 18, 2010
Villaraigosa appoints panel to study LAX security

Richmond Times-Dispatch News Article, September 11, 2010
Poker research spurs good deal for airport security

Pittsburgh post-gazette.com Article, August 2, 2010
Research on poker a good deal for airport security

CNN News Article, July 14, 2010
Airport Statement on ARMOR at CNN

Viterbi News Article, May 2010
TSA Testing GUARDS Airport Security System at LAX and PIT

Viterbi News Article, Apr 2010
Milind Tambe - Fernando Ordoñez Research Team Finalists in O.R. Competition 

  

RELATED
PUBLICATIONS

Click below to view TeamCore publications dating from 2006 through the present day.

TeamCore Security Publications from 2006 - Present

Title Author Published At Year Download
Towards a Science of Security Games Thanh H. Nguyen, Debarun Kar, Matthew Brown, Arunesh Sinha, Albert Xin Jiang, Milind Tambe New Frontiers of Multidisciplinary Research in STEAM-H (Book chapter) (edited by B Toni) 2016 Donload PDF
Learning Adversary Behavior in Security Games: A PAC Model Perspective Arunesh Sinha, Debarun Kar, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2016 Donload PDF
Restless Poachers: Handling Exploration-Exploitation Tradeoffs in Security Domains Yundi Qian, Chao Zhang, Bhaskar Krishnamachari, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2016 Donload PDF
Security Games with Information Leakage: Modeling and Computation Haifeng Xu, Albert X. Jiang, Arunesh Sinha, Zinovi Rabinovich, Shaddin Dughmi, Milind Tambe 24'th International Joint Conference on Artificial Intelligence (IJCAI 2015) 2015 Donload PDF
Game-Theoretic Target Selection in Contagion-based Domains J. Tsai, T. Nguyen, N. Weller, M. Tambe In The Computer Journal (to appear) 2014 Donload PDF
Stop the Compartmentalization: Unified Robust Algorithms for Handling Uncertainties in Security Games Thanh Nguyen, Albert Jiang, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2014 Donload PDF
Online Learning and Planning in Resource Conservation Games Yundi Qian, William B. Haskell, Albert Xin Jiang, Milind Tambe In AAMAS 2014 Workshop on Adaptive Learning Agents (ALA) 2014 Donload PDF
Computational game theory for security: Progress and challenges Milind Tambe, Albert Jiang, Bo An, Manish Jain AAAI Spring Symposium on Applied Computational Game Theory 2014 Donload PDF
Adaptive Resource Allocation for Wildlife Protection against Illegal Poachers Rong Yang, Benjamin Ford, Milind Tambe, Andrew Lemieux International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2014 Donload PDF
An Extended Study on Multi-Objective Security Games Matthew Brown, Bo An, Christopher Kiekintveld, Fernando Ord´o˜nez, Milind Tambe Journal of Autonomous Agents and Multi-Agent Systems (JAAMAS) (to appear) 2014 Donload PDF
Computational Game Theory for Security and Sustainability A. Jiang, M. Jain, M. Tambe Journal of Information Processing(JIP), (to appear) (Invited article) 2014 Donload PDF
Online Planning for Optimal Protector Strategies in Resource Conservation Games Yundi Qian, William B. Haskell, Albert Xin Jiang, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014) 2014 Donload PDF
Security Games in the Field: an Initial Study on a Transit System(Extended Abstract) F. M. Delle Fave, M. Brown, C. Zhang, E. Shieh, A. X. Jiang, H. Rosoff, M. Tambe and J.P. Sullivan International Conference on Autonomous Agents and Multiagent Systems (AAMAS) [Short paper] 2014 Donload PDF
Towards a game theoretic approach for defendingagainst crime diffusion Chao Zhang, Albert Xin Jiang, Martin B. Short, Jeffrey P. Brantingham, and Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) [SHORT PAPER] 2014 Donload PDF
Computing Solutions in Infinite-Horizon Discounted Adversarial Patrolling Game Y. Vorobeychik, B. An, M. Tambe, S. Singh International Conference on Automated Planning and Scheduling (ICAPS), June 2014 2014 Donload PDF
PAWS: Adaptive Game-theoretic Patrolling for Wildlife Protection (Demonstration) Benjamin Ford, Debarun Kar, Francesco M. Delle Fave, Rong Yang, Milind Tambe Conference on Autonomous Agents and Multiagent Systems (AAMAS), May, 2014 2014 Donload PDF
Opportunistic Security Game: An Initial Report Chao Zhang, Albert Xin Jiang, Martin Short, Jeffrey Brantingham, Milind Tambe International Joint Workshop on Optimization in Multi-Agent Systems and Distributed Constraint Reasoning (OPTMAS-DCR) In Conjunction with AAMAS 2014, Paris, France 2014 Donload PDF
Robust protection of fisheries with COmPASS William B. Haskell, Debarun Kar, Fei Fang, Milind Tambe, Sam Cheung and Elizabeth Denicola Innovative applications of Artificial Intelligence (IAAI) 2014 Donload PDF
Regret-based Optimization and Preference Elicitation for Stackelberg Security Games with Uncertainty Thanh H. Nguyen, Amulya Yadav, Bo An, Milind Tambe, Craig Boutilier In Proceedings of the National Conference on Artificial Intelligence (AAAI) 2014 Donload PDF
Solving Zero-Sum Security Games in Discretized Spatio-Temporal Domains Haifeng Xu, Fei Fang, Albert Xin Jiang, Vincent Conitzer, Shaddin Dughmi, Milind Tambe Proceedings of the 28th Conference on Artificial Intelligence (AAAI 2014), Québec, Canada 2014 Donload PDF
STREETS: Game-Theoretic Traffic Patrolling with Exploration and Exploitation Matthew Brown, Sandhya Saisubramanian, Pradeep Varakantham, Milind Tambe Innovative applications of Artificial Intelligence (IAAI) 2014 Donload PDF
Computing Minimax Strategy for Discretized Spatio-Temporal Zero-Sum Security Games Haifeng Xu, Fei Fang, Albert Xin Jiang, Vincent Conitzer, Shaddin Dughmi, Milind Tambe International Joint Workshop on Optimization in Multi-Agent Systems and Distributed Constraint Reasoning (OPTMAS-DCR) In Conjunction with AAMAS 2014, Paris, France 2014 Donload PDF
Human Adversaries in Security Games: Integrating Models of Bounded Rationality and Fast Algorithms Rong Yang PhD thesis 2014 Donload PDF
Unleashing Dec-MDPs in Security Games: Enabling Effective Defender Teamwork Eric Shieh, Albert Xin Jiang, Amulya Yadav, Pradeep Varakantham, Milind Tambe European Conference on Artificial Intelligence (ECAI) 2014 Donload PDF
Game-theoretic Security Patrolling with Dynamic Execution Uncertainty and a Case Study on a Real Transit System F. M. Delle Fave, A. X. Jiang, Z. Yin, C. Zhang, M. Tambe, S. Kraus, J.P. Sullivan Journal of Artificial Intelligence Research 2014 Donload PDF
An Extended Study on Multi-Objective Security Games Matthew Brown, Bo An, Christopher Kiekintveld, Fernando Ord´o˜nez, Milind Tambe Journal of Autonomous Agents and Multi-Agent Systems (JAAMAS)(to appear) 2013 Donload PDF
A Deployed Quantal Response Based Patrol Planning System for the US Coast Guard MaBo An, Fernando Ordonez, Milind Tambe, Eric Shieh, Rong Yang, Craig Baldwin, Joseph DiRenzo, Ben Maule, Garrett Meyer Interfaces 2013 2013 Donload PDF
Empirical Evaluation of Computational Fear Contagion Models in Crowd Dispersions Jason Tsai, Emma Bowring, Stacy Marsella, Milind Tambe Journal of Autonomous Agents and Multiagent Systems, JAAMAS (to appear) 2013 Donload PDF
Security Games with Surveillance Cost and Optimal Timing of Attack Execution Bo An, Matthew Brown, Yevgeniy Vorobeychik, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2013 Donload PDF
Security Games with Contagion: Handling Asymmetric Information Jason Tsai, Yundi Qian, Yevgeniy Vorobeychik, Christopher Kiekintveld, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) [SHORT PAPER] 2013 Donload PDF
TESLA: An Energy-saving Agent that Leverages Schedule Flexibility Jun-young Kwak, Pradeep Varakantham, Rajiv Maheswaran, Yu-Han Chang, Milind Tambe, Burcin Becerik-Gerber, Wendy Wood International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2013 Donload PDF
Improving Resource Allocation Strategies Against Human Adversaries in Security Games: An Extended Study R. Yang, C. Kiekintvled, F. Ordonez, M. Tambe, R. John Artificial Intelligence Journal 2013 Donload PDF
Game-theoretic Randomization for Security Patrolling with Dynamic Execution Uncertainty Albert Xin Jiang, Zhengyu Yin, Chao Zhang, Milind Tambe, Sarit Kraus International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2013 Donload PDF
Security Scheduling for Real-world Networks Manish Jain, Vincent Conitzer, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2013 Donload PDF
Optimal Patrol Strategy for Protecting Moving Targets with Multiple Mobile Resources Fei Fang, Albert Xin Jiang, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2013 Donload PDF
Modeling Human Adversary Decision Making in Security Games: An Initial Report (Extended Abstract) Thanh H. Nguyen, Amos Azaria, James Pita, Rajiv Maheswaran, Sarit Kraus, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) [SHORT PAPER] 2013 Donload PDF
Diversity Beats Strength? - A Hands-on Experience with 9x9 Go (Demonstration) L. S. Marcolino, D. Chen, A. X. Jiang, M. Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) [Demonstrations Track] 2013 Donload PDF
Game-theoretic Patrol Strategies for Transit Systems: the TRUSTS System and its Mobile App (Demonstration) Samantha Luber, Zhengyu Yin, Francesco Delle Fave, Albert Xin Jiang, Milind Tambe and John P. Sullivan International Conference on Autonomous Agents and Multiagent Systems (AAMAS) [Demonstrations Track] 2013 Donload PDF
Why TESLA Works: Innovative Agent-based Application Leveraging Schedule Flexibility for Conserving Energy Jun-young Kwak, Pradeep Varakantham, Rajiv Maheswaran, Yu-Han Chang, Milind Tambe, Burcin Becerik-Gerber, Wendy Wood Workshop on Multiagent-based Societal Systems (MASS) at AAMAS 2013 Donload PDF
Designing Optimal Patrol Strategy for Protecting Moving Targets with Multiple Mobile Resources Fei Fang, Albert Xin Jiang, Milind Tambe International Workshop on Optimisation in Multi-Agent Systems (OPTMAS) 2013 Donload PDF
Diversity beats strength? - Towards forming a powerful team L. S. Marcolino, A. X. Jiang, and M. Tambe International Workshop on Coordination, Organisations, Institutions and Norms (COIN) 2013 Donload PDF
Efficiently Solving Joint Activity Based Security Games Eric Shieh, Manish Jain, Albert Xin Jiang, Milind Tambe International Joint Conference on Artificial Intelligence (IJCAI) 2013 Donload PDF
Efficiently Solving Time-Dependent Joint Activities in Security Games Eric Shieh, Manish Jain, Albert Xin Jiang, Milind Tambe Workshop on Optimization in Multiagent Systems (OPTMAS) at AAMAS 2013 Donload PDF
Analyzing the Effectiveness of Adversary Modeling in Security Games Thanh H. Nguyen, Rong Yang, Amos Azaria, Sarit Kraus, Milind Tambe Conference on Artificial Intelligence (AAAI) 2013 Donload PDF
Multi-agent Team Formation: Diversity Beats Strength? Leandro Soriano Marcolino, Albert Xin Jiang and Milind Tambe International Joint Conference on Artificial Intelligence (IJCAI) 2013 Donload PDF
Scaling-up Security Games with Boundedly Rational Adversaries: A Cutting-plane Approach Rong Yang, Albert Xin Jiang, Milind Tambe, Fernando Ordo´nez International Joint Conference on Artificial Intelligence (IJCAI) 2013 Donload PDF
Defender (Mis)coordination in Security Games Albert Xin Jiang, Ariel D. Procaccia, Yundi Qian, Nisarg Shah, Milind Tambe International Joint Conference on Artificial Intelligence (IJCAI) 2013 Donload PDF
Bayesian Security Games for Controlling Contagion Jason Tsai, Yundi Qian, Yevgeniy Vorobeychik, Christopher Kiekintveld, Milnd Tambe MAIN Workshop at AAMAS 2013 2013 Donload PDF
An Overview of Recent Application Trends at the AAMAS conference: Security, Sustainability and Safety Manish Jain, Bo An, Milind Tambe AI Magazine (to appear) 2012 Donload PDF
Deployed Security Games for Patrol Planning Fernando Ordonez, Milind Tambe, Juan F. Jara, Manish Jain, Christopher Kiekintveld, Jason Tsai Handbook on Operations Research for Homeland Security (Book chapter)(edited by J. Herrmann) 2012 Donload PDF
PROTECT: A Deployed Game Theoretic System to Protect the Ports of the United States Eric Shieh, Bo An, Rong Yang, Milind Tambe, Craig Baldwin, Joseph DiRenzo, Ben Maule, Garrett Meyer International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2012 Donload PDF
Multi-Objective Optimization for Security Games Matthew Brown, Bo An, Christopher Kiekintveld, Fernando Ordonez, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2012 Donload PDF
A Unified Method for Handling Discrete and Continuous Uncertainty in Bayesian Stackelberg Games Zhengyu Yin, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2012 Donload PDF
Computing Optimal Strategy against Quantal Response in Security Games Rong Yang, Fernando Ordonez, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2012 Donload PDF
Adversarial Patrolling Games: Extended Abstract Yevgeniy Vorobeychik, Bo An, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) (Short paper) 2012 Donload PDF
A Robust Approach to Addressing Human Adversaries in Security Games: Extended Abstract James Pita, Richard John, Rajiv Maheswaran, Milind Tambe, Rong Yang, Sarit Kraus International Conference on Autonomous Agents and Multiagent Systems (AAMAS) (Short paper) 2012 Donload PDF
Designing Better Strategies against Human Adversaries in Network Security Games: Extended Abstract Rong Yang, Fei Fang, Albert Xin Jiang, Karthik Rajagopal, Milind Tambe, Rajiv Maheswaran International Conference on Autonomous Agents and Multiagent Systems (AAMAS)(Short paper) 2012 Donload PDF
Multi-Objective Optimization for Security Games Matthew Brown, Bo An, Christopher Kiekintveld, Fernando Ordonez, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2012 Donload PDF
Detection of Suspicious Behavior from a Sparse Set of Multiagent Interactions Bostjan Kaluza, Gal Kaminka, Milind Tambe International Confernce on Autonomous Agents and Multiagent Systems (AAMAS) 2012 Donload PDF
TRUSTS: Scheduling Randomized Patrols for Fare Inspection in Transit Systems Zhengyu Yin, Albert Jiang, Matthew Johnson, Milind Tambe, Christopher Kiekintveld, Kevin Leyton-Brown, Tuomas Sandholm, John Sullivan Conference on Innovative Applications of Artificial Intelligence (IAAI) 2012 Donload PDF
Game Theory for Security: An Important Challenge for Multiagent Systems Bo An, Milind Tambe Proceedings of the European Workshop on Multiagent Systems (EUMAS) 2011 workshop (Invited) 2012 Donload PDF
Security Games with Limited Surveillance Bo An, David Kempe, Christopher Kiekintveld, Eric Shieh, Satinder Singh, Milind Tambe, Yevgeniy Vorobeychik Conference on Artificial Intelligence (AAAI) 2012 Donload PDF
PROTECT: An Application of Computational Game Theory for the Security of the Ports of the United States Eric Shieh, Bo An, Rong Yang, Milind Tambe, Craig Baldwin, Joseph DiRenzo, Ben Maule, Garrett Meyer Conference on Artificial Intelligence (AAAI) Spotlight Track 2012 Donload PDF
Security Games for Controlling Contagion Jason Tsai, Thanh H. Nguyen, Milind Tambe Conference on Artificial Intelligence (AAAI) 2012 Donload PDF
The Deployment-to-Saturation Ratio in Security Games Manish Jain, Kevin Leyton-Brown, Milind Tambe Conference on Artificial Intelligence (AAAI) 2012 Donload PDF
Patrol Strategies to Maximize Pristine Forest Area Matthew P. Johnson, Fei Fang, and Milind Tambe Conference on Artificial Intelligence (AAAI) 2012 Donload PDF
Modeling Human Bounded Rationality to Improve Defender Strategies in Network Security Games Rong Yang, Fei Fang, Albert Xin Jiang, Karthik Rajagopal, Milind Tambe, Rajiv Maheswaran Workshop on Human-Agent Interaction Design and Models (HAIDM) at AAMAS 2012 Donload PDF
Designing Patrol Strategies to Maximize Pristine Forest Area Matthew P Johnson, Fei Fang, Milind Tambe, H. J. Albers Workshop on Optimization in Multiagent Systems (OPTMAS) at AAAMS 2012 Donload PDF
Game Theory and Human Behavior: Challenges in Security and Sustainability Rong Yang, Milind Tambe, Manish Jain, Jun-young Kwak, James Pita, and Zhengyu Yin Algorithmic Decision Theory (ADT) 2011 Donload PDF
Refinement of Strong Stackelberg Equilibria in Security Games Bo An, Milind Tambe, Fernando Ordonez, Eric Shieh and Christopher Kiekintveld Conference on Artificial Intelligence (AAAI) 2011 Donload PDF
Addressing Execution and Observation Error in Security Games Manish Jain, Zhengyu Yin, Milind Tambe and Fernando Ordonez AAAI'11 Workshop on Applied Adversarial Reasoning and Risk Modeling (AARM) 2011 Donload PDF
Toward Addressing Human Behavior with Observational Uncertainty in Security Games James Pita, Rong Yang, Milind Tambe, Richard John AAAI'11 Workshop on Applied Adversarial Reasoning and Risk Modeling (AARM) 2011 Donload PDF
Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned Milind Tambe Cambridge University Press 2011 Donload PDF
Game Theory and Human Behavior: Challenges in Security and Sustainability Rong Yang, Milind Tambe, Manish Jain, Jun-young Kwak, James Pita, and Zhengyu Yin Algorithmic Decision Theory (ADT) 2011 Donload PDF
Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness Dmytro Korzhyk, Zhengyu Yin, Christopher Kiekintveld, Vincent Conitzer, and Milind Tambe Journal of AI Research (JAIR) 2011 Donload PDF
Risk-Averse Strategies for Security Games with Execution and Observational Uncertainty Zhengyu Yin, Manish Jain, Milind Tambe and Fernando Ordonez Conference on Artificial Intelligence (AAAI) 2011 Donload PDF
Improving Resource Allocation Strategy Against Human Adversaries in Security Games Rong Yang, Christopher Kiekintveld, Fernando Ordonez, Milind Tambe and Richard John International Joint Conference on Artificial Intelligence (IJCAI) 2011 Donload PDF
GUARDS - Innovative Application of Game Theory for National Airport Security James Pita, Milind Tambe, Christopher Kiekintveld, Shane Cullen and Erin Steigerwald International Joint Conference on Artificial Intelligence (IJCAI) 2011 Donload PDF
GUARDS - Game Theoretic Security Allocation on a National Scale James Pita, Milind Tambe, Chris Kiekintveld, Shane Cullen and Erin Steigerwald AAMAS, Best paper for Innovative Application Track 2011 Donload PDF
A Double Oracle Algorithm for Zero-Sum Security Games on Graphs Manish Jain, Dmytro Korzhyk, Ondrej Vanek, Vincent Conitzer, Michal Pechoucek and Milind Tambe International Conference on Autonomous Agents and Multiagent Systems 2011 Donload PDF
GUARDS and PROTECT: Next Generation Applications of Security Games Bo An, James Pita, Eric Shieh, Milind Tambe, Christopher Kiekintveld and Janusz Marecki ACM SIGecom 2011 Donload PDF
Improved Computational Models of Human Behavior in Security Games Rong Yang, Christopher Kiekintveld, Fernando Ordonez, Milind Tambe and Richard John International Conference on Autonomous Agents and Multiagent Systems 2011 Donload PDF
Quality-bounded Solutions for Finite Bayesian Stackelberg Games: Scaling up Manish Jain, Milind Tambe and Christopher Kiekintveld International Conference on Autonomous Agents and Multiagent Systems 2011 Donload PDF
Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshals Service Manish Jain, Jason Tsai, James Pita, Christopher Kiekintveld, Shyamsunder Rathi, Fernando Ordonez, Milind Tambe Interfaces, Nominated for European Excellence in Practice Award, EURO 2010 2010 Donload PDF
Security Games with Arbitrary Schedules: A Branch and Price Approach Manish Jain, Erim Kardes, Christopher Kiekintveld, Fernando Ordonez, Milind Tambe National Conference on Artificial Intelligence (AAAI) 2010 Donload PDF
Stackelberg vs. Nash in Security Games: Interchangeability, Equivalence, and Uniqueness Zhengyu Yin, Dmytro Korzhyk, Christopher Kiekintveld, Vincent Conitzer, and Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2010 Donload PDF
Urban Security: Game-Theoretic Resource Allocation in Networked Physical Domains Jason Tsai, Zhengyu Yin, Jun-young Kwak, David Kempe, Christopher Kiekintveld, Milind Tambe National Conference on Artificial Intelligence (AAAI) 2010 Donload PDF
Effective Solutions for Real-World Stackelberg Games: When Agents Must Deal with Human Uncertainties James Pita, Manish Jain, Fernando Ordóñez, Milind Tambe AAMAS 2009 Donload PDF
Computing Optimal Randomized Resource Allocations for Massive Security Games Christopher Kiekintveld, Manish Jain, Jason Tsai,James Pita, Fernando Ordóñez, and Milind Tambe AAMAS 2009 Donload PDF
Efficient Algorithms to solve Bayesian Stackelberg Games for Security Applications Praveen Paruchuri, Jonathan P. Pearce, Janusz Marecki, Milind Tambe, Fernando Ordonez, Sarit Kraus AAAI 2008 Donload PDF
Playing Games for Security: An Efficient Exact Algorithm for Solving Bayesian Stackelberg Game Jonathan P. Pearce,Janusz Marecki, Milind Tambe, Fernando Ordonez, Praveen Paruchuri and Sarit Kraus AAMAS 2008 Donload PDF
Robust Solutions in Stackelberg Games: Addressing Boundedly Rational Human Preference Models Manish Jain, Fernando Ord´o˜ nez, James Pita, Christopher Portway, Milind Tambe, Craig Western, Praveen Paruchuri, Sarit Kraus AAAI 2008 Donload PDF
An Efficient Heuristic Approach for Security Against Multiple Adversaries Praveen Paruchuri, Jonathan P. Pearce, Milind Tambe, Fernando Ordonez, Sarit Kraus AAMAS 2007 Donload PDF
Security in Multiagent Systems by Policy Randomization Praveen Paruchuri, Milind Tambe, Fernando Ordonez, Sarit Kraus AAMAS 2006 Donload PDF