One of the more convincing interpretations of mixed strategy equilibria describes a mixed equilibrium as a steady state in a large population in which all players use pure strategies but the population as a whole mimics a mixed strategy. To be complete, however, this interpretation requires a good story about how the population arrives at the appropriate distribution over pure strategies. In this paper I attempt to give an explanation based on an evolutionary, stochastic learning process. Convergence properties of these processes have been studied extensively but almost exclusively for the case of convergence to pure Nash equilibria. Here I study the conditions under which an evolutionary process converges to population mixed-strategy equilibria. I find that not all mixed equilibria can be justified as the result of the evolutionary learning process even if the equilibrium is unique. For symmetric 2x2 and 3x3 games I give necessary and sufficient conditions for convergence and for n*n games I give a sufficient condition. For cases in which the conditions are not satisfied counterexamples are given, in which the process enters a limit cycle.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Find related papers by JEL classification: C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory D8 - Microeconomics - - Information, Knowledge, and Uncertainty
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, December.
Other versions:
Cited by: (explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)
DE MICHELIS, Stefano & GERMANO, Fabrizio, 2000.
"On the indices of zeros of nash fields,"
CORE Discussion Papers
2000017, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
[Downloadable!]
Other versions:
DE MICHELIS, Stefano & GERMANO, Fabrizio, 2000.
"On knots and dynamics in games,"
CORE Discussion Papers
2000010, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
[Downloadable!]
Other versions: