世界を動かす技術を、日本語で。

ミサイル防衛はNP完全である

2026年3月24日原文(smu160.github.io)

概要

  • 中東の最新紛争で ミサイル防衛 が再び注目
  • 迎撃ミサイルの信頼性 やコスト、配備数が議論の中心
  • 単一迎撃ミサイルの成功確率(SSPK) は限定的
  • 複数迎撃や追跡精度が 防衛成功の鍵
  • 資源配分問題 (WTA問題)はNP完全で、現実ではさらに困難

ミサイル防衛の基本とSSPK

  • Single Shot Probability of Kill(SSPK) は、単一迎撃ミサイルが一度の交戦で弾頭を撃墜できる確率
  • SSPKは センサー精度、誘導精度、迎撃ミサイルの品質 など複数要素を反映
  • 例:米国GMD(Ground-Based Midcourse Defense)システムのGBIは、 SSPK約56%
    • GBI1基あたりのコストは 約7,500万ドル
    • 2024年時点で 44基 がアラスカとカリフォルニアに配備

複数迎撃による確率向上

  • 迎撃ミサイルの失敗が 独立 していると仮定
    • 1基が失敗する確率: 1−SSPK
    • n基全てが失敗する確率: (1−SSPK)^n
    • 少なくとも1基が成功する確率: 1−(1−SSPK)^n
  • GMD例: SSPK=0.56、n=4 で撃墜確率は 約96%
  • ただし、 失敗の独立性仮定は楽観的 で、現実はもっと低い場合が多い

迎撃数ごとの撃墜確率(SSPK=0.56の場合)

  • 1基: 56.00%
  • 2基: 80.64%
  • 3基: 91.48%
  • 4基: 96.25%
  • 5基: 98.35%

P(track):追跡確率が防衛成功の本質

  • P(kill)=1−(1−SSPK)^n は、すでに 弾頭を正確に追跡・識別できている ことが前提
  • センサー故障、誤認識、指揮管制の失敗があれば P(track)が低下
  • 総合撃墜確率: Kw=P(track)×[1−(1−SSPK)^n]
  • P(track)<1 では、撃墜確率が大きく低下

P(track)別の撃墜確率例(n=4)

  • P(track)=1.096.25%

  • P(track)=0.9591.44%

  • P(track)=0.9086.63%

  • P(track)>0.978 でなければ、80%以上の防衛信頼性は達成できない

  • 追跡システムの破壊 や誤作動は、迎撃ミサイルの数を増やしても補えない

  • 例:1991年Patriotミサイルのバグによる追跡失敗で28名死亡

複数弾頭への迎撃配分問題

  • 迎撃ミサイル 7基、弾頭 3発 の場合の配分例
    • 配分によって各弾頭の撃墜確率が変動
    • 価値の高い目標に多くの迎撃を配分する戦略

配分例と撃墜確率(SSPK=0.56)

  • 4:2:1 (都市:空港:基地)→ 96.25%, 80.64%, 56.00%
  • 3:3:191.48%, 91.48%, 56.00%
  • 3:2:291.48%, 80.64%, 80.64%
  • 2:2:380.64%, 80.64%, 91.48%

Weapon-Target Assignment(WTA)問題

  • WTA問題 は、迎撃ミサイルを複数目標に最適配分して 被害最小化 を目指す資源配分問題
  • 各迎撃ミサイルの SSPK行列、各目標の価値、配分制約を考慮
  • 目標ごとに撃墜確率は 割り当てた迎撃数に比例して増加 (ただし逓減効果あり)
  • NP完全問題 であり、最適化は組合せ爆発を伴う

WTA問題の数理定式化(要約)

  • 各迎撃は 1つ以下の目標 にしか割り当てられない
  • 各目標の損失価値と撃墜確率の積の総和を 最大化
  • デコイ(囮) が多いと、目標数が膨れ上がり計算量が激増

現代の解法

  • Bertsimas & Paskov(2025) のアルゴリズムで、10,000×10,000規模でも数分で最適解
  • 計算量よりも 攻撃側が簡単に問題規模を拡大できること が実務上のボトルネック
  • 追跡確率やSSPKなどの不確実性 が現実の最適解をさらに困難に

