미사일 방어의 핵심 문제는 자원 배분의 난제인 NP-완전 문제인 '무기-목표 할당 문제(WTA)'에 해당합니다.

SSPK(단일 요격 확률)​는 개별 요격기가 목표물을 성공적으로 요격할 확률로, 미사일 방어 시스템의 성능을 나타내며, 예를 들어 미국 GMD 시스템의 SSPK는 약 56%입니다.

여러 요격기를 한 목표물에 할당하면 성공 확률이 증가하지만, 실제로는 추적 및 분류 실패 가능성을 반영하는 추적 확률(P(track))​이 1보다 작기 때문에 성공 확률은 크게 낮아집니다.

여러 목표물과 요격기를 고려할 때, 요격기 할당은 상호 의존적이며 비선형적 특성으로 인해 기존의 선형 할당 문제와 달리 복잡도가 급증합니다.

최근 연구는 대규모 WTA 문제를 최적화할 수 있는 알고리즘을 제시했으나, 공격자가 목표물과 유인체 수를 조절하며 방어자의 불확실성을 악용하기 때문에 실질적 방어는 매우 어려운 상황임을 보여줍니다.