Optimal Attack Against An Area Defense Protecting Many Targets

Many separated targets, of only a few differing values, are subject to a simultaneous attack. The area defenses considered have (a) impact point prediction (IPP) and full coordination, or (b) no IPP and full coordination, or (c) no IPP and partial coordination. For a given attack, the defense wishes to allocate its interceptors to maximize the expected total survival value of the targets. For a given attack size, and with knowledge of the defense's capabilities, the offense seeks a strategy to minimize expected total survival value against best defense. We present algorithms to determine optinial attack and defense strategies and the optimal value of the min-max problem, and we Show how to take computational advantage of the relatively few unique target values. Illustrative computational results are provided.