令和6年度春期 応用情報技術者試験 午前 問73
ゲーム理論における“ナッシュ均衡”の説明はどれか。
- ア 一部プレイヤーの受取が,そのまま残りのプレイヤーの支払となるような,各プレイヤーの利得(正負の支払)の総和がゼロとなる状態
- イ 戦略を決定するに当たって,相手側の各戦略(行動)について,相手の結果が最大利得となる場合同士を比較して,その中で相手の利得を最小化する行動を選択している状態
- ウ 戦略を決定するに当たって,自身の各戦略(行動)について,自身の結果が最小利得となる場合同士を比較して,その中で自身の利得を最大化する行動を選択している状態
- エ 非協力ゲームのモデルであり,相手の行動に対して最適な行動をとる行動原理の中で,どのプレイヤーも自分だけが戦略を変更しても利得を増やせない戦略の組合せ状態
解答・解説を見る
正解:エ
AI解説
ナッシュ均衡とは、非協力ゲームにおいて、各プレイヤーが相手の戦略を所与としたときに、自分だけが戦略を変更しても利得を増やすことができない戦略の組合せの状態を指す。互いに相手の行動に対する最適反応をとり合っている均衡状態である。 ア: 一部プレイヤーの受取が残りのプレイヤーの支払いとなり、利得の総和がゼロになる状態は、ゼロサムゲームの説明であり、ナッシュ均衡の定義ではない。 イ: 相手の各戦略について相手の利得を最小化する行動を選択する記述は、ナッシュ均衡の定義とは異なる考え方である。 ウ: 自身の最小利得を最大化する行動を選択する考え方は、マキシミン戦略(最悪の事態を想定した保守的な戦略選択)の説明である。 エ: 正しい。どのプレイヤーも自分だけ戦略を変更しても利得を増やせない状態がナッシュ均衡である。 💡 ナッシュ均衡は「自分だけ戦略を変えても得をしない」状態という点がポイント。ゼロサムゲームやマキシミン戦略の概念と混同しないよう注意する。
出典:令和6年度 春期 応用情報技術者試験 午前 問73 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。著作権はIPAに帰属します。