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 条
  • [31] Evolutionary Dynamics of Preguidance Strategies in Population Games
    Liu, Linjie
    Chen, Xiaojie
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024, 11 (05) : 5751 - 5762
  • [32] Evolutionary games and population dynamics: maintenance of cooperation in public goods games
    Hauert, Christoph
    Holmes, Miranda
    Doebeli, Michael
    PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2006, 273 (1600) : 2565 - 2570
  • [33] Stochastic evolutionary dynamics of trust games with asymmetric parameters
    Lim, Ik Soo
    PHYSICAL REVIEW E, 2020, 102 (06)
  • [34] Evolutionary dynamics in stochastic nonlinear public goods games
    Zhu, Wenqiang
    Wang, Xin
    Wang, Chaoqian
    Liu, Longzhao
    Hu, Jiaxin
    Zheng, Zhiming
    Tang, Shaoting
    Zheng, Hongwei
    Dong, Jin
    COMMUNICATIONS PHYSICS, 2024, 7 (01):
  • [35] Co-evolutionary dynamics and Bayesian interaction games
    Mathias Staudigl
    International Journal of Game Theory, 2013, 42 : 179 - 210
  • [36] Constrained evolutionary games by using a mixture of imitation dynamics
    Barreiro-Gomez, Julian
    Tembine, Hamidou
    AUTOMATICA, 2018, 97 : 254 - 262
  • [37] ADAPTIVE LEARNING, EVOLUTIONARY DYNAMICS AND EQUILIBRIUM SELECTION IN GAMES
    MARIMON, R
    EUROPEAN ECONOMIC REVIEW, 1993, 37 (2-3) : 603 - 611
  • [38] EVOLUTIONARY GAMES AND 2 SPECIES POPULATION-DYNAMICS
    CRESSMAN, R
    DASH, AT
    AKIN, E
    JOURNAL OF MATHEMATICAL BIOLOGY, 1986, 23 (02) : 221 - 230
  • [39] Best-Response Dynamics for Evolutionary Stochastic Games
    Murali, Divya
    Shaiju, A. J.
    INTERNATIONAL GAME THEORY REVIEW, 2023, 25 (04)
  • [40] DYNAMICS OF DETERMINISTIC AND STOCHASTIC EVOLUTIONARY GAMES WITH MULTIPLE DELAYS
    Sirghi, Nicoleta
    Neamtu, Mihaela
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2013, 23 (07):