Learning to Play Approximate Nash Equilibria in Games with Many Players
55 Pages Posted: 6 Jul 2004
Date Written: May 2004
Abstract
We illustrate one way in which a population of boundedly rational individuals can learn to play an approximate Nash equilibrium. Players are assumed to make strategy choices using a combination of imitation and innovation. We begin by looking at an imitation dynamic and provide conditions under which play evolves to an imitation equilibrium; convergence is conditional on the network of social interaction. We then illustrate, through example, how imitation and innovation can complement each other; in particular, we demonstrate how imitation can "help" a population to learn to play a Nash equilibrium where more rational methods do not. This leads to our main result in which we provide a general class of large game for which the imitation with innovation dynamic almost surely converges to an approximate Nash, imitation equilibrium.
Keywords: Imitation, Best replay, Convergence, Nash equilibrium
JEL Classification: C70, C72, C73
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
By Dirk Bergemann and Stephen Morris
-
By Dirk Bergemann and Stephen Morris
-
Robust Mechanism Design: An Introduction
By Dirk Bergemann and Stephen Morris
-
By Michael Ostrovsky, Michael Schwarz, ...
-
By Benjamin G. Edelman, Michael Ostrovsky, ...
-
Robust Implementation: The Role of Large Type Spaces
By Dirk Bergemann and Stephen Morris
-
By Ehud Kalai
-
By Dirk Bergemann and Stephen Morris
-
Efficient Auction Mechanisms with Interdependent Valuations and Multidimensional Signals
-
On Equilibrium in Pure Strategies in Games with Many Players