Recent Progress on Computational Game Theory for Security
( Nanyang Technological University, Singapore )
Security is a critical concern around the world, whether it’s the challenge of protecting ports, airports and other critical
national infrastructure, or protecting wildlife and forests, or suppressing crime in urban areas. In many of these cases,
limited security resources prevent full security coverage at all times; instead, these limited resources must be scheduled,
avoiding schedule predictability, while simultaneously taking into account different target priorities, the responses of the
adversaries to the security posture and potential uncertainty over adversary types. Computational game theory can help design
such unpredictable security schedules and new algorithms are now deployed over multiple years in multiple applications for
security scheduling. These applications are leading to real-world use-inspired research in computational game theory in scaling
up to large-scale problems, handling significant adversarial uncertainty, dealing with bounded rationality of human adversaries,
and other interdisciplinary challenges. This talk will discuss some recent research progress on computational game theory
for security based on results published at recent AAMAS/AAAI/IJCAI conferences.
Bo An is a Nanyang Assistant Professor at the School of Computer Science and Engineering of the Nanyang Technological University.
He received the Ph.D degree in Computer Science from the University of Massachusetts, Amherst and was a Postdoctoral Researcher
at the University of Southern California. His research interests include artificial intelligence, multi-agent systems, game
theory, and optimization. He has published over 50 referred papers at AAMAS, IJCAI, AAAI, ICAPS, KDD, JAAMAS and IEEE Transactions.
He is the recipient of the 2010 IFAAMAS Victor Lesser Distinguished Dissertation Award. He won an Operational Excellence Award
from the Commander, First Coast Guard District of the United States. He won the Best Innovative Application Paper award at
the 11th International Joint Conference on Autonomous Agents and Multi-Agent Systems and the Deployed Innovative Application
Award at the 28th Annual Conference on Innovative Applications of Artificial Intelligence. He also won the 2012 INFORMS Daniel
H. Wagner Prize for Excellence in Operations Research Practice. He is a member of the editorial board of Journal of Artificial
Intelligence Research (JAIR) and the Associate Editor of Journal of Autonomous Agents and Multi-agent Systems (JAAMAS). He
is a member of the board of directors of IFAAMAS.