Abstract:Evolutionary game theory involves multiple disciplinary sciences and has enormous scientific value and promising applicability. Collective behavior is an important topic of interdisciplinary study. Ethology has shown the ubiquity of collective behavior and has proven the rationality of evolutionary theory in explaining the emergence of collective behavior. The recent development of complex network theory offers a convenient framework for describing game interactions and competition relationships among individuals. The combination of evolutionary games and complex networks, particularly, evolutionary game theory in a complex network, has been attracting growing interest from different fields. It has undergone substantial development, especially in quantitative analysis of two-strategy competition. Under this framework, the complex network represents the population structure, and the game describes interactions between individuals. On the basis of the methodology from network science, stochastic process, and statistical physics, the framework mainly focuses on how population structures, individual behavior patterns, and interacting environments influence the emergence of collective behavior. In this paper, the mechanisms for the evolution of cooperation were given under the framework of evolutionary game, including kin selection, direct reciprocity, indirect reciprocity, network reciprocity, and group selection. Recently, the effects of individual heterogeneity and environmental feedback on cooperation had attracted growing interest. Next, five main theoretical methods were addressed for analyzing the evolutionary game in complex networks, including the \begin{document}$ \sigma $\end{document}- dominance rule, the coalescing theory, the pairwise approximation, the coalescing random walk theory, and the adaptive dynamics. Particularly, the recently proposed coalescing random walk theory is suitable for analyzing the dynamics of any network structure and any update rule. Then, the studies on the evolution of fairness in ultimatum games were presented, and reasonable resource allocation is the key factor for social stability, economic development, and individual health. Finally, the challenges and further directions of studying ultimatum games in a complex network were summarized.

The coevolutionary ultimatum game on different network topologies

Coevolution of Structure and Strategy Promoting Fairness in the Ultimatum Game

The evolution of fairness in the coevolutionary ultimatum games

Effects of Some Topological Ingredients on the Evolutionary Ultimatum Game

A Network Growth Model Based on the Evolutionary Ultimatum Game

Effect of Network Topology on the Evolutionary Ultimatum Game Based on the Net-Profit Decision

Evolution of Cooperation on Heterogeneous Supply Networks

Coevolution of Strategy and Structure on Social Networks

Coevolving agent strategies and network topology for the public goods games

Coevolution of game and network structure with adjustable linking

Cascade of Elimination and Emergence of Pure Cooperation in Coevolutionary Games on Networks.

Self-organization Towards Optimally Interdependent Networks by Means of Coevolution

Coevolution Between Strategy and Social Networks Structure Promotes Cooperation

Strategy Selection In Networked Evolutionary Games: Structural Effect And The Evolution Of Cooperation

A Survey of Evolutionary Game and Resource Allocation

Coevolution of relationship and interaction in cooperative dynamical multiplex networks

Time scales in evolutionary game on adaptive networks

Co-Evolutionary of Public Goods Games Based on Learning Topology

Promotion of Cooperation in Coevolutionary Public Goods Game on Complex Networks with and without Topology Change

Degree-based assignation of roles in ultimatum games on scale-free networks