Font Size: a A A

Cellular Automata Model Of Collective Behavior And Cooperative Behavior Emerging Process

Posted on:2013-02-16Degree:MasterType:Thesis
Country:ChinaCandidate:M WangFull Text:PDF
GTID:2248330395470829Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
A wide variety of real-world complex systems are composed of a large number of interactions of individual components, such as social system, biological system and economy system. In these systems the group behavior of large number individual is paid more attention, the most attractive is the collective behavior and cooperative behavior emerging in large numbers research. We have made a detail study about these. On the one hand, we built a cellular automaton model of collective behavior emerging based on cellular automata theory and complex network theory, it provides a kind of method to study group actions; On the other hand, we studied evolutionary game theory about cooperative behavior, and analyzed the mechanisms and conditions of emergence of cooperative behavior in selfish groups, and built corresponding cellular automaton model. The article the main content is divided into three parts.First, provides an overview of collective behavior and introduces cellular automata theory and development, it has a brief introduction including several typical cellular automaton, the definition of cellular automata, composition, characteristics and classification. On this basic, according to the actual situation of social relation network, we take a node in the network of relationships as a cellular, by analyzed the regular network structure and the social relations network generation algorithm, constructed the interpersonal relationship network structure, and identified the type of cellular neighbor and formulated the evolution rules, build a cellular automaton model and simulated the collective behavior emerged in development process, provided a method and idea for research the emergence phenomenon of collective behavior.Secondly, it analyzes Stag Hunt Model and extension it to evolutionary game in groups. And we found that the cooperation behavior exist in Stag Hunt game is possible in groups. It proves that the cooperation behavior existence condition is as long as the cooperation of actors gains enough, there will be have more and more people choose to cooperative behavior. Further, we establish a cell as each individual, we establish cellular automata model by Moore-type neighbor according to the corresponding income of the behavior determine evolution rules, the simulation results verified the correctness of theoretical analysis.Finally, we established repeated Prisoner’s Dilemma cellular automata model in groups by introducing a form of punishment mechanisms in the two-dimensional grid base on research and analysis the basis of the classic Prisoner’s Dilemma. Study on the emergence of cooperative behavior in the different punishment by contrast Moore-type neighbor and Von. Neumann-type neighbor, The simulation results show that the behavior changes relate to index of betray temptation, strength of punishment and the number of neighbors.
Keywords/Search Tags:Complex System, Collective Behavior, Cooperative Behavior, CellularAutomata, Prisoner’s Dilemma, Punishment Mechanism
PDF Full Text Request
Related items