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 条
  • [1] Replicator dynamics of an N-player snowdrift game with delayed payoffs
    Wettergren, Thomas A.
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 404
  • [2] Evolution of cooperation in an n-player game with opting out
    Kurokawa, Shun
    BEHAVIOURAL PROCESSES, 2022, 203
  • [3] The game of n-player Cutcake
    Cincotti, Alessandro
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (41) : 5678 - 5683
  • [4] Cooperation and computability in n-player games
    Anderlini, L
    Sabourian, H
    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
    ARTIFICIAL LIFE: BORROWING FROM BIOLOGY, PROCEEDINGS, 2009, 5865 : 43 - 52
  • [6] n-PLAYER PRISONERS' DILEMMA GAME
    Kecek, Damira
    TEHNICKI GLASNIK-TECHNICAL JOURNAL, 2013, 7 (01): : 80 - 83
  • [7] Strategies in N-player Iterated Game
    Ge Zhiyuan
    Liu Jiamei
    Mu Miaomiao
    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
    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
    ROYAL SOCIETY OPEN SCIENCE, 2022, 9 (05):
  • [10] Equilibrium design in an n-player quadratic game
    Trivikram Dokka
    Hervé Moulin
    Indrajit Ray
    Sonali SenGupta
    Review of Economic Design, 2023, 27 : 419 - 438