• DocumentCode
    2006369
  • Title

    Evolution of cooperation on networks under continuous removal and addition of nodes

  • Author

    Ichinose, G. ; Tenguishi, Y. ; Tanizawa, T.

  • Author_Institution
    Dept. of Syst. & Control Eng., Anan Nat. Coll. of Technol., Anan, Japan
  • fYear
    2012
  • fDate
    20-24 Nov. 2012
  • Firstpage
    675
  • Lastpage
    678
  • Abstract
    The robustness of cooperation clusters formed on complex networks has been intensively studied. In this paper, we numerically investigate the robustness of cooperation in prisoner´s dilemma played on scale-free networks, where the network topologies are changed by continuous removal and addition of nodes. Each of removal and addition can be either random or intentional. We therefore have four different strategies in changing network topology: random removal and random addition (RR), random removal and preferential addition (RP), targeted removal and random addition (TR), and targeted removal and preferential addition (TP). We found that cooperation clusters are most fragile against TR, while they are most robust even in high temptation coefficients for defect against RP. These results imply that the robustness of cooperation clusters increases in accordance with increasing the number of cooperating hubs and that a huge variety of individuals is needed to maintain global cooperation in a social network in the real world where each individual represented by a node constantly comes and leaves.
  • Keywords
    complex networks; game theory; network topology; pattern clustering; RP network topology; RR network topology; TP network topology; TR network topology; complex networks; continuous node removal; cooperating hubs; cooperation clusters; cooperation clusters robustness; high temptation coefficients; network cooperation; node addition; prisoner´s dilemma; random removal and preferential addition network topology; random removal and random addition network topology; scale-free networks; social network; targeted re- moval and preferential addition network topology:; targeted removal and random addition network topology:;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Soft Computing and Intelligent Systems (SCIS) and 13th International Symposium on Advanced Intelligent Systems (ISIS), 2012 Joint 6th International Conference on
  • Conference_Location
    Kobe
  • Print_ISBN
    978-1-4673-2742-8
  • Type

    conf

  • DOI
    10.1109/SCIS-ISIS.2012.6505265
  • Filename
    6505265