The Folk theorem for dominance solutions

Abstract. The known variants of the Folk theorem characterize the sets of equilibria for repeated games. The present paper considers dominance solutions of finitely repeated games and discounted supergames with perturbed payoff functions. The paper shows that for a normal form game the set of dominance solution payoff vectors of the T-fold repetitions converges to the set of feasible and individually rational payoffs as T tends to infinity and the perturbation value tends to 0. A similar theorem is proved for supergames as the discount factor tends to 1.

[1]  E. Kalai,et al.  Finite Rationality and Interpersonal Complexity in Repeated Games , 1988 .

[2]  R. Aumann The core of a cooperative game without side payments , 1961 .

[3]  Paul R. Milgrom,et al.  Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities , 1990 .

[4]  R. Aumann Survey of Repeated Games , 1981 .

[5]  John Nachbar “Evolutionary” selection dynamics in games: Convergence and limit properties , 1990 .

[6]  Drew Fudenberg,et al.  The Folk Theorem in Repeated Games with Discounting or with Incomplete Information , 1986 .

[7]  D. Fudenberg,et al.  Subgame-perfect equilibria of finite- and infinite-horizon games , 1981 .

[8]  Michihiro Kandori Social Norms and Community Enforcement , 1992 .

[9]  Vijay Krishna,et al.  Finitely Repeated Games , 1985 .

[10]  R. Radner Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives , 1980 .

[11]  L. Samuelson,et al.  Evolutionary stability in repeated games played by finite automata , 1992 .

[12]  R. Selten Reexamination of the perfectness concept for equilibrium points in extensive games , 1975, Classics in Game Theory.

[13]  E. Damme Stability and perfection of Nash equilibria , 1987 .

[14]  H. Moulin Dominance solvability and cournot stability , 1984 .

[15]  A. Rubinstein,et al.  The Structure of Nash Equilibrium in Repeated Games with Finite Automata (Now published in Econometrica, 56 (1988), pp.1259-1282.) , 1986 .

[16]  D. Fudenberg,et al.  Evolution and Cooperation in Noisy Repeated Games , 1990 .