Please don’t remove this alert box from this page.
This alert box is placed on all the pages of this website. Although visible in edit mode, it is hidden by custom code.
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
KEY PERSONNEL
Principal Investigator
Current team working on Game Theory and Security Projects
Alumni Collaborators
Andrew Deeds
Zhengyu Yin
Christopher Portway
Parth Shah
Mohit Goenka
Other Collaborators at USC and Elsewhere
Fernando Ordonez (USC)
Sarit Kraus (Bar Ilan)
Ondra Vanek (CTU)
Video Lectures on Security Games
Features Videos
SPONSORS
(CREATE)
Science and Technology Directorate (S&T)
Office of University Programs(OUP)
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
Teamcore publications dating from 2006 through the present day
“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.
“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.
“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.
“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.
Game-Theoretic Target Selection in Contagion-based Domains“, J. Tsai, T. Nguyen, N. Weller, M. Tambe. In The Computer Journal (to appear), 2014.
“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.
“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.
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.
“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.
“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.
“Computational Game Theory for Security and Sustainability“, A. Jiang, M. Jain, M. Tambe. Journal of Information Processing (JIP), (to appear) (Invited article), 2014.
“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.
“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.
“Towards a Game Theoretic Approach for Defending Against 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.
“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.
“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.
“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.
“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.
“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.
“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.
“STREETS: Game-Theoretic Traffic Patrolling with Exploration and Exploitation“, Matthew Brown, Sandhya Saisubramanian, Pradeep Varakantham, Milind Tambe. Innovative Applications of Artificial Intelligence (IAAI), 2014.
“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.
“Human Adversaries in Security Games: Integrating Models of Bounded Rationality and Fast Algorithms“, Rong Yang. PhD thesis, 2014.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“Improving Resource Allocation Strategies Against Human Adversaries in Security Games: An Extended Study“, R. Yang, C. Kiekintveld, F. Ordonez, M. Tambe, R. John. Artificial Intelligence Journal, 2013.
“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.
“Security Scheduling for Real-world Networks“, Manish Jain, Vincent Conitzer, Milind Tambe. International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2013.
“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.
“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.
“Diversity Beats Strength? – A Hands-on Experience with 9×9 Go (Demonstration)“, L. S. Marcolino, D. Chen, A. X. Jiang, M. Tambe. International Conference on Autonomous Agents and Multiagent Systems (AAMAS) [Demonstrations Track], 2013.
“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.
“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.
“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.
“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.
“Efficiently Solving Joint Activity Based Security Games“, Eric Shieh, Manish Jain, Albert Xin Jiang, Milind Tambe. International Joint Conference on Artificial Intelligence (IJCAI), 2013.
“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.
“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.
“Multi-agent Team Formation: Diversity Beats Strength?“, Leandro Soriano Marcolino, Albert Xin Jiang and Milind Tambe. International Joint Conference on Artificial Intelligence (IJCAI), 2013.
“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.
“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.
“Bayesian Security Games for Controlling Contagion“, Jason Tsai, Yundi Qian, Yevgeniy Vorobeychik, Christopher Kiekintveld, Milnd Tambe. MAIN Workshop at AAMAS 2013, 2013.
“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.
“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.
“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.
“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.
“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.
“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.
“Adversarial Patrolling Games: Extended Abstract“, Yevgeniy Vorobeychik, Bo An, Milind Tambe. International Conference on Autonomous Agents and Multiagent Systems (AAMAS) (Short paper), 2012.
“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.
“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.
“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.
“Detection of Suspicious Behavior from a Sparse Set of Multiagent Interactions“, Bostjan Kaluza, Gal Kaminka, Milind Tambe. International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2012.
“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.
“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.
“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.
“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.
“Security Games for Controlling Contagion“, Jason Tsai, Thanh H. Nguyen, Milind Tambe. Conference on Artificial Intelligence (AAAI), 2012.
“The Deployment-to-Saturation Ratio in Security Games“, Manish Jain, Kevin Leyton-Brown, Milind Tambe. Conference on Artificial Intelligence (AAAI), 2012.
“Patrol Strategies to Maximize Pristine Forest Area“, Matthew P. Johnson, Fei Fang, and Milind Tambe. Conference on Artificial Intelligence (AAAI), 2012.
“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.
“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 AAMAS, 2012.
“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.
“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.
“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.
“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.
“Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned“, Milind Tambe. Cambridge University Press, 2011.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“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.
“Robust Solutions in Stackelberg Games: Addressing Boundedly Rational Human Preference Models“, Manish Jain, Fernando Ordóñez, James Pita, Christopher Portway, Milind Tambe, Craig Western, Praveen Paruchuri, Sarit Kraus. AAAI, 2008.
“An Efficient Heuristic Approach for Security Against Multiple Adversaries“, Praveen Paruchuri, Jonathan P. Pearce, Milind Tambe, Fernando Ordonez, Sarit Kraus. AAMAS, 2007.
“Security in Multiagent Systems by Policy Randomization“, Praveen Paruchuri, Milind Tambe, Fernando Ordonez, Sarit Kraus. AAMAS, 2006.
Become a Harvard Teamcore partner through community projects, funding, volunteering, or research collaboration.
Get Involved