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 条
  • [21] MUTATION-SELECTION BALANCE WITH RECOMBINATION: CONVERGENCE TO EQUILIBRIUM FOR POLYNOMIAL SELECTION COSTS
    Clayton, Aubrey
    Evans, Steven N.
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2009, 69 (06) : 1772 - 1792
  • [22] SLOW CONVERGENCE TO EQUILIBRIUM FOR AN EVOLUTIONARY EPIDEMIOLOGY INTEGRO-DIFFERENTIAL SYSTEM
    Burie, Jean-Baptiste
    Djidjou-Demasse, Ramses
    Ducrot, Arnaud
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2020, 25 (06): : 2223 - 2243
  • [23] The Convergence of the Abstract Evolutionary Algorithm Based on a Special Selection Mechanism
    BI Yong-qing
    2. Key Lab for Radar Signal Processing
    数学季刊, 2003, (02) : 213 - 220
  • [24] The convergence of the abstract evolutionary algorithm based on a special selection mechanism
    Xue, MZ
    Zhong, WC
    Jiao, LC
    ICCIMA 2003: FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, PROCEEDINGS, 2003, : 356 - 361
  • [25] VARIATION AND SELECTION - THE EVOLUTIONARY ANALOGY AND THE CONVERGENCE OF COGNITIVE AND BEHAVIORAL PSYCHOLOGY
    MORGAN, DL
    MORGAN, RK
    TOTH, JM
    BEHAVIOR ANALYST, 1992, 15 (02): : 129 - 138
  • [26] COMPETITION AND CULTURE IN AN EVOLUTIONARY PROCESS OF EQUILIBRIUM SELECTION - A SIMPLE EXAMPLE
    VEGAREDONDO, F
    GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (04) : 618 - 631
  • [27] Mutation rates and equilibrium selection under stochastic evolutionary dynamics
    Sawa, Ryoji
    INTERNATIONAL JOURNAL OF GAME THEORY, 2012, 41 (03) : 489 - 496
  • [28] Mutation rates and equilibrium selection under stochastic evolutionary dynamics
    Ryoji Sawa
    International Journal of Game Theory, 2012, 41 : 489 - 496
  • [29] Equilibrium selection under evolutionary game dynamics with optimizing behavior
    Zhang, Yanfang
    Mei, Shue
    Zhong, Weijun
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2012, 17 (09) : 3719 - 3726
  • [30] Fast multi-objective constrained evolutionary algorithm and its convergence
    Ma, Yong-Jie
    Bai, Yu-Long
    Jiang, Zhao-Yuan
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2009, 29 (05): : 149 - 157