Effect of clustering in the scale-free networks on cooperative behavior

XIE Feng-jie,CUI Wen-tian,SUN Xiao-ming
2010-01-01
Abstract:Using simulation experiments,this paper analyzes the evolution of the prisoner's dilemma game on scale-free networks with tunable clustering,and examines the effect of clustering in scale-free networks on the cooperative behavior.The results show that the effect of clustering in scale-free network on cooperative behavior depends on the utility function which is used to measure the gains of individuals in the game.On the one hand,when the cost of links is considered in the utility function,the gains of individual can be calculated with average payoff.In this case,the clustering in scale-free networks has negative effect on the evolution of cooperative behavior.On the other hand,when the cost of links and resource advantage of hub nodes are considered at the same time in the utility function,the gains of individuals can be calculated with the weighted average of average payoff and accumulated payoff.In this case,the negative effect of clustering in scale-free networks on cooperative behavior changes gradually into the positive one with the increase of the weight of accumulated payoff.
What problem does this paper attempt to address?