Font Size: a A A

Research On Evolutionary Games Based On Heterogeneous Complex Networks

Posted on:2015-01-25Degree:MasterType:Thesis
Country:ChinaCandidate:H T ZhuFull Text:PDF
GTID:2310330518471672Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Game theory provides quantitative explanatory and predicting power when goals,objectives and behaviors of participating individuals are potentially in conflict. As an extension of game theory,evolutionary game theory gives a dynamic and evolving concept to the process of static policy decision. Evolutionary game theory usually uses complex network as a model to depict relationships between players. The combination of complex network and evolutionary game theory not only contribute to study the behaviors when selfish players faced with conflict of interests, but also help understanding the complex topology inter-relationship between objects and dynamics behaviors.At present,most study of evolutionary game on complex networks are for a single network configuration,and the real network is hardly composed of single configuration,so the characteristics of complex systems tend to be ignored. Therefore,the evolution games on heterogeneous network game can be more representative to simulate the players' behavior.The heterogeneous contains not only the heterogeneous network configuration, but also the heterogeneous evolution model and the heterogeneous evolution strategy. Also considering the influence of the number of nodes and network edges to the result of evolutionary game,we study the impact on cooperation of different configurations of the same size, and different average degree of network. Our study found that BA free-scale network is more suitable for the cooperators to survive than the other two networks in single network. In some cases, the heterogeneous network inhibits the cooperative behavior, sometimes this behavior can be promoted than single network configuration. In some cases, the heterogeneous network inhibits the cooperative behavior,sometimes this behavior can be promoted than single network configuration. The ER subnet's of propagating is better than the other two subnets in heterogeneous network. For the evolution of multi-strategy update rule, the dominant strategy is related to the game payoff matrix parameters,there is no absolute evolution dominant strategy. This paper also found that the interests of the collective have certain effect to the interests of the individual. When the interests of the collective are threatened, then a bigger betrayal of temptation. Also make an individual choice altruistic cooperation.Firstly, we analyze the evolution of the game based on single network configurations which are BA scale-free network, ER random networks and WS small-world network.Secondly, based on the evolutionary game heterogeneous networks with a single network initialization parameters analyzed, and dissemination of cooperative behavior in heterogeneous network between different network configurations were studied and analyzed.Finally, based on single basic network models, we simulated and analyzed variety update rules of strategies. Then summed up the law of the evolution of individual behavior when individual interests and collective interests conflict. This work help compensate for shortcomings of the previous research and abundant the research in this field.
Keywords/Search Tags:evolutionary game, complex networks, multi-strategy
PDF Full Text Request
Related items