Purely competitive evolutionary dynamics for games

被引:1
|
作者
Veller, Carl [1 ]
Rajpaul, Vinesh [2 ]
机构
[1] Univ Cape Town, Dept Math & Appl Math, ZA-7701 Rondebosch, South Africa
[2] Univ Cape Town, ACGC, ZA-7701 Rondebosch, South Africa
基金
新加坡国家研究基金会;
关键词
MUTATION; STRATEGIES; STABILITY;
D O I
10.1103/PhysRevE.86.041907
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We introduce and analyze a purely competitive dynamics for the evolution of an infinite population subject to a three-strategy game. We argue that this dynamics represents a characterization of how certain systems, both natural and artificial, are governed. In each period, the population is randomly sorted into pairs, which engage in a once-off play of the game; the probability that a member propagates its type to its offspring is proportional only to its payoff within the pair. We show that if a type is dominant (obtains higher payoffs in games with both other types), its "pure" population state, comprising only members of that type, is globally attracting. If there is no dominant type, there is an unstable "mixed" fixed point; the population state eventually oscillates between the three near-pure states. We then allow for mutations, where offspring have a nonzero probability of randomly changing their type. In this case, the existence of a dominant type renders a point near its pure state globally attracting. If no dominant type exists, a supercritical Hopf bifurcation occurs at the unique mixed fixed point, and above a critical (typically low) mutation rate, this fixed point becomes globally attracting: the implication is that even very low mutation rates can stabilize a system that would, in the absence of mutations, be unstable.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Evolutionary dynamics of biological games
    Nowak, MA
    Sigmund, K
    SCIENCE, 2004, 303 (5659) : 793 - 799
  • [2] Evolutionary games and population dynamics
    Mangel, M
    NATURE, 1998, 395 (6697) : 32 - 32
  • [3] Exploration dynamics in evolutionary games
    Traulsen, Arne
    Hauert, Christoph
    De Silva, Hannelore
    Nowak, Martin A.
    Sigmund, Karl
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (03) : 709 - 712
  • [4] EVOLUTIONARY DYNAMICS OF SPATIAL GAMES
    LINDGREN, K
    NORDAHL, MG
    PHYSICA D-NONLINEAR PHENOMENA, 1994, 75 (1-3) : 292 - 309
  • [5] Evolutionary Dynamics of Partition Games
    Bocharov, Pavel
    Goryashko, Alexander
    2015 INTERNATIONAL CONFERENCE "STABILITY AND CONTROL PROCESSES" IN MEMORY OF V.I. ZUBOV (SCP), 2015, : 225 - 228
  • [6] Discrete Dynamics in Evolutionary Games
    Gomes, Orlando
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2012, 2012
  • [7] Evolutionary dynamics in bilingual games
    Arigapudi, Srinivas
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2024, 165
  • [8] Evolutionary Games and Local Dynamics
    Uyttendaele, Philippe
    Thuijsman, Frank
    INTERNATIONAL GAME THEORY REVIEW, 2015, 17 (02)
  • [9] Dynamics and control of evolutionary congestion games
    Xiaoye Gao
    Jinhuan Wang
    Kuize Zhang
    Science China Information Sciences, 2020, 63
  • [10] Evolutionary Dynamics and Φ-Regret Minimization in Games
    Piliouras G.
    Rowland M.
    Omidshaflei S.
    Elie R.
    Hennes D.
    Connor J.
    Tuyls K.
    Journal of Artificial Intelligence Research, 2022, 74 : 1125 - 1158