ゲーム理論

各プレイヤーが他のプレイヤーの戦略を所与として自分の利得を最大化している状態。誰も単独で戦略を変更するインセンティブがない。囚人のディレンマでは支配戦略均衡（非協力）がNE。

各プレイヤーが複数の純粋戦略を確率的に混合する均衡。純粋戦略NEが存在しないゲームでも混合戦略NEは必ず存在（ナッシュの定理）。均衡確率は相手の期待利得を無差別にするよう設定。

ゲームの木で表される逐次手番ゲーム。後向き帰納法（backward induction）で末端から逆算して部分ゲーム完全均衡を求める。コミットメントにより先手が有利になる場合がある。

同一ゲームを複数回繰り返す状況。有限回繰り返し：後向き帰納で最終期から非協力が遡及する。無限回繰り返し：割引因子$\delta$が十分大きければトリガー戦略（グリム・トリガー）で協力均衡が成立。