Select a calendar:
Filter January Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for January 07, 2016
-
CS Seminar: Bo An (Nanyang Technological University, Singapore) - Computing Optimal Monitoring Strategy for Detecting Terrorist Plots
Thu, Jan 07, 2016 @ 11:00 AM - 12:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Speaker: Bo An, Nanyang Technological University, Singapore
Talk Title: Computing Optimal Monitoring Strategy for Detecting Terrorist Plots
Series: Teamcore Seminar
Abstract: In recent years, terrorist organizations (e.g., ISIS or al-Qaeda) are increasingly directing terrorists to launch coordinated attacks in their home countries. One example is the Paris shootings on January 7, 2015. By monitoring potential terrorists, security agencies are able to detect and stop terrorist plots at their planning stage. Although security agencies may have knowledge about potential terrorists (e.g., who they are, how they interact), they usually have limited resources and cannot monitor all terrorists. Moreover, a terrorist planner may strategically choose to arouse terrorists considering the security agency's monitoring strategy. This talk will discuss our contributions toward the challenging problem of computing optimal monitoring strategies: 1) A new Stackelberg game model for terrorist plot detection; 2) A modified double oracle framework for computing the optimal strategy effectively; 3) Complexity results for both defender and attacker oracle problems; 4) Novel mixed-integer linear programming (MILP) formulations for best response problems of both players; and 5) Effective approximation algorithms for generating suboptimal responses for both players.
Biography: Bo An is a Nanyang Assistant Professor with the School of Computer Engineering, Nanyang Technological University, Singapore. His current research interests include artificial intelligence, multiagent systems, game theory, and optimization. He has published over 40 referred papers at AAMAS, IJCAI, AAAI, ICAPS, JAAMAS and IEEE Transactions. Dr. An was the recipient of the 2010 IFAAMAS Victor Lesser Distinguished Dissertation Award, an Operational Excellence Award from the Commander, First Coast Guard District of the United States, the Best Innovative Application Paper Award at AAMAS'12, and the 2012 INFORMS Daniel H. Wagner Prize for Excellence in Operations Research Practice. He is a member of the Board of Directors of IFAAMAS and the Associate Editor of JAAMAS.
Host: Teamcore Group
Location: Hughes Aircraft Electrical Engineering Center (EEB) - 248
Audiences: Everyone Is Invited
Contact: Assistant to CS chair
