応用情報暗記無料で始める

囚人のジレンマとナッシュ均衡とは?しゅうじんのじれんまとなっしゅきんこう

ナッシュ均衡とは、相手の戦略を所与としたとき、どのプレイヤーも自分だけ戦略を変えても利得を改善できない状態。囚人のジレンマは、各自が合理的に自己利益を追うと双方が裏切りを選び、協調した場合より双方の利得が下がる例で、個別最適と全体最適が一致しないことを示す。

最終更新:2026-10-06

試験情報

応用情報技術者試験の頻出用語/ストラテジ系

応用情報を最短で暗記・合格する →

具体例

競合2社が値下げをするかどうかの状況で、相手が据え置きなら値下げでシェアを奪えるため双方が値下げを選び、結果としてシェアは変わらず利益だけが縮む。取引が繰り返される市場では、しっぺ返し戦略のように協調を維持する行動が現れることも説明できる。

試験での引っ掛け

ナッシュ均衡は「両者にとって最も望ましい状態」ではない。またミニマックス原理は相手の最善手を前提に自分の最大損失を抑える考え方で、必ずしもナッシュ均衡と同一の概念ではない点を区別する。

関連用語

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

応用情報を最短で暗記・合格する →

試験での特徴
  • 分野:ストラテジ系
  • ナッシュ均衡は「両者にとって最も望ましい状態」ではない。