Theoretical Economics

Journal of the Econometric Society

Edited by: Federico Echenique • ISSN (e): 1555-7561 • ISSN (print): 1933-6837

Theoretical Economics: Sep, 2006, Volume 1, Issue 3

Regret testing: learning to play Nash equilibrium without knowing you have an opponent

p. 341-367

Dean Foster, Hobart Peyton Young

A learning rule is uncoupled if a player does not condition his strategy on the opponent's payoffs. It is radically uncoupled if a player does not condition his strategy on the opponent's actions or payoffs. We demonstrate a family of simple, radically uncoupled learning rules whose period-by-period behavior comes arbitrarily close to Nash equilibrium behavior in any finite two-person game.


Full Content