Fast convergence in evolutionary equilibrium selection

被引:50
|
作者
Kreindler, Gabriel E. [1 ]
Young, H. Peyton [2 ]
机构
[1] Univ Oxford Nuffield Coll, Oxford OX1 1NF, England
[2] Univ Oxford, Dept Econ, Oxford OX1 3UQ, England
关键词
Stochastic stability; Logit learning; Markov chain; Convergence time; STATISTICAL-MECHANICS; DIFFUSION; BEHAVIOR;
D O I
10.1016/j.geb.2013.02.004
中图分类号
F [经济];
学科分类号
02 ;
摘要
Stochastic best response models provide sharp predictions about equilibrium selection when the noise level is arbitrarily small. The difficulty is that, when the noise is extremely small, it can take an extremely long time for a large population to reach the stochastically stable equilibrium. An important exception arises when players interact locally in small close-knit groups; in this case convergence can be rapid for small noise and an arbitrarily large population. We show that a similar result holds when the population is fully mixed and there is no local interaction. Moreover, the expected waiting times are comparable to those in local interaction models. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:39 / 67
页数:29
相关论文
共 50 条
  • [1] Fast convergence in evolutionary models: A. Lyapunov approach
    Ellison, Glenn
    Fudenberg, Drew
    Imhof, Lorens A.
    JOURNAL OF ECONOMIC THEORY, 2016, 161 : 1 - 36
  • [3] Evolutionary games on multilayer networks: coordination and equilibrium selection
    Raducha, Tomasz
    San Miguel, Maxi
    SCIENTIFIC REPORTS, 2023, 13 (01):
  • [4] Convergence to Equilibrium of Logit Dynamics for Strategic Games
    Auletta, Vincenzo
    Ferraioli, Diodato
    Pasquale, Francesco
    Penna, Paolo
    Persiano, Giuseppe
    ALGORITHMICA, 2016, 76 (01) : 110 - 142
  • [5] Convergence to Equilibrium of Logit Dynamics for Strategic Games
    Vincenzo Auletta
    Diodato Ferraioli
    Francesco Pasquale
    Paolo Penna
    Giuseppe Persiano
    Algorithmica, 2016, 76 : 110 - 142
  • [6] CONVERGENCE OF A FAST EXPLICIT OPERATOR SPLITTING METHOD FOR THE EPITAXIAL GROWTH MODEL WITH SLOPE SELECTION
    Li, Xiao
    Qiao, Zhonghua
    Zhang, Hui
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2017, 55 (01) : 265 - 285
  • [7] On Evolutionary Γ-Convergence for Gradient Systems
    Mielke, Alexander
    MACROSCOPIC AND LARGE SCALE PHENOMENA: COARSE GRAINING, MEAN FIELD LIMITS AND ERGODICITY, 2016, 3 : 187 - 249
  • [8] Conditions for the convergence of evolutionary algorithms
    He, J
    Yu, XH
    JOURNAL OF SYSTEMS ARCHITECTURE, 2001, 47 (07) : 601 - 612
  • [9] CONTROLLED EQUILIBRIUM SELECTION IN STOCHASTICALLY PERTURBED DYNAMICS
    Arapostathis, Ari
    Biswas, Anup
    Borkar, Vivek S.
    ANNALS OF PROBABILITY, 2018, 46 (05) : 2749 - 2799
  • [10] Evolutionary convergence and biologically embodied cognition
    Keijzer, Fred A.
    INTERFACE FOCUS, 2017, 7 (03)