Relations Between Individual And Collective Behavior In Evolving Networks

In nature and human society,complex networks play an important role.The study of evolutionary game on complex networks has attracted widespread attention.In game theory,to make the system remain steady,cooperation is the key element of the system.Therefore,how cooperation emerges and being maintained is the focus of people's research.A variety of mechanisms have been proposed to promote the evolution of cooperation in many different contexts,such as kin selection,direct reciprocity,indirect reciprocity,group selection and spatial reciprocity.Firstly,we summarize the theory complex networks and evolutionary game theory.This provides an effective theoretical framework for follow-up work.Then,a simple and reasonable cooperative evolutionary dynamics model was established based on previous research work.Through theoretical analysis of computer simulations,we mainly discussed several factors that affect the evolution of cooperation and the characteristics of complex networks on complex networks.Our chief works are as follows:Firstly,the first chapter and the second chapter introduce the foundation of research and theoretical basis of our work.Firstly,we will illustrate the related knowledge of complex networks,and focus on the characteristics of complex networks and typical complex network models.After that,outline the related knowledge game theory,cooperative evolution theory and evolutionary game model that commonly used.Then,we discuss the influence of the parameters for the evolution of cooperation.In the co-evolutionary process between game and network,based on the research results that previous work,we used a simple and effective dynamic model to study the evolution of cooperation.Firstly,the impact of network update on the cooperation in Prisoner's dilemma game have been investigated.When the dilemma strength is stronger,the large extent of network adaptation is more necessary to lead to the system become full-C state.Second,the effect of selection intensity in the evolution of cooperation is studied.The results show that weak selection strength is more conducive to cooperation than strong selection.Afterwards,it analyzes whether the system size influences the evolutionary game.We get the result that the size of the system has no influence on the qualitative analysis of the evolutionary results.Therefore,we can choose the appropriate system size.Finally,we discuss the characteristic of the evolutionary network,mainly analyzing the maximum degree,degree variance and degree distribution of the network.Analyze the degree of the network in the process of network evolution and find that the maximum degree and degree variance of the network e the maximum value when the network update rate value takes the critical value.