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 条
  • [41] I-Ching Divination Evolutionary Algorithm and its Convergence Analysis
    Chen, C. L. Philip
    Zhang, Tong
    Chen, Long
    Tam, Sik Chung
    IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (01) : 2 - 13
  • [42] EXPONENTIAL CONVERGENCE TO EQUILIBRIUM IN A COUPLED GRADIENT FLOW SYSTEM MODELING CHEMOTAXIS
    Zinsl, Jonathan
    Matthes, Daniel
    ANALYSIS & PDE, 2015, 8 (02): : 425 - 466
  • [43] Spectral gap and rate of convergence to equilibrium for a class of conditioned Brownian motions
    Pinsky, RG
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2005, 115 (06) : 875 - 889
  • [44] Evolutionary dynamics on graphs: Efficient method for weak selection
    Fu, Feng
    Wang, Long
    Nowak, Martin A.
    Hauert, Christoph
    PHYSICAL REVIEW E, 2009, 79 (04):
  • [45] Evolutionary dynamics and equitable core selection in assignment games
    Nax, Heinrich H.
    Pradelski, Bary S. R.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2015, 44 (04) : 903 - 932
  • [46] Evolutionary dynamics and equitable core selection in assignment games
    Heinrich H. Nax
    Bary S. R. Pradelski
    International Journal of Game Theory, 2015, 44 : 903 - 932
  • [47] Coordination and equilibrium selection in games: the role of local effects
    Raducha, Tomasz
    San Miguel, Maxi
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [48] Algorithm of fast marriage in honey bees optimization and convergence analysis
    Yang, Chenguang
    Chen, Jie
    Tu, Xuyan
    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 1794 - 1799
  • [49] Equilibrium Selection in Network Coordination Games: An Experimental Study
    Frey, Vincenz
    Corten, Rense
    Buskens, Vincent
    REVIEW OF NETWORK ECONOMICS, 2012, 11 (03)
  • [50] Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity
    Attouch, Hedy
    Chbani, Zaki
    Peypouquet, Juan
    Redont, Patrick
    MATHEMATICAL PROGRAMMING, 2018, 168 (1-2) : 123 - 175