Title
Evolution of cooperation on networks under continuous removal and addition of nodes
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.
Year
DOI
Venue
2012
10.1109/SCIS-ISIS.2012.6505265
SCIS&ISIS
Keywords
Field
DocType
complex networks,game theory,network topology,pattern clustering,rp network topology,rr network topology,tp network topology,tr network topology,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:
Cluster (physics),Social network,Computer science,Robustness (computer science),Network topology,Artificial intelligence,Complex network,Machine learning,Distributed computing
Conference
ISSN
ISBN
Citations 
2377-6870
978-1-4673-2742-8
0
PageRank 
References 
Authors
0.34
4
3
Name
Order
Citations
PageRank
Ichinose, G.110.69
Tenguishi, Y.200.34
Toshihiro Tanizawa3233.02