Events Calendar

PhD Defense - Fei Fang

Title: Towards Addressing Spatio-Temporal Aspects in Security Games

PhD Candidate: Fei Fang

Committee members: Milind Tambe (advisor), Leana Golubchik, Jelena Mirkovic, Suvrajeet Sen, Shaddin Dughmi

Location: RTH 526

Time: April 8, 1pm-3pm


Abstract:
Game theory has been successfully used to handle complex resource allocation and patrolling problems in security and sustainability domains. More specifically, real-world applications have been deployed for different domains based on the framework of ``security games'', where the defender (e.g., security agency) has a limited number of resources to protect a set of targets from an adversary (e.g., criminal, terrorist). Whereas the first generation of security games research provided algorithms for optimizing security resources in mostly static settings, my thesis advances the state-of-the-art to a new generation of security games, handling massive games with complex spatio-temporal settings and leading to real-world applications that have fundamentally altered current practices of security resource allocation. My thesis provides the first algorithms and models for advancing key aspects of spatio-temporal challenges in security games, including (i) continuous time; (ii) continuous space; (iii) frequent and repeated attacks; (iv) complex spatial constraints.

First, focusing on games where actions are taken over continuous time (for example games with moving targets such as ferries and refugee supply lines), I propose a new game model that accurately models the continuous strategy space for the attacker and provide an efficient solution that uses compact representation for both the defender and the attacker's strategy space. Second, for games where actions are taken over continuous space (for example games with forest land as a target), I provide an algorithm computing the optimal distribution of patrol effort. Third, my work addresses challenges with one key dimension of complexity -- frequent and repeated attacks. Motivated by the repeated interaction of players in domains such as preventing poaching and illegal fishing, I introduce a novel game model that deals with frequent and repeated attacks and provide algorithms to plan effective sequential defender strategies. Furthermore, I handle complex spatial constraints that arise from the problem of designing optimal patrol strategy given complex topographical information.

My thesis work has led to two applications which have been deployed in the real world and have fundamentally altered previously used tactics, including one used by the US Coast Guard for protecting the Staten Island Ferry in New York City in past few years and another deployed in a protected area in Southeast Asia to combat illegal poaching.

Location: Ronald Tutor Hall of Engineering (RTH) - 526

Audiences: Everyone Is Invited

Contact: Lizsl De Leon