Defense News Article: Game Theory That Defeats Terrorists

Listen up, kids: Here’s a math problem to solve. You have 100 airline flights that terrorists might attack. You have 10 air marshals to guard them, which means 17 trillion combinations. Now, determine the optimum schedule to guard the most vulnerable flights. At the same time, randomize the schedule such that patrols don’t become so predictable that terrorists can exploit the routine.