Bounded memory Folk Theorem

A-Tier
Journal: Journal of Economic Theory
Year: 2016
Volume: 163
Issue: C
Pages: 728-774

Score contribution per author:

1.341 = (α=2.01 / 3 authors) × 2.0x A-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

We show that the Folk Theorem holds for n-player discounted repeated games with bounded memory (recall) strategies. Our main result demonstrates that any payoff profile that exceeds the pure minmax payoff profile can be approximately sustained by a pure strategy finite memory subgame perfect equilibrium of the repeated game if the players are sufficiently patient. We also show that the result can be extended to any payoff profile that exceeds the mixed minmax payoff profile if players can randomize at each stage of the repeated game. Our results requires neither time-dependent strategies, nor public randomization, nor any communication. The type of strategies we employ to establish our result turn out to have new features that may be important in understanding repeated interactions.

Technical Details

RePEc Handle
repec:eee:jetheo:v:163:y:2016:i:c:p:728-774
Journal Field
Theory
Author Count
3
Added to Database
2026-01-24