Abstract:We study the interplay between evolutionary game and network structure and show how the dynamics of the game affect the growth pattern of the network and how the evolution of the network influence the cooperative behavior in the game. Simulation results show that the payoff-based preferential attachment mechanism leads to the emergence of a scale-free structural property, $P(k)\sim k^{-\gamma}$. Moreover, we investigate the average path length and the assortative mixing features. The obtained results indicate that the network has small-world and positive assortative behaviors, which are consistent with the observations of some real social networks. In parallel, we found that the evolution of the underlying network structure effectively promotes the cooperation level of the game. We also investigate the wealth distribution obtained by our model, which is consistent with the Pareto law in the real observation. In addition, the analysis of the generated scale-free network structure is provided for better understanding the evolutionary dynamics of our model.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to explore the interaction between evolutionary games and network structures, which specifically includes the following aspects:
1. **Research on the dynamic relationship between evolutionary games and network structures**: Through simulation, the paper shows how the dynamics of the game affect the growth pattern of the network, and how the evolution of the network in turn affects the cooperative behavior in the game. In particular, a payoff - based preferential attachment mechanism is introduced, which leads to the emergence of scale - free network characteristics, that is, the degree distribution \(P(k)\sim k^{-\gamma}\).
2. **Explore the influence of network structure on cooperative behavior**: The study finds that the evolution of network structure effectively promotes the level of cooperation in the game. The paper also explores the average path length and assortative mixing characteristics. The results show that the network has a small - world effect and positive assortativity, which are consistent with the observations of some real - world social networks.
3. **Analysis of wealth distribution**: The paper studies the wealth distribution generated by the model and finds that it conforms to the Pareto law, which has been widely verified in the wealth distribution of high - income groups in the real world.
### Specific problem summary
- **Interaction between evolutionary games and network structures**: By introducing the payoff - based preferential attachment mechanism, the paper shows how the dynamic interaction between games and network structures jointly promotes the emergence of cooperative behavior.
- **Formula representation**:
\[
\Pi_{\text{new}\to i}=\frac{M_i + W}{\sum_j(M_j + W)}
\]
where \(M_i\) and \(M_j\) are the total payoffs of node \(i\) and node \(j\) respectively, and \(W\) is an adjustable parameter that reflects the initial payoff value when a player joins the game system.
- **Network structure characteristics**: The research shows that the generated network has scale - free characteristics, and as the network grows, the density of cooperators increases and tends to a stable value. In addition, the network exhibits a small - world effect and positive assortativity.
- **Formula representation**:
\[
\langle L\rangle=\frac{2}{N(N + 1)}\sum_{i\geq j}d_{ij}
\]
where \(d_{ij}\) is the shortest path length between node \(i\) and node \(j\), and \(N\) is the network size.
- **Wealth distribution**: Through simulation, the paper verifies that the wealth distribution generated by the model conforms to the Pareto law, especially in high - income groups.
- **Formula representation**:
\[
P_c(k)\propto k\rho_c(2-\rho_c)
\]
where \(P_c(k)\) is the individual cumulative payoff, \(k\) is the node degree, and \(\rho_c\) is the density of cooperators.
Overall, by combining the dynamic evolution of evolutionary games and network structures, the paper reveals the emergence mechanisms of cooperative behavior and wealth distribution, and verifies the effectiveness of the model in simulating the behavior of economic systems.