AAAI Publications, 2013 AAAI Fall Symposium Series

Font Size: 
Modeling Crime Diffusion and Crime Suppression on Transportation Networks: An Initial Report
Chao Zhang, Albert Xin Jiang, Martin Short, P. Jeffrey Brantingham, Milind Tambe

Last modified: 2013-11-12

Abstract


In urban transportation networks, crime diffuses as criminals travel through the networks and look for illicit opportunities. It is important to first model this diffusionin order to recommend actions or patrol policies to control the diffusion of such crime. Previously, game theory has been used for such patrol policy recommendations, but these applications of game theory for security have not modeled the diffusion of crime that comes about due to criminals seeking opportunities; instead the focus has been on highly strategic adversaries that plan attacks in advance. To overcome this limitation of previous work, this paper provides the following key contributions. First, we provide a model of crime diffusion based on a quantal biased random movement(QBRM) of criminals opportunistically and repeatedly seeking targets. Within this model, criminals react to real-time information, rather than strategically planning their attack in advance. Second, we provide a game theoretic approach to generate randomized patrol policies for controlling such diffusion.

Full Text: PDF