From physical security to cybersecurity
Authors:
Open Access
- 17 November 2015
- journal article
- research article
- Published by Oxford University Press (OUP) in Journal of Cybersecurity
- Vol. 1 (1) , 19-35
Abstract
Security is a critical concern around the world. In many domains from cybersecurity to sustainability, limited security resources prevent complete security coverage at all times. Instead, these limited resources must be scheduled (or allocated or deployed), while simultaneously taking into account the importance of different targets, the responses of the adversaries to the security posture, and the potential uncertainties in adversary payoffs and observations, etc. Computational game theory can help generate such security schedules. Indeed, casting the problem as a Stackelberg game, we have developed new algorithms that are now deployed over multiple years in multiple applications for scheduling of security resources. These applications are leading to real-world use-inspired research in the emerging research area of “security games.” The research challenges posed by these applications include scaling up security games to real-world-sized problems, handling multiple types of uncertainty, and dealing with bounded rationality of human adversaries. In cybersecurity domain, the interaction between the defender and adversary is quite complicated with high degree of incomplete information and uncertainty. While solutions have been proposed for parts of the problem space in cybersecurity, the need of the hour is a comprehensive understanding of the whole space including the interaction with the adversary. We highlight the innovations in security games that could be used to tackle the game problem in cybersecurity.Keywords
This publication has 25 references indexed in Scilit:
- Monotonic Maximin: A Robust Stackelberg Solution against Boundedly Rational FollowersLecture Notes in Computer Science, 2013
- Optimizing Active Cyber Defense2013
- FlipIt: The Game of “Stealthy Takeover”Journal of Cryptology, 2012
- Software Assistants for Randomized Patrol Planning for the LAX Airport Police and the Federal Air Marshal ServiceInterfaces, 2010
- Security applicationsACM SIGecom Exchanges, 2009
- Branch-and-Price: Column Generation for Solving Huge Integer ProgramsOperations Research, 1998
- Quantal Response Equilibria for Normal Form GamesGames and Economic Behavior, 1995
- Sequential Stackelberg equilibria in two-person gamesJournal of Optimization Theory and Applications, 1988
- Prospect Theory: An Analysis of Decision under RiskEconometrica, 1979
- Über den variabilitätsbereich der fourier’schen konstanten von positiven harmonischen funktionenRendiconti del Circolo Matematico di Palermo Series 2, 1911