Growth of strategy sets, entropy, and nonstationary bounded recall

This paper initiates the study of long term interactions where players' bounded rationality varies over time. Time dependent bounded rationality is reflected in part in the number $\psi(t)$ of distinct strategies in the first $t$-stages. We examine how the growth rate of $\psi_i(t)$ affects equilibrium outcomes of repeated games, and, as a special case, we study the repeated games with nonstationary bounded recall.

[1]  R. Aumann.  Rationality and Bounded Rationality , 1997 .

[2]  Robert J. Aumann,et al.  Essays in game theory and mathematical economics in honor of Oskar Morgenstern , 1981 .

[3]  W. Hoeffding.  Probability Inequalities for sums of Bounded Random Variables , 1963 .

[4]  Robert J. Aumann,et al.  Long-Term Competition - A Game-Theoretic Analysis , 1994, Essays in Game Theory.

[5]  Richard Edwin Stearns,et al.  On finite strategy sets for finitely repeated zero-sum games , 2003, Games Econ. Behav..

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[7]  Luca Anderlini,et al.  Some notes on Church's thesis and the theory of games , 1990 .

[8]  Abraham Neyman,et al.  Cooperation, Repetition, and Automata , 1997 .

[9]  Daijiro Okada,et al.  Repeated Games with Bounded Entropy , 2000, Games Econ. Behav..

[10]  Elchanan Ben-Porath,et al.  Repeated games with Finite Automata , 1993 .

[11]  A. Neyman.  Bounded complexity justifies cooperation in the finitely repeated prisoners' dilemma , 1985 .

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

[13]  Daijiro Okada,et al.  Two-person repeated games with finite automata , 2000, Int. J. Game Theory.

[14]  Nicolas Vieille,et al.  How to play with a biased coin? , 2002, Games Econ. Behav..

[15]  E. Lehrer.  Repeated Games with Stationary Bounded Recall Strategies , 1988 .

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

[17]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[18]  Penélope Hernández,et al.  Optimal use of communication resources , 2006 .