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 条
  • [41] Generalized Hamiltonian dynamics and chaos in evolutionary games on networks
    Griffin, Christopher
    Semonsen, Justin
    Belmonte, Andrew
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 597
  • [42] Co-evolutionary dynamics and Bayesian interaction games
    Staudigl, Mathias
    INTERNATIONAL JOURNAL OF GAME THEORY, 2013, 42 (01) : 179 - 210
  • [43] EVOLUTIONARY SELECTION DYNAMICS IN GAMES - CONVERGENCE AND LIMIT PROPERTIES
    NACHBAR, JH
    INTERNATIONAL JOURNAL OF GAME THEORY, 1990, 19 (01) : 59 - 89
  • [44] Evolutionary dynamics in division of labor games on cycle networks
    Zhang, Chunyan
    Li, Qiaoyu
    Zhu, Yuying
    Han, Jianda
    Zhang, Jianlei
    EUROPEAN JOURNAL OF CONTROL, 2020, 53 : 1 - 9
  • [45] Evolutionary games on the lattice: best-response dynamics
    Evilsizor, Stephen
    Lanchier, Nicolas
    ELECTRONIC JOURNAL OF PROBABILITY, 2014, 19
  • [46] Evolutionary dynamics of the interdependent security games on complex network
    Wang, Zhen
    Li, Chaofan
    Jin, Xing
    Ding, Hong
    Cui, Guanghai
    Yu, Lanping
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 399
  • [47] Q -deformed evolutionary dynamics in simple matrix games
    Kitching, Christopher R.
    Galla, Tobias
    Physical Review E, 110 (06):
  • [48] Stability Analysis For Replicator Dynamics of Evolutionary Snowdrift Games
    Ramazi, Pouria
    Cao, Ming
    2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2014, : 4515 - 4520
  • [49] Spatial effect on stochastic dynamics of bistable evolutionary games
    So, Kohaku H. Z.
    Ohtsuki, Hisashi
    Kato, Takeo
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2014,
  • [50] Evolutionary dynamics and equitable core selection in assignment games
    Nax, Heinrich H.
    Pradelski, Bary S. R.
    INTERNATIONAL JOURNAL OF GAME THEORY, 2015, 44 (04) : 903 - 932