@conference {1503026,
	title = {Defending Against Opportunistic Criminals: New Game-Theoretic Frameworks and Algorithms },
	booktitle = {In Conference on Decision and Game Theory for Security (Gamesec) 2014},
	year = {2014},
	abstract = {This paper introduces a new game-theoretic framework and
algorithms for addressing opportunistic crime. The Stackelberg Security Game (SSG), which models highly strategic and resourceful adversaries, has become an important computational framework within
multiagent systems. Unfortunately, SSG is ill-suited as a framework for
handling opportunistic crimes, which are committed by criminals who
are less strategic in planning attacks and more flexible in executing them
than SSG assumes. Yet, opportunistic crime is what is commonly seen
in most urban settings.We therefore introduce the Opportunistic Security Game (OSG), a computational framework to recommend deployment strategies for defenders to control opportunistic crimes. Our first
contribution in OSG is a novel model for opportunistic adversaries, who
(i) opportunistically and repeatedly seek targets; (ii) react to real-time
information at execution time rather than planning attacks in advance;
and (iii) have limited observation of defender strategies. Our second
contribution to OSG is a new exact algorithm EOSG to optimize defender strategies given our opportunistic adversaries. Our third contribution is the development of a fast heuristic algorithm to solve largescale OSG problems, exploiting a compact representation.We use urban
transportation systems as a critical motivating domain, and provide detailed experimental results based on a real-world system.},
	author = {Zhang, Chao and Xin Jiang, Albert and Martin B. Short and Jeffrey P. Brantingham and Tambe, Milind}
}
