Font Size: a A A

Research On Coevolution Of Public Goods Game Based On Complex Network

Posted on:2020-10-09Degree:MasterType:Thesis
Country:ChinaCandidate:J ZhouFull Text:PDF
GTID:2370330578951276Subject:Systems analysis and integration
Abstract/Summary:PDF Full Text Request
Since the formation of game theory,it has attracted the attention of scholars.Scholars have explored a series of game models such as the prisoner's dilemma game from different angles,and hope to explain how cooperation is carried out as a selfish and rational individual.The development of complex networks in the middle of the 90th century enriched the content of game theory.The co-evolution of strategy update and topology structure on complex networks has made some research progress.On the double game model,such as stag hunt game,a large number of analyses show the relationship between individuals,Changes will promote cooperation.Although the research has achieved some results,due to social complexity,there are still a lot of problems worthy of further study,such as the evolution of relationships between individuals,individual life cycle and other factors affecting cooperative behavior.Evolutionary game research based on complex networks uses mathematical modeling and computer simulation to explain the dynamic change process of cooperative evolution,and Monte Carlo analysis method that uses random sampling to estimate the overall result.The game participants are regarded as nodes in the network,and the edges between the nodes are regarded as the relationship between the participants.Based on this,the public goods game is discussed.This paper focuses on two directions:on the one hand,starting from the relationship between individuals,we discuss the cooperative evolution of four typical complex network topologies under the mechanism of edge-breaking and isolated node reconnection.It is found that under the edge-breaking mechanism,the efficiency of cooperation has been effectively improved in four kinds of topological networks,and the social dilemma has been reduced to a certain extent.With the addition of disconnection and reconnection of isolated nodes,the evolution of cooperation among the four networks is similar,and the gain factor r forms a stable whole network cooperation state at a very small time.Further study of the network structure shows that the cooperative network formed by reconnection of isolated nodes evolves into a similar network model regardless of the initial network model structure.On the other hand,from the perspective of individual life cycle,the impact of individual growth and elimination on cooperation is discussed respectively.Individuals have splitting behavior when meeting the preset splitting threshold.It is found that the splitting mechanism of nodes promotes the emergence of cooperation on four network models to a certain extent,and the cooperative equilibrium density is effectively improved.Under this rule,the emergence of cooperation in BA scale-free networks is particularly evident.Node disappearance rule refers to the initial nodes in the network begin to be deleted from the network after a certain number of games.Research has proved that under the influence of node splitting rule,individual disappearance rule can not further promote the cooperative behavior between individuals.Research on network structure shows that,no matter what the initial network model structure is,the evolutionary cooperative network is similar and the clustering coefficients are similar in the network formed by adding individual elimination rules.The four co-evolutionary rules mentioned above,compared with single strategy updating,have promoted the cooperative behavior of the network in varying degrees and reduced the "tragedy of the commons" to a certain extent.
Keywords/Search Tags:Complex network, Public good game, Coevolution, Cooperative behavior
PDF Full Text Request
Related items