ミニマックス原理
minimax principle
ゲーム理論における合理的選択の基準の1つ。戦略を決定するに当たって、相手側の戦略（行動）で結果が最大利得となる場合同士を比較して、その中で自身の損失を最小化する行動を選択するという行動基準のこと。
ゼロサムゲームでは、損失をこうむるプレーヤー（利得の値を小さくしたい側）が、その損失を最小化するための行動原理である。逆に利得を獲得する側のプレーヤーはマクシミン原理を採ることになる。ミニマックス原理にのっとった戦略をミニマックス戦略といい、それによって得られる利得を「ミニマックス値」という。マクシミン値とミニマックス値が一致するとき、その値をゲームの値、一致する点を「鞍点」という。
そのゲームが鞍点を持つ場合は純粋戦略で均衡点を見出すことができるが、鞍点が存在しない場合は各打ち手を確率的に混ぜて実行する混合戦略にまで拡張して考える。その場合、その混合戦略の組み合わせの確率を決定するのにミニマックスの原理を適用すると、両プレーヤーにとっての最適戦略（妥協点）が見つかる。これがミニマックス定理である。
参考文献
- 『ゲームの理論と経済行動』 フォン・ノイマン、オスカー・モルゲンシュタイン／銀林浩、橋本和美、宮本敏雄＝監訳／東京図書／1972〜1973年（『The Theory of Games and Economic Behavior』の邦訳）
- 『ORの話』 大村平＝著／日科技連出版社／1989年8月
関連記事
- 連載：みんなが悩む要求管理（2） − ソフトウェア要求の詳細な分類（＠IT情報マネジメント）
関連用語
リンク
- History of Game Theory Page（Paul Walker）
 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
 |
|
|
|
|
＠IT情報マネジメント 新着記事
この記事に対するご意見をお寄せください managemail@atmarkit.co.jp
アイティメディアの提供サービス
ホワイトペーパー（TechTargetジャパン）
スキルアップ／キャリアアップ（JOB@IT）
スポンサーからのお知らせ
- - PR -
ソリューションFLASH
求人情報
Copyright(c) 2000-2012 ITmedia Inc.
著作権はアイティメディア株式会社またはその記事の筆者に属します。（著作権について）
当サイトに掲載されている記事や画像などの無断転載を禁止します。
「＠IT」「＠IT自分戦略研究所」「＠IT情報マネジメント」「JOB＠IT」「＠ITハイブックス」「ITmedia」は、アイティメディア株式会社の登録商標です。
当サイトに関するお問い合わせは「＠ITへのお問い合わせ」をご覧ください。
著作権はアイティメディア株式会社またはその記事の筆者に属します。（著作権について）
当サイトに掲載されている記事や画像などの無断転載を禁止します。
「＠IT」「＠IT自分戦略研究所」「＠IT情報マネジメント」「JOB＠IT」「＠ITハイブックス」「ITmedia」は、アイティメディア株式会社の登録商標です。
当サイトに関するお問い合わせは「＠ITへのお問い合わせ」をご覧ください。