ミニマックス定理（みにまっくすていり）：情報システム用語事典

minimax theorem

　ゲーム理論の最も標準形となる“ゼロサム2人ゲーム”の主要定理。ゼロサム2人ゲームで混合戦略を許した場合、双方のプレーヤーが戦略配分を合理的に行う限り、両者が均衡する最適戦略が必ず存在することを示した。

　ミニマックスとは、自身が取り得る戦略（ゲームの打ち手）の結果として損失（マイナスの利得）が最大（マキシマム）なもの同士を比較して、その中から最小（ミニマム）の戦略を選択する行動原理をいう。ゼロサム2人ゲームで両プレーヤーが自身の利得を最大化あるいは損失を最小化するよう、それぞれマクシミン原理とミニマックス原理に沿って行動したとき、そのゲームが鞍点を持つならば純粋戦略で均衡点を見出すことができる。鞍点が存在しない場合も混合戦略の組み合わせと確率をミニマックスで考えると、両プレーヤーにとっての最適戦略（妥協点）が見つかる。これがミニマックス定理である。

　この定理は、ハンガリー出身の数学者であるジョン・フォン・ノイマン（John von Neumann）が1926年にゲッチンゲン数学協会で行った講演で最初に示されたとされる。その内容は1928年の論文『Zur Theorie der Gesellschftsspiele』（室内ゲームの論理）に公表され、ゲーム理論を生み出す端緒となった。後年、ナッシュ均衡として一般化された。