CRCS Seminar: Empower the Defender with Unpredictability: Game-Theoretic Approaches for Real-World Security and Sustainability Challenges

Date: 

Monday, September 12, 2016, 11:30am to 1:00pm

Location: 

MD 119

Join us for the bi-weekly CRCS Seminar Series! Listen to thought-provoking speakers, engage in interdisciplinary discussion, and partake of complimentary refreshments. 

 

Title: 
Empower the Defender with Unpredictability: Game-Theoretic Approaches for Real-World Security and Sustainability Challenges

Abstract:
The framework of game theory can be powerful when addressing resource allocation problems in security and sustainability domains, e.g., protecting critical infrastructure and cyber network, and protecting wildlife, fishery and forest. Motivated by these problems, I propose models and algorithms to handle massive games with complex spatio-temporal settings, leading to real-world applications that have fundamentally altered current practices of security resource allocation.

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 provide an efficient solution while accurately modeling the continuous action space. Second, for problems with repeated interaction such as preventing poaching and illegal fishing, I introduce the green security game model which accounts for adversaries' behavior change and provide algorithms to plan effective sequential defender strategies. Third, I incorporate complex terrain information and design PAWS (Protection Assistant for Wildlife Security) which generates patrol routes to combat poaching. The applications of my game-theoretic algorithms include deployments for protecting the Staten Island Ferry in New York City (used by the US Coast Guard) and for tiger conservation in Southeast Asia.

Bio: 
Fei Fang received her Ph.D. from the Department of Computer Science at the University of Southern California in 2016. Prior to that, she received her bachelor degree from the Department of Electronic Engineering, Tsinghua University in July 2011.

Her research lies in the field of artificial intelligence and multi-agent systems, focusing on real-world challenges with societal impacts. Her work has won the Deployed Application Award at Innovative Applications of Artificial Intelligence (IAAI'16), the Outstanding Paper Award in Computational Sustainability Track at the International Joint Conferences on Artificial Intelligence (IJCAI'15).