現実的な限界とまとめ

  • 96%の撃墜率を求めるなら 1弾頭あたり4基 必要
  • 44基のGBI で守れるICBMは 最大11発
  • ミサイル防衛は 資源・情報・技術の総合戦
  • 攻撃側のコスト優位 や追跡破壊の容易さが防衛の本質的困難
  • 数学的最適化だけでは 現実の脅威に対処できない という根本課題

Hackerたちの意見

複数の囮を追加すると、ミサイルの計算が先制攻撃の重要性を示す議論になることが多い。ハンが最初に撃ったのには理由があるんだ。

注意してね。先制攻撃にはいろんな形があって、たくさんの人が受け入れがたいと思うものもあるから。

先制攻撃はプロパガンダの嘘だよ。

これのゲーム理論は囚人のジレンマだね。先制的な裏切りは、参加者が二人以上いて協力が可能な場合、ひどい戦略だよ。相手を納得させて、次に攻撃されるために順番を待たせるのは、かなりのスムーズな会話力が必要だよ。もし、部屋の中で他の人が「先に撃つ」と知っている人なら、他の人たちもその人がジャケットのポケットに手を伸ばしたときに撃つだろうね。

まだ聞いてないなら、ダン・カーレンの『ハードコア・ヒストリー』のエピソードを聞くことをおすすめするよ。特に「世界の破壊者」ってやつね。なんでかっていうと、原子力時代(その後すぐに熱核時代)によってもたらされた戦略的思考の変化について語ってるから。アメリカの戦略的思考の中には、ソ連に対する先制攻撃を主張する要素もあったんだ。このエピソードでは、水素爆弾の開発に関する賛否の議論も扱っていて、実際には使えないし、原爆を持っている時点で必要ないとも言える武器なんだ。その議論の結果が、1945年から現在までのアメリカの外交政策を形作ったんだよ。

デコイは弾道ミサイルシステムでは過大評価されているよ。センサーはデコイと弾頭を見分けるのが得意だから、デコイはほとんど効果がなく、何十年もそうだった。ウクライナでもそれが証明されている。良いセンサーに対してリアルに見えるデコイは、実際の弾頭に近い重量や特性を持つことになるから、その時点で別の弾頭を追加した方がいいかも。デコイを追加するコストが低い場合にのみ意味があるんだ。

著者はこの問題が実際には対立的なものであると説明している。攻撃者は防御を観察して、弾頭や囮をそれに応じて配分できるという意味でね。今の状況を考えると、これが戦争のもう一つのコストを示唆している。攻撃能力も防御能力も、より観察可能になるってこと。敵はイランでの私たちの強みと弱みを研究していて、今後の紛争に対抗するための計画を大幅に改善するだろう。

でも、脅威を信じさせるという利点もあるよ。

あるいは、彼らは自分たちが劣っていて、競争するための資源や技術的能力が不足していることを学び、抑止力が確立されるかもしれないね。

それは本当にそうだけど、強い反論もあるよね。自分のシステムの限界や、最も効果的に操作する方法を学べるから。最近の例を挙げると、ウクライナ戦争の初期段階でのロシアの防空はひどかった(具体的には、バイラクタルのような大きくて遅いドローンに対する防御)。「紙の上では」十分な対空能力があったのに、戦争を通じて目に見えて改善された。ほとんどの紛争において、敵に能力を明らかにする「コスト」よりも、装備やその扱いを検証・改善することの方が価値があると思うよ。

「私たち」って誰のこと?

ベテランの経験はすごく大事だよね。観察者は君が何ができるかをある程度しか分からないけど、自分の限界はもっと深く理解してるし、適応もできる。実際、今のうちに何度も鼻を血だらけにしておいた方がいいんだ。そうすれば、自分たちがどれだけ間違いを犯しやすいかを学べるし、戦争中に航空母艦が乾燥機のほこり火災で使えなくなるなんてことがないようにプロセスを見直せるからね。¹ 軍事的な意味で言えば、地政学的にはイランの冒険は明らかに失敗だよね。

Hacker Newsで議論の続きを見る