AI and Game Theory for Public Safety & Security
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:
- PROTECT for the US Coast Guard
- TRUSTS for the Los Angeles Sheriff's Department
- IRIS for the Federal Air Marshal's Service
- ARMOR for Los Angeles Airport Police
- GUARDS for the Transportation Security Administration
- 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?
Past Projects
TRUSTS: Tactical Randomization for Urban Security in Transit Systems
PROTECT: Port Resilience Operational / Tactical Enforcement to Combat Terrorism
(In use by the US Coast Guard since 2011)
ARMOR-LAX: Deployed game theory for security at the Los Angeles International Airport
(in use at LAX since 2007)
ARMOR-GUARDS: Game-theoretic Unpredictable and Randomly Deployed Security for intelligent randomization of TSA security activities
SECURITY GAME APPLICATIONS DEPLOYED AND TESTED IN THE FIELD
ARMOR - For the LAX Airport Police
ARMOR-FISH - For the US Coast Guard
PAWS - For Wildlife Conservation
IRIS - For the Federal Air Marshal's Service
OSG - For Opportunistic Crime
GUARDS - For the Transportation Security Administration
Project "For the US Coast Guard"
TRUSTS - For the Los Angeles Sheriff's Department
KEY PERSONNEL
| Principal Investigator |
| Milind Tambe |
| Current team working on Game Theory and Security Projects | ||||
|
Eric Shieh |
Chao Zhang Yundi Qian Debarun Kar Yasaman Dehghani Abbasi Benjamin Ford |
Haifeng Xu Sara Mc Carthy Aaron Schlenker Sherhzad Gholami |
||
| Alumni Collaborators | ||||||
|
Rajiv Maheswaran |
Andrew Deeds Zhengyu Yin Christopher Portway Parth Shah Mohit Goenka |
Rong Yang James Pita Shyamsunder Rathi Bharat Pate |
Albert Jiang Praveen Paruchuri Harish Kumar Bellamane Craig Western |
|||
| Other Collaborators at USC and Elsewhere | ||||
|
Fernando Ordonez (USC) Sarit Kraus (Bar Ilan) Ondra Vanek (CTU) |
Vincent Conitzer (Duke) Michal Pechoucek (CTU) Kevin Leyton-Brown (UBC) |
Richard John (USC) Dima Korzhyk (Duke) Tuomas Sandholm (CMU) |
||
Video Lectures on Security Games
Milind Tambe Keynote: Game theory for Security
Security Games: Key Algorithmic Principles, Deployed Applications and Research Challenges(*)
Chris Kiekintveld An Overview of Recent Progress on Uncertainty in Security Games
FEATURES
VIDEOS
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
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 |