繰り返しゲーム

同一のゲームを複数回繰り返すゲーム理論の枠組み。一回限りのゲームでは協力が実現しない囚人のジレンマも、繰り返しゲームでは報復戦略により協力が維持される可能性がある。フォーク定理が重要な結果として知られる。

繰り返しゲームとは、同じプレイヤーが同一の利得構造をもつゲームを複数回にわたって行う状況を分析するゲーム理論の概念である。一回限りの囚人のジレンマゲームでは、両プレイヤーが裏切り（支配戦略）を選ぶためナッシュ均衡は非協力になる。しかし繰り返しゲームでは、相手が裏切れば次回以降に報復する「しっぺ返し戦略（トリガー戦略）」を用いることで、互いに協力を維持できる場合がある。特にゲームが無限に繰り返される場合（または終了時点が不明な場合）にはフォーク定理が成立し、多様な協力均衡が実現しうることが示されている。有限回繰り返しゲームでは逆向き帰納法により最終回から非協力に崩れることが示される点も重要である。寡占企業の価格協定や国際交渉など実務的な応用が広い。