Study On Prisoner's Dilemma Game On Complex Networks Of Dynamic Topology

In the 20th century, complex network have made a rapid development. The complex networks are widely used in many different fields, such as economics, biological sciences, information science and so on. By introducing complex network to game theory, a perfect frame on which we can study the behavior of individuals on networks is established. The research of the game on complex networks has two main points: network topology and the learning mechanism of individual on complex networks.Based on the above two points: network topology and the learning mechanism of individual on complex networks. This paper introduced the Prisoner's Dilemma Game (PDG) on complex networks.First we introduced two basic theories of the game on complex networks: complex networks and game theory. To complex networks, we review the development of complex networks, some network parameters and some typical network structures. And we also studied something about game theory, including the development of game theory, Nash Equilibrium, Prisoner's Dilemma Game (PDG), and Evolutionary Game.Then two different learning mechanisms of individual on complex networks: the learning mechanism of imitating the strategy of neighbors and the learning mechanism based on historical memory. A Prisoner's Dilemma Game (PDG) Model based on Dynamic topology (PDG-DT) was proposed, in this model the network topology is changed while the game is going on, so the network topology and the strategy of individuals have a co-evolutionary. Matlab software are used to simulate. When we do simulation under the PDG-DT model, we found the result as follows. The maximum degree of network nodes is smaller than that of initial network nodes, and as the value of temptation become higher the maximum get lower; the number of nodes whose degree is larger than average degree of network nodes become greater; when the network uses the learning mechanism based on historical memory, the cooperation level of nodes whose degree equals 1 trend to be 0, and the cooperation level of nodes whose degree is greater than 1 approach to be 1; when the network uses the learning mechanism of imitating the strategy of neighbors, compare to Prisoner's Dilemma Game (PDG) Model based on Static topology (PDG-ST), the network under the PDG-DT model can get a higher level of cooperation.At last, the entire work is reviewed and outlook of this thesis is made.