The bounded memory folk theorem
Barlo, Mehmet and Carmona, Guilherme and Sabourian, Hamid (2011) The bounded memory folk theorem. [Working Paper / Technical Report] Sabanci University ID:SU_FASS_2011/0005
We show that the Folk Theorem holds for n-player discounted repeated games with bounded-memory pure strategies. Our result requires each player’s payoff to be strictly above the pure minmax payoff but requires neither time-dependent strategies, nor public randomization, nor 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.
Repository Staff Only: item control page