Regret Testing: Learning to Play Nash Equilibrium without Knowing You Have an Opponent.

Journal article

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.

Authors: Foster, D; Young, H

• Journal: Theoretical Economics
• Volume: 1
• Publication date: 2006-01-01
• ISSN: 1555-7561
• Language: English