A new article explains how game theory and algorithms are being used to optimize security and patrol schedules to prevent terrorist attacks.
In the Significance article, Dr. Thanh Nguyen notes that defenders must perpetually defend numerous targets using a limited number of resources, whereas attackers are able to surveil and learn defenders' strategies and attack after careful planning. Game-theoretical algorithms can be used by defenders to optimally randomize their patrols so that attackers cannot predict which target defenders are going to protect at any given time.
"There are applications deployed in the real world that have led to measurable improvements in security," said Dr. Nguyen. "For example, games and calculations of this sort have been used by the United States Coast Guard since 2011 to protect both passenger ferries and ports."