繰り返しゲーム
#ゲーム理論
チェーンストアパラドクス
の解決のために、
繰り返しゲーム
を考える。
有限回繰り返しゲーム
の場合、
逆戻り推論法
が利用できるため、
1回ゲーム
と同様の結果が生じる。一方で、
無限繰り返しゲーム
では
逆戻り推論法
が利用できないため、異なる結果が生じる。
フォーク定理
によって、一回限りの場合では
パレート最適
な
利得
が得られないゲームでも無限回繰り返すことにより、
パレート最適
な
利得
を実現する
戦略
が存在することが証明されている。