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
关键词
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 条
  • [1] Replicator dynamics of an N-player snowdrift game with delayed payoffs
    Wettergren, Thomas A.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 404
  • [2] Evolution of cooperation in an n-player game with opting out
    Kurokawa, Shun
    [J]. BEHAVIOURAL PROCESSES, 2022, 203
  • [3] The game of n-player Cutcake
    Cincotti, Alessandro
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (41) : 5678 - 5683
  • [4] Cooperation and computability in n-player games
    Anderlini, L
    Sabourian, H
    [J]. MATHEMATICAL SOCIAL SCIENCES, 2001, 42 (02) : 99 - 137
  • [5] Evolving Cooperation in the N-player Prisoner's Dilemma: A Social Network Model
    Rezaei, Golriz
    Kirley, Michael
    Pfau, Jens
    [J]. ARTIFICIAL LIFE: BORROWING FROM BIOLOGY, PROCEEDINGS, 2009, 5865 : 43 - 52
  • [6] n-PLAYER PRISONERS' DILEMMA GAME
    Kecek, Damira
    [J]. TEHNICKI GLASNIK-TECHNICAL JOURNAL, 2013, 7 (01): : 80 - 83
  • [7] Strategies in N-player Iterated Game
    Ge Zhiyuan
    Liu Jiamei
    Mu Miaomiao
    [J]. SYSTEMS, ORGANIZATIONS AND MANAGEMENT: PROCEEDINGS OF THE 3RD WORKSHOP OF INTERNATIONAL SOCIETY IN SCIENTIFIC INVENTIONS, 2009, : 235 - 239
  • [8] N-player quantum minority game
    Chen, Q
    Yi, W
    Liu, JT
    Wang, KL
    [J]. PHYSICS LETTERS A, 2004, 327 (2-3) : 98 - 102
  • [9] Evolution of cooperation and trust in an N-player social dilemma game with tags for migration decisions
    Dhakal, Sandeep
    Chiong, Raymond
    Chica, Manuel
    Han, The Anh
    [J]. ROYAL SOCIETY OPEN SCIENCE, 2022, 9 (05):
  • [10] Equilibrium design in an n-player quadratic game
    Dokka, Trivikram
    Moulin, Herve
    Ray, Indrajit
    SenGupta, Sonali
    [J]. REVIEW OF ECONOMIC DESIGN, 2023, 27 (02) : 419 - 438