zbMATH — the first resource for mathematics

How noise matters. (English) Zbl 1056.91011
Summary: Recent advances in evolutionary game theory have introduced noise into decisionmaking to select in favor of certain equilibria in coordination games. Noisy decisionmaking is justified on bounded rationality grounds, and consequently the sources of noise are left unmodelled. This methodological approach can only be successful if the results do not depend too much on the nature of the noise process. This paper investigates invariance to noise of these results, both for the random matching paradigm that has characterized much of the recent literature and for a larger class of two-strategy population games where payoffs may vary non-linearly with the distribution of strategies among the population. Several parametrizations of noise reduction are investigated. The results show that a symmetry property of the noise process and, in the case of non-linear payoffs, bounds on the asymmetry of the payoff functions suffice to preserve the known stochastic stability results.

91A22 Evolutionary games
91B68 Matching models
Full Text: DOI
[1] Bergin, J.; Lipman, B., Evolution with state-dependent mutations, Econometrica, 64, 943-956, (1996) · Zbl 0862.90142
[2] Blume, L.E., The statistical mechanics of strategic interaction, Games econ. behav., 4, 387-424, (1993) · Zbl 0797.90123
[3] Blume, L.E., An evolutionary analysis of Keynsian coordination failure, (1994), Cornell University
[4] Blume, L.E., Evolutionary equilibrium with forward-looking players, (1995), Cornell University
[5] Blume, L.E., Population games, ()
[6] Blume, L.E., Durlauf, S., 1997. Equilibrium concepts for social interaction models, Int. Game Theory Rev. Forthcoming · Zbl 1086.91018
[7] Brock, W.; Durlauf, S., Interactions based models, ()
[8] Brock, W.; Durlauf, S., Discrete choice with social interactions, Rev. econ. stud., 59, 235-260, (2001) · Zbl 0980.91016
[9] Canning, D., Average behavior in learning models, J. econ. theory, 57, 442-472, (1992) · Zbl 0760.90101
[10] Durrett, R., Probability: theory and examples, (1991), Wadsworth & Brooks Pacific Grove, CA · Zbl 0709.60002
[11] Foster, D.; Young, H.P., Stochastic evolutionary game dynamics, Theoret. population biol., 38, 219-232, (1990) · Zbl 0703.92015
[12] Fudenberg, D.; Harris, C., Evolutionary dynamics with aggregate shocks, J. econ. theory, 57, 2, 420-441, (1992) · Zbl 0766.92012
[13] Kandori, M.; Mailath, G.; Rob, R., Learning, mutation and long run equilibrium in games, Econometrica, 61, 29-56, (1993) · Zbl 0776.90095
[14] Karlin, S., A first course in stochastic processes, (1966), Academic Press New York · Zbl 0177.21102
[15] Kingman, J.F.C., Poisson processes, (1993), Oxford Univ. Press New York · Zbl 0771.60001
[16] Monderer, D.; Shapley, L., Potential games, Games econ. behav., 1, 124-143, (1996) · Zbl 0862.90137
[17] Rosenthal, R., A class of games possessing pure strategy Nash equilibria, Int. J. game theory, 2, 65-67, (1973) · Zbl 0259.90059
[18] Samuelson, L., Stochastic stability in games with alternative best replies, J. econ. theory, 64, 35-65, (1994) · Zbl 0811.90138
[19] Young, H.P., The evolution of conventions, Econometrica, 61, 57-84, (1993) · Zbl 0773.90101
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.