Invasion of cooperation in scale-free networks: Accumulated vs. average payoffs

Genki Ichinose, Hiroki Sayama

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

It is well known that cooperation cannot be an evolutionary stable strategy for a non-iterative game in a well-mixed population. In contrast, structured populations favor cooperation since cooperators can benefit each other by forming local clusters. Especially, previous studies have shown that scale-free networks strongly promote cooperation. However, little is known about the invasion mechanism of cooperation in scale-free networks. Here we conducted evolutionary simulations of the evolution of cooperation in scale-free networks where, starting from all defectors, cooperators can spontaneously emerge by mutation. The purpose of this study is to reveal microscopic and macroscopic behaviors of the cooperators' invasion into the network. Since the evolutionary dynamics are influenced by the definition of fitness, we tested two commonly adopted fitness functions: accumulated payoff and average payoff. The simulation results show that cooperation is strongly enhanced in the case of the accumulated payoff when the temptation for defection is low. However, as the temptation becomes higher, cooperation persists more in the case of the average payoff. Moreover, in the case of the average payoff, lower degree nodes play a more important role in spreading cooperative strategies compared to the case of the accumulated payoff.

Original languageEnglish
Title of host publicationArtificial Life 14 - Proceedings of the 14th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2014
EditorsHiroki Sayama, John Rieffel, Sebastian Risi, Rene Doursat, Hod Lipson
PublisherMIT Press Journals
Pages398-399
Number of pages2
ISBN (Electronic)9780262326216
Publication statusPublished - 2014
Externally publishedYes
Event14th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2014 - Manhattan, United States
Duration: 2014 Jul 302014 Aug 2

Publication series

NameArtificial Life 14 - Proceedings of the 14th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2014

Conference

Conference14th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2014
CountryUnited States
CityManhattan
Period14/7/3014/8/2

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Invasion of cooperation in scale-free networks: Accumulated vs. average payoffs'. Together they form a unique fingerprint.

  • Cite this

    Ichinose, G., & Sayama, H. (2014). Invasion of cooperation in scale-free networks: Accumulated vs. average payoffs. In H. Sayama, J. Rieffel, S. Risi, R. Doursat, & H. Lipson (Eds.), Artificial Life 14 - Proceedings of the 14th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2014 (pp. 398-399). (Artificial Life 14 - Proceedings of the 14th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2014). MIT Press Journals.