Optimal strategies for problems of simultaneous attack against an area defense with impact point prediction

An area to be defended consists of separated point targets. These targets are subject to an attack in which the offensive weapons are assumed to arrive simultaneously. The defense has area defenders, each of which is capable of intercepting any attacker. Furthermore, the defense has impact-point prediction, i.e., it has knowledge of each attacker’s intended target prior to allocation of the area interceptors. For a given attack, the defense wishes to allocate its interceptors against attackers so as to maximize the expected total survivial value of the targets. In its first move, the offense seeks an attack allocation which will minimize expected total surviving value against best defense. The authors develop an algorithm to determine optimal attack and defense strategies and the optimal value of this sequential min-max problem. Branch-and-bound techniques are used to obtain integer solutions, and illustrative computational results are provided.