Exploration dynamics in evolutionary games

被引:210
|
作者
Traulsen, Arne [1 ,2 ]
Hauert, Christoph [2 ,3 ]
De Silva, Hannelore [5 ]
Nowak, Martin A. [2 ]
Sigmund, Karl [4 ,6 ]
机构
[1] Max Planck Inst Evolutionary Biol, D-24306 Plon, Germany
[2] Harvard Univ, Program Evolutionary Dynam, Cambridge, MA 02138 USA
[3] Univ British Columbia, Dept Math, Vancouver, BC V6T 1Z2, Canada
[4] Univ Vienna, Fac Math, A-1090 Vienna, Austria
[5] Vienna Univ Econ & Business Adm, A-1090 Vienna, Austria
[6] Int Inst Appl Syst Anal, A-2361 Laxenburg, Austria
基金
加拿大自然科学与工程研究理事会; 美国国家科学基金会;
关键词
cooperation; costly punishment; finite populations; mutation rates; ALTRUISTIC PUNISHMENT; COOPERATION; EMERGENCE;
D O I
10.1073/pnas.0808450106
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Evolutionary game theory describes systems where individual success is based on the interaction with others. We consider a system in which players unconditionally imitate more successful strategies but sometimes also explore the available strategies at random. Most research has focused on how strategies spread via genetic reproduction or cultural imitation, but random exploration of the available set of strategies has received less attention so far. In genetic settings, the latter corresponds to mutations in the DNA, whereas in cultural evolution, it describes individuals experimenting with new behaviors. Genetic mutations typically occur with very small probabilities, but random exploration of available strategies in behavioral experiments is common. We term this phenomenon "exploration dynamics'' to contrast it with the traditional focus on imitation. As an illustrative example of the emerging evolutionary dynamics, we consider a public goods game with cooperators and defectors and add punishers and the option to abstain from the enterprise in further scenarios. For small mutation rates, cooperation (and punishment) is possible only if interactions are voluntary, whereas moderate mutation rates can lead to high levels of cooperation even in compulsory public goods games. This phenomenon is investigated through numerical simulations and analytical approximations.
引用
收藏
页码:709 / 712
页数:4
相关论文
共 50 条
  • [11] Dynamics and control of evolutionary congestion games
    Gao, Xiaoye
    Wang, Jinhuan
    Zhang, Kuize
    SCIENCE CHINA-INFORMATION SCIENCES, 2020, 63 (06)
  • [12] Stochastic evolutionary dynamics of bimatrix games
    Ohtsuki, Hisashi
    JOURNAL OF THEORETICAL BIOLOGY, 2010, 264 (01) : 136 - 142
  • [13] Purely competitive evolutionary dynamics for games
    Veller, Carl
    Rajpaul, Vinesh
    PHYSICAL REVIEW E, 2012, 86 (04)
  • [14] Dynamics and control of evolutionary congestion games
    Xiaoye GAO
    Jinhuan WANG
    Kuize ZHANG
    ScienceChina(InformationSciences), 2020, 63 (06) : 238 - 240
  • [15] Evolutionary dynamics of complex multiple games
    Venkateswaran, Vandana Revathi
    Gokhale, Chaitanya S.
    PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2019, 286 (1905)
  • [16] Epidemic population games and evolutionary dynamics
    Martins, Nuno C.
    Certorio, Jair
    La, Richard J.
    AUTOMATICA, 2023, 153
  • [17] Evolutionary dynamics in public good games
    Clemens C.
    Riechmann T.
    Computational Economics, 2006, 28 (4) : 399 - 420
  • [18] State Policy Couple Dynamics in Evolutionary Games
    Brunetti, Ilaria
    Hayel, Yezekael
    Altman, Eitan
    2015 AMERICAN CONTROL CONFERENCE (ACC), 2015, : 1758 - 1763
  • [19] The replicator dynamics for multilevel selection in evolutionary games
    Cooney, Daniel B.
    JOURNAL OF MATHEMATICAL BIOLOGY, 2019, 79 (01) : 101 - 154
  • [20] Fuzzy replicator dynamics for evolutionary selection games
    Murgu, A
    KNOWLEDGE-BASED INTELLIGENT INFORMATION ENGINEERING SYSTEMS & ALLIED TECHNOLOGIES, PTS 1 AND 2, 2001, 69 : 1463 - 1467