Research on game theory for 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 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:

(a) PROTECT for the US Coast Guard
(b) TRUSTS for the Los Angeles Sheriff's Department
(c) IRIS for the Federal Air Marshal's Service
(d) LAX for the Los Angeles Airport Police
(e) GUARDS for the Transportation Security Administration
(f) 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.

Our Security Games Deployment and Test Sites Around the Globe (2015)

Gratefully acknowledge support of:





Overview


Security and Game Theroy
Algorithms, Deployed Systems, Lessons Learned

By Milind Tambe



Distinguished Lecture at University of Illinois on Security Games



ARMOR-TRUSTS: Application of game theory for patrolling trains


Video Lectures on Security Games


Milind Tambe
Keynote: Game theory for Security




Tutorial at the International Conference on Uncertainty in Artificial Intelligence


Chris Kiekintveld
An Overview of Recent Progress on Uncertainty in Security Games
Overview challenge paper :
Game Theory for Security: A Real-World Challenge Problem for Multiagent Systems and Beyond
By Milind Tambe, Bo An

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.

    Opportunistic crime security game and machine learning for crime prediction

    Inspired by modern criminological theory, we introduce the Opportunistic Security Game (OSG), a new computational framework for generating defender strategies to mitigate opportunistic criminals. Furthermore, we applying machine learning to learn a model of criminal behavior.

    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


Select Publications

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 download
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 download
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 download
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 download
Game-Theoretic Target Selection in Contagion-based DomainsJ. Tsai, T. Nguyen, N. Weller, M. TambeIn The Computer Journal (to appear)2014download
Stop the Compartmentalization: Unified Robust Algorithms for Handling Uncertainties in Security GamesThanh Nguyen, Albert Jiang, Milind TambeInternational Conference on Autonomous Agents and Multiagent Systems (AAMAS)2014download
Online Learning and Planning in Resource Conservation GamesYundi Qian, William B. Haskell, Albert Xin Jiang, Milind TambeIn AAMAS 2014 Workshop on Adaptive Learning Agents (ALA)2014download
Computational game theory for security: Progress and challengesMilind Tambe, Albert Jiang, Bo An, Manish JainAAAI Spring Symposium on Applied Computational Game Theory2014download
Adaptive Resource Allocation for Wildlife Protection against Illegal PoachersRong Yang, Benjamin Ford, Milind Tambe, Andrew LemieuxInternational Conference on Autonomous Agents and Multiagent Systems (AAMAS)2014download
An Extended Study on Multi-Objective Security GamesMatthew Brown, Bo An, Christopher Kiekintveld, Fernando Ord´o˜nez, Milind TambeJournal of Autonomous Agents and Multi-Agent Systems (JAAMAS) (to appear)2014download
Computational Game Theory for Security and SustainabilityA. Jiang, M. Jain, M. TambeJournal of Information Processing(JIP), (to appear) (Invited article)2014download
Online Planning for Optimal Protector Strategies in Resource Conservation GamesYundi Qian, William B. Haskell, Albert Xin Jiang, Milind TambeInternational Conference on Autonomous Agents and Multiagent Systems (AAMAS 2014)2014download
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]2014download
Towards a game theoretic approach for defendingagainst crime diffusionChao Zhang, Albert Xin Jiang, Martin B. Short, Jeffrey P. Brantingham, and Milind TambeInternational Conference on Autonomous Agents and Multiagent Systems (AAMAS) [SHORT PAPER]2014download
Computing Solutions in Infinite-Horizon Discounted Adversarial Patrolling GameY. Vorobeychik, B. An, M. Tambe, S. SinghInternational Conference on Automated Planning and Scheduling (ICAPS), June 20142014download
PAWS: Adaptive Game-theoretic Patrolling for Wildlife Protection (Demonstration)Benjamin Ford, Debarun Kar, Francesco M. Delle Fave, Rong Yang, Milind TambeConference on Autonomous Agents and Multiagent Systems (AAMAS), May, 20142014download
Opportunistic Security Game: An Initial ReportChao Zhang, Albert Xin Jiang, Martin Short, Jeffrey Brantingham, Milind TambeInternational Joint Workshop on Optimization in Multi-Agent Systems and Distributed Constraint Reasoning (OPTMAS-DCR) In Conjunction with AAMAS 2014, Paris, France2014download
Robust protection of fisheries with COmPASSWilliam B. Haskell, Debarun Kar, Fei Fang, Milind Tambe, Sam Cheung and Elizabeth DenicolaInnovative applications of Artificial Intelligence (IAAI) 2014download
Regret-based Optimization and Preference Elicitation for Stackelberg Security Games with UncertaintyThanh H. Nguyen, Amulya Yadav, Bo An, Milind Tambe, Craig BoutilierIn Proceedings of the National Conference on Artificial Intelligence (AAAI)2014download
Solving Zero-Sum Security Games in Discretized Spatio-Temporal DomainsHaifeng Xu, Fei Fang, Albert Xin Jiang, Vincent Conitzer, Shaddin Dughmi, Milind TambeProceedings of the 28th Conference on Artificial Intelligence (AAAI 2014), Québec, Canada2014download
STREETS: Game-Theoretic Traffic Patrolling with Exploration and ExploitationMatthew Brown, Sandhya Saisubramanian, Pradeep Varakantham, Milind TambeInnovative applications of Artificial Intelligence (IAAI) 2014download
Computing Minimax Strategy for Discretized Spatio-Temporal Zero-Sum Security GamesHaifeng Xu, Fei Fang, Albert Xin Jiang, Vincent Conitzer, Shaddin Dughmi, Milind TambeInternational Joint Workshop on Optimization in Multi-Agent Systems and Distributed Constraint Reasoning (OPTMAS-DCR) In Conjunction with AAMAS 2014, Paris, France2014download
Human Adversaries in Security Games: Integrating Models of Bounded Rationality and Fast AlgorithmsRong YangPhD thesis2014download
Unleashing Dec-MDPs in Security Games: Enabling Effective Defender TeamworkEric Shieh, Albert Xin Jiang, Amulya Yadav, Pradeep Varakantham, Milind TambeEuropean Conference on Artificial Intelligence (ECAI)2014download
Game-theoretic Security Patrolling with Dynamic Execution Uncertainty and a Case Study on a Real Transit SystemF. M. Delle Fave, A. X. Jiang, Z. Yin, C. Zhang, M. Tambe, S. Kraus, J.P. SullivanJournal of Artificial Intelligence Research2014download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
Security Scheduling for Real-world Networks Manish Jain, Vincent Conitzer, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) 2013 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
Efficiently Solving Joint Activity Based Security Games Eric Shieh, Manish Jain, Albert Xin Jiang, Milind Tambe International Joint Conference on Artificial Intelligence (IJCAI) 2013 download
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 download
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 download
Multi-agent Team Formation: Diversity Beats Strength? Leandro Soriano Marcolino, Albert Xin Jiang and Milind Tambe International Joint Conference on Artificial Intelligence (IJCAI) 2013 download
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 download
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 download
Bayesian Security Games for Controlling Contagion Jason Tsai, Yundi Qian, Yevgeniy Vorobeychik, Christopher Kiekintveld, Milnd Tambe MAIN Workshop at AAMAS 2013 2013 download
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 download
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 download
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 download
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 download
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 download
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 download
Adversarial Patrolling Games: Extended Abstract Yevgeniy Vorobeychik, Bo An, Milind Tambe International Conference on Autonomous Agents and Multiagent Systems (AAMAS) (Short paper) 2012 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
Security Games for Controlling Contagion Jason Tsai, Thanh H. Nguyen, Milind Tambe Conference on Artificial Intelligence (AAAI) 2012 download
The Deployment-to-Saturation Ratio in Security Games Manish Jain, Kevin Leyton-Brown, Milind Tambe Conference on Artificial Intelligence (AAAI) 2012 download
Patrol Strategies to Maximize Pristine Forest Area Matthew P. Johnson, Fei Fang, and Milind Tambe Conference on Artificial Intelligence (AAAI) 2012 download
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 download
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 download
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 download
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 download
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 download
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 download
Security and Game Theory: Algorithms, Deployed Systems, Lessons Learned Milind Tambe Cambridge University Press 2011 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
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 download
An Efficient Heuristic Approach for Security Against Multiple Adversaries Praveen Paruchuri, Jonathan P. Pearce, Milind Tambe, Fernando Ordonez, Sarit Kraus AAMAS 2007 download
Security in Multiagent Systems by Policy Randomization Praveen Paruchuri, Milind Tambe, Fernando Ordonez, Sarit Kraus AAMAS 2006 download

