Optimally Randomized Patrolling of Chokepoints for Theatre Antisubmarine Warfare

摘要

Patrols at chokepoints can intercept a submarine or deter it onto a more time-consuming route to its objective. We find the optimally randomized allocation of resources to chokepoints when the patrols are imperfect, antisubmarine operations can be observed, but randomization of antisubmarine deployments will succeed. The problem is modeled as a nonzero-sum two-player network interdiction game and the allocation is obtained from the Strong Stackelberg equilibrium.