Evolutionary Games on Networks: Phase Transition, Quasi-equilibrium, and Mathematical Principles
Authors:
Jiangjiang Cheng,
Wenjun Mei,
Wei Su,
Ge Chen
Abstract:
The stable cooperation ratio of spatial evolutionary games has been widely studied using simulations or approximate analysis methods. However, sometimes such ``stable'' cooperation ratios obtained via approximate methods might not be actually stable, but correspond to quasi-equilibriums instead. We find that various classic game models, like the evolutionary snowdrift game, evolutionary prisoner's…
▽ More
The stable cooperation ratio of spatial evolutionary games has been widely studied using simulations or approximate analysis methods. However, sometimes such ``stable'' cooperation ratios obtained via approximate methods might not be actually stable, but correspond to quasi-equilibriums instead. We find that various classic game models, like the evolutionary snowdrift game, evolutionary prisoner's dilemma, and spatial public goods game on square lattices and scale-free networks, exhibit the phase transition in convergence time to the equilibrium state. Moreover, mathematical principles are provided to explain the phase transition of convergence time and quasi-equilibrium of cooperation ratio. The findings explain why and when cooperation and defection have a long-term coexistence.
△ Less
Submitted 26 April, 2023;
originally announced April 2023.
Synergistic Effects in Networked Epidemic Spreading Dynamics
Authors:
Masaki Ogura,
Wenjie Mei,
Kenji Sugimoto
Abstract:
In this brief, we study epidemic spreading dynamics taking place in complex networks. We specifically investigate the effect of synergy, where multiple interactions between nodes result in a combined effect larger than the simple sum of their separate effects. Although synergistic effects play key roles in various biological and social phenomena, their analyses have been often performed by means o…
▽ More
In this brief, we study epidemic spreading dynamics taking place in complex networks. We specifically investigate the effect of synergy, where multiple interactions between nodes result in a combined effect larger than the simple sum of their separate effects. Although synergistic effects play key roles in various biological and social phenomena, their analyses have been often performed by means of approximation techniques and for limited types of networks. In order to address this limitation, this paper proposes a rigorous approach to quantitatively understand the effect of synergy in the Susceptible-Infected-Susceptible model taking place in an arbitrary complex network. We derive an upper bound on the growth rate of the synergistic Susceptible-Infected-Susceptible model in terms of the eigenvalues of a matrix whose size grows quadratically with the number of the nodes in the network. We confirm the effectiveness of our result by numerical simulations on empirically observed human and animal social networks.
△ Less
Submitted 19 April, 2019; v1 submitted 8 February, 2019;
originally announced February 2019.
