Here you will find information concerning my undergraduate capstone project, developed in colaboration with Eduardo Freire and supervised by Prof. José Coelho de Pina.
Stackelberg Security Games are an application of Game Theory which aims to optimize the allocation of security resources. In these games, the defense has a limited number of patrols and needs to defend a limited set of targets. A target is covered if it is being monitored by at least one patrol. The attacker wishes to select a target to attack which is uncovered.
Stackelberg Games are different from typical games since they are not simultaneous: the defense initially commits to a patrol allocation strategy and, after careful observation, the attacker decides its target. The solution to these games involves mixed (random) strategies for the defense. In our capstone project, we study the fundamentals of Security Games, algorithmic approaches to their solution, and practical applications and modelling.