Recent News about Game Theory for Security


Key personnel

Principal Investigator:
Milind Tambe

Current team working on Game Theory and Security Projects:
Eric Shieh, Fei Fang, Thanh Nguyen, Franesco Delle Fave, Matthew Brown, Chao Zhang, Yundi Qian, Debarun Kar, Benjamin Ford>, Haifeng Xu, Sara Mc Carthy, Aaron Schlenker, Yasaman Dehghani Abbasi, Sherhzad Gholami

Alumni Collaborators:
Rajiv Maheswaran, Andrew Deeds, Rong Yang, Albert Jiang, Manish Jain, Zhengyu Yin, James Pita, Praveen Paruchuri, Janusz Marecki,
Christopher Portway, Shyamsunder Rathi, Harish Kumar Bellamane, Bo An, Parth Shah Bharat Patel, Craig Western, Chris Kiekintveld,
Mohit Goenka

Other Collaborators at USC and Elsewhere:
Fernando Ordonez (USC), Vincent Conitzer (Duke), Richard John (USC), Sarit Kraus (Bar Ilan), Michal Pechoucek (CTU),
Dima Korzhyk (Duke), Ondra Vanek (CTU), Kevin Leyton-Brown (UBC) and Tuomas Sandholm (CMU)


These projects are funded by the USC Homeland Security Center (CREATE).

[If you have any questions about the contents of this page, please contact Amit Plaha at plaha@usc.edu ]