Learning Hypothesis Testing and Nash Equilibrium.

Although there exist learning processes for which the empirical distribution of play comes close to Nash equilibrium it is an open question whether the players themselves can learn to play equilibrium strategies without assuming that they have prior knowledge of their opponents' strategies and/...

Full description

Bibliographic Details
Main Author: Young, P
Format: Working paper
Language:English
Published: Department of Economics (Johns Hopkins University) 2002
Description
Summary:Although there exist learning processes for which the empirical distribution of play comes close to Nash equilibrium it is an open question whether the players themselves can learn to play equilibrium strategies without assuming that they have prior knowledge of their opponents' strategies and/or payoffs We exhibit a large class of statistical hypotheses testing procedures that solve this problem Consider a finite stage game G that is repeated infinitely often At each time the players have hypotheses about their opponents' repeated game strategies They frequently test their hypotheses against the opponents' recent actions When a hypotheses fails test a new one is adopted Play is almost rational in the sense that at each point of time the players' strategies are epsilon -best replies to their beliefs We show that at least 1 - epsilon of the time t these hypotheses testing strategies constitute an epsilon-equilibrium of the repeated game from t on; in fact the strategies are close to being subgame perfect for long stretches of time Further all players for whom prediction matters ie whose best responses depend on the opponents' behavior learn to predict within epsilon