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 条
  • [21] An n-Player Semantic Game for an n + 1-Valued Logic
    Shier Ju
    Xuefeng Wen
    Studia Logica, 2008, 90 (1) : 17 - 23
  • [22] The evolution of n-player cooperation -: threshold games and ESS bifurcations
    Bach, LA
    Helvik, T
    Christiansen, FB
    JOURNAL OF THEORETICAL BIOLOGY, 2006, 238 (02) : 426 - 434
  • [23] N-player Medium Access Game for Wireless Data Dissemination
    Antonopoulos, Angelos
    Verikoukis, Christos
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 3043 - 3048
  • [24] Evolution of trust in the N-player trust game with the margin system
    Guo, Ruqiang
    Liu, Linjie
    Liu, Yuyuan
    Zhang, Liang
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [25] Modelling the emergence of an egalitarian society in the n-player game framework
    Tamura, Kohei
    Takikawa, Hiroki
    JOURNAL OF THEORETICAL BIOLOGY, 2019, 461 : 1 - 7
  • [26] A Networked N-Player Trust Game and Its Evolutionary Dynamics
    Chica, Manuel
    Chiong, Raymond
    Kirley, Michael
    Ishibuchi, Hisao
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (06) : 866 - 878
  • [27] N-Player Cybersecurity Game Theory Model in Power Grids
    Egan, Matthew S.
    Sengupta, Shamik
    2023 NORTH AMERICAN POWER SYMPOSIUM, NAPS, 2023,
  • [28] Game Theoretic Framework for Studying WBAN Coexistence: 2-player Game Analysis and n-player Game Estimation
    Qiu, Yinyue
    Haley, David
    Chan, Terence
    Davis, Linda
    2016 AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP (AUSCTW), 2016, : 53 - 58
  • [29] Evolution of Cooperation in N-player Social Dilemmas: The Importance of being Mobile
    Gibbons, Maud D.
    O'Riordan, Colm
    Griffith, Josephine
    PROCEEDINGS OF THE 8TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, VOL 1: ECTA, 2016, : 78 - 85
  • [30] Emotions and Their Effect on Cooperation Levels in N-Player Social Dilemma Games
    Greenwood, Garrison W.
    ARTIFICIAL LIFE AND COMPUTATIONAL INTELLIGENCE, 2015, 8955 : 88 - 99