Regret Testing: Learning to Play Nash Equilibrium Without Knowing You Have an Opponent
Loading...
Penn collection
Statistics Papers
Degree type
Discipline
Subject
learning
Nash equilibrium
regret
bounded rationality
Economics
Statistics and Probability
Nash equilibrium
regret
bounded rationality
Economics
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Foster, Dean P
Young, H. Peyton
Contributor
Abstract
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.
Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2006-09-01
Journal title
Theoretical Economics