Introduction and Overview of Security Games
- 12 December 2011
- book chapter
- Published by Cambridge University Press (CUP)
- p. 1-24
Abstract
Introduction Game theory's popularity continues to increase in a whole variety of disciplines, including economics, biology, political science, computer science, electrical engineering, business, law, and public policy. In the arena of security, where game theory has always been popular, there now seems to be an exponential increase in interest. This increase is in part due to the new set of problems our societies face, from terrorism to drugs to crime. These problems are ubiquitous. Yet, limited security resources cannot be everywhere all the time, raising a crucial question of how to best utilize them. Game theory provides a sound mathematical approach for deploying limited security resources to maximize their effectiveness. While the connection between game theory and security has been studied for the last several decades, there has been a fundamental shift in the relationship due to the emergence of computational game theory. More specifically, with the development of new computational approaches to game theory over the past two decades, very large-scale problems can be cast in game-theoretic contexts, thus providing us computational tools to address problems of security allocations. My research group has been at the forefront of this effort to apply computational game theory techniques to security problems. We have led a wide range of actual deployed applications of game theory for security. Our first application, Assistant for Randomized Monitoring Over Routes (ARMOR), successfully deployed game-theoretic algorithms at the Los Angeles International Airport (LAX) in 2007 and has been in use there ever since.Keywords
This publication has 13 references indexed in Scilit:
- Approximation Methods for Infinite Bayesian Stackelberg Games: Modeling Distributional Payoff Uncertainty2011
- Security Games with Arbitrary Schedules: A Branch-and-Price Approach2011
- Computing Optimal Randomized Resource Allocations for Massive Security Games2011
- GUARDS: Game-Theoretic Security Allocation on a National Scale2011
- Deployed ARMOR Protection: The Application of a Game-Theoretic Model for Security at the Los Angeles International Airport2011
- Coordinating randomized policies for increasing security of agent systemsInformation Technology and Management, 2009
- Defending against Terrorist Attacks with Limited ResourcesAmerican Political Science Review, 2007
- A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete InformationManagement Science, 1972
- Generation of random sequences by human subjects: A critical survey of literature.Psychological Bulletin, 1972
- Non-Cooperative GamesAnnals of Mathematics, 1951