- This paper summarizes recent work of Foster and Young (2001), which shows that some games are unlearnable in principle by perfectly rational players. That is, under any learning rule--including Bayesian updating of common priors--the players' strategies fail to come close to Nash equilibrium with probability one. Furthermore at least one of them is unable to predict the behavior of the other in an asymptotic sense. This result can be interpreted as an "uncertainty principle" that applies to some kinds of interactive learning problems.
- European Economic Review
- Publication date:
- Local pid:
- Copyright date:
On the Limits to Rational Learning.
If you are the owner of this record, you can report an update to it here: Report update to this record