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 条
  • [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] EVOLUTIONARY DYNAMICS OF SPATIAL GAMES
    LINDGREN, K
    NORDAHL, MG
    PHYSICA D-NONLINEAR PHENOMENA, 1994, 75 (1-3) : 292 - 309
  • [4] 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
  • [5] Discrete Dynamics in Evolutionary Games
    Gomes, Orlando
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2012, 2012
  • [6] Evolutionary dynamics in bilingual games
    Arigapudi, Srinivas
    JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2024, 165
  • [7] Evolutionary Games and Local Dynamics
    Uyttendaele, Philippe
    Thuijsman, Frank
    INTERNATIONAL GAME THEORY REVIEW, 2015, 17 (02)
  • [8] Dynamics and control of evolutionary congestion games
    Xiaoye Gao
    Jinhuan Wang
    Kuize Zhang
    Science China Information Sciences, 2020, 63
  • [9] 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
  • [10] Evolutionary Dynamics and Φ-Regret Minimization in Games
    Piliouras, Georgios
    Rowland, Mark
    Omidshafiei, Shayegan
    Elie, Romuald
    Hennes, Daniel
    Connor, Jerome
    Tuyls, Karl
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2022, 74 : 1125 - 1158