Using Security Games against Wild Dumping Sites

Abstract

Several types of criminal activity can by reduced, or prevented, by randomly patrolling areas where it could take place. However, man-made schedules tend to have hidden patterns, which reduces their effectiveness. Thus in several cases game theory has been used to achieve true randomness, while minimizing the potential gain of any hostile entity. Building on this approach we propose a model for creating random schedules for placing cameras to prevent creation of wild dumping sites. While the model is constructed specifically to deal with this particular problem, it can be easily used to plan other schedules involving roads and traffic.