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 条
  • [31] Selection as a domain-general evolutionary process
    Simon, Carsta
    Hessen, Dag O.
    BEHAVIOURAL PROCESSES, 2019, 161 : 3 - 16
  • [32] An evolutionary analysis of insurance markets with adverse selection
    Ania, AB
    Tröger, T
    Wambach, A
    GAMES AND ECONOMIC BEHAVIOR, 2002, 40 (02) : 153 - 184
  • [33] Locally Uniform Convergence to an Equilibrium for Nonlinear Parabolic Equations on RN
    Du, Yihong
    Polacik, Peter
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2015, 64 (03) : 787 - 824
  • [34] DERIVING AMPLITUDE EQUATIONS VIA EVOLUTIONARY G-CONVERGENCE
    Mielke, Alexander
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS, 2015, 35 (06) : 2679 - 2700
  • [35] The replicator dynamics for multilevel selection in evolutionary games
    Cooney, Daniel B.
    JOURNAL OF MATHEMATICAL BIOLOGY, 2019, 79 (01) : 101 - 154
  • [36] FAST CONVERGENCE TO WARDROP EQUILIBRIA BY ADAPTIVE SAMPLING METHODS
    Fischer, Simon
    Raecke, Harald
    Voecking, Berthold
    SIAM JOURNAL ON COMPUTING, 2010, 39 (08) : 3700 - 3735
  • [37] Fast Convergence to Nearly Optimal Solutions in Potential Games
    Awerbuch, Baruch
    Azar, Yossi
    Epstein, Amir
    Mirrokni, Vahab S.
    Skopalik, Alexander
    EC'08: PROCEEDINGS OF THE 2008 ACM CONFERENCE ON ELECTRONIC COMMERCE, 2008, : 264 - 273
  • [38] Theoretical Perspective of Convergence Complexity of Evolutionary Algorithms Adopting Optimal Mixing
    Tung, Yu-Fan
    Yu, Tian-Li
    GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2015, : 535 - 542
  • [39] Plasticity and evolutionary convergence in the locomotor skeleton of Greater Antillean Anolis lizards
    Feiner, Nathalie
    Jackson, Illiam S. C.
    Munch, Kirke L.
    Radersma, Reinder
    Uller, Tobias
    ELIFE, 2020, 9
  • [40] Convergence Analysis of Surrogate Assisted (1+1) Evolutionary Algorithm
    Jin, Yingming
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 2339 - 2343