Growth of strategy sets, entropy, and nonstationary bounded recall

B-Tier
Journal: Games and Economic Behavior
Year: 2009
Volume: 66
Issue: 1
Pages: 404-425

Authors (2)

Score contribution per author:

1.005 = (α=2.01 / 2 authors) × 1.0x B-tier

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

Abstract

The paper initiates the study of long term interactions where players' bounded rationality varies over time. Time dependent bounded rationality, for player i, is reflected in part in the number [psi]i(t) of distinct strategies available to him in the first t-stages. We examine how the growth rate of [psi]i(t) affects equilibrium outcomes of repeated games. An upper bound on the individually rational payoff is derived for a class of two-player repeated games, and the derived bound is shown to be tight. As a special case we study the repeated games with nonstationary bounded recall and show that, a player can guarantee the minimax payoff of the stage game, even against a player with full recall, by remembering a vanishing fraction of the past. A version of the folk theorem is provided for this class of games.

Technical Details

RePEc Handle
repec:eee:gamebe:v:66:y:2009:i:1:p:404-425
Journal Field
Theory
Author Count
2
Added to Database
2026-01-26