マキシミン戦略とは―例やIPA情報処理試験の過去問解説など。

トップ 情報処理の知識体系 ストラテジ系 企業と法務 OR・IE ゲーム理論 マキシミン戦略

マキシミン戦略とは、マクシミン戦略ともいい、ゲーム理論の用語です。選択されるパターンのそれぞれの場合について、最悪を選択する戦略です。

▲記事トップへ

目次

この記事の目次です。

1. マキシミン戦略
2. マキシミン戦略の例
3. マキシミン戦略に関連したIPA情報処理試験の過去問

もっと知識を広げるための参考
更新履歴

1. マキシミン戦略

マキシミン戦略とは、マクシミン戦略ともいい、ゲーム理論の用語です。 選択されるパターンのそれぞれの場合について、最悪を選択する戦略です。

マキシミン戦略とは別にマクシマックス戦略という用語もあります。

マクシマックス戦略

マクシマックス戦略は、マクシミン戦略と同様にゲーム理論の用語です。各選択肢から得られる利得を考え、最良の場合の利得が最も大きくなる選択肢を選ぶというマクシマックス原理を用いた戦略です。

詳細

2. マキシミン戦略の例

例えば、A社とB社がそれぞれ2種類の戦略を採る場合の利得が表のように予想されるとき、両社ともマキシミン戦略を採った場合、 A社は、最悪でも0になるa2の戦略、一方、B社は最悪でも－5になるb1の戦略をとります。

3. マキシミン戦略に関連したIPA情報処理試験の過去問

以下ではゲーム理論に関連したIPA情報処理試験の過去問とその解説をまとめています。

• 平成18年春 問76 マキシミン戦略―基本情報技術者 午前

もっと知識を広げるための参考

• OR・IE

  抜取検査のOC曲線、浮動棒グラフや積上げ棒グラフなどのグラフの使い方、などOR・IEの知識をまとめています。

• ストラテジ系

  情報処理試験対策用のサイトオリジナル教科書をテーマにストラテジ系の知識をまとめています。

更新履歴

• 2022/7/28 マクシマックス戦略について追記しました。
• 2022/1/28 記事をUPしました。

戻る