Evolving Cooperation in the Spatial N-player Snowdrift Game

被引:0
|
作者
Chiong, Raymond [1 ]
Kirley, Michael [1 ]
机构
[1] Univ Melbourne, Dept Comp Sci & Software Engn, Melbourne, Vic 3010, Australia
来源
AI 2010: ADVANCES IN ARTIFICIAL INTELLIGENCE | 2010年 / 6464卷
关键词
EVOLUTIONARY GAMES;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Snowdrift game is a well-known social dilemma model frequently used in evolutionary game theory to investigate the emergence of cooperative behaviour under different biologically or socially plausible conditions. In this paper, we examine a multi-player version of the Snowdrift game where (i) the agents playing the game are mapped to the nodes of a regular two-dimensional lattice, (ii) the number of rounds of the game Varies from a "one-shot" version to a fixed number of repeated interactions, and (iii) a genetic algorithm is used to evolve agent actions (strategy update) over a fixed number of generations. Comprehensive Monte Carlo simulation experiments show that cooperative behaviour is promoted in the multi-player iterated Snowdrift game. This emergent behaviour may be attributed to the combination of spatial reciprocity, based on the inherent capabilities of the genetic algorithm to explore the diverse set :3 of agents' strategies, and repeated interactions. The simulation results also uncover some interesting findings regarding the effect of repeated interactions in the game.
引用
收藏
页码:263 / 272
页数:10
相关论文
共 50 条
  • [31] Synchronization in evolving snowdrift game model
    Y. Huang
    L. Wu
    S. Q. Zhu
    The European Physical Journal B, 2009, 69 : 431 - 438
  • [32] Synchronization in evolving snowdrift game model
    Huang, Y.
    Wu, L.
    Zhu, S. Q.
    EUROPEAN PHYSICAL JOURNAL B, 2009, 69 (03): : 431 - 438
  • [33] Evolution of trust in the N-player trust game with transformation incentive mechanism
    Liu, Yuyuan
    Wang, Lichen
    Guo, Ruqiang
    Hua, Shijia
    Liu, Linjie
    Zhang, Liang
    Han, The Anh
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2025, 22 (224)
  • [34] Evolution of spite in an n-player game with an opting-out option
    Kurokawa, Shun
    JOURNAL OF THEORETICAL BIOLOGY, 2023, 572
  • [35] N-player repeated evolutionary trust game under government management
    Liu, Yuyuan
    Liu, Linjie
    Guo, Ruqiang
    Zhang, Liang
    CHAOS SOLITONS & FRACTALS, 2023, 175
  • [36] To Trust or Not to Trust: Evolutionary Dynamics of an Asymmetric N-Player Trust Game
    Lim, Ik Soo
    Masuda, Naoki
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2024, 28 (01) : 117 - 131
  • [37] Effects of update rules on networked N-player trust game dynamics
    Chica, Manuel
    Chiong, Raymond
    Ramasco, Jose J.
    Abbass, Hussein
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2019, 79
  • [38] Symmetry in n-player games
    Plan, Asaf
    JOURNAL OF ECONOMIC THEORY, 2023, 207
  • [39] The n-player Hirshleifer contest
    Ewerhart, Christian
    Sun, Guang-Zhen
    GAMES AND ECONOMIC BEHAVIOR, 2024, 143 : 300 - 320
  • [40] The number of strategy changes can be used to promote cooperation in spatial snowdrift game
    Zhu, Jiabao
    Liu, Xingwen
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 575