Abstract:A game-theoretical model is constructed to capture the effect of imitation on the evolution of cooperation. This imitation describes the case where successful individuals are more likely to be imitated by newcomers who will employ their strategies and social networks. Two classical repeated strategies 'always defect (ALLD)' and 'tit-for-tat (TFT)' are adopted. Mathematical analyses are mainly conducted by the method of coalescence theory. Under the assumption of a large population size and weak selection, the results show that the evolution of cooperation is promoted in this dynamic network. As we observed that the critical benefit-to-cost ratio is smaller compared to that in well-mixed populations. The critical benefit-to-cost ratio approaches a specific value which depends on three parameters, the repeated rounds of the game, the effective strategy mutation rate, and the effective link mutation rate. Specifically, for a very high value of the effective link mutation rate, the critical benefit-to-cost ratio approaches 1. Remarkably, for a low value of the effective link mutation rate, by letting the effective strategy mutation is nearly equal to zero, the critical benefit-to-cost ratio approaches \(1+\frac{1}{m-1}\) for the resulting highly connected networks, which allows TFT to be evolutionary stable. It illustrates that dominance of TFTs is associated with more connected networks. This research can enrich the theory of the coevolution of game strategy and network structure with dynamic imitation.

The Research on Tit-for-tat Strategy in Network Evolution

Enhancing Tit-for-Tat Strategy to Cope with Free-Riding in Unreliable P2P Networks

Research of Iterated Prisoner's Dilemma Game on Complex Network

A Network Formation Game Approach To Study Bittorrent Tit-For-Tat

Impact of Social Reward on the Evolution of the Cooperation Behavior in Complex Networks

Enhancing Tit-For-Tat for Incentive in Bittorrent Networks

New attack strategies for complex networks

An Intermediate Number of Neighbors Promotes the Emergence of Generous Tit-For-Tat Players on Homogeneous Networks

Evolutionary Games on Networks: Phase Transition, Quasi-equilibrium, and Mathematical Principles

Asymmetric iterated prisoner's dilemma on weighted complex networks and evolutionary strategies analysis

A game-theoretical dynamic imitation model on networks

Evolution of Mixed Strategies on Cooperative Networks

Coevolution of game and network structure with adjustable linking

Research on a Scale-Free Network with Tunable Clustering Coefficient

Adaptive Co-Evolution of Strategies and Network Leading to Optimal Cooperation Level in Spatial Prisoner’s Dilemma Game

Asymmetric Iterated Prisoner’s Dilemma on Weighted Complex Networks and Evolutionary Strategies Analysis

Benchmark Snapshots for Testing Social Network Evolving Algorithms.

A Novel Clustering Algorithm Based Upon Games on Evolving Network

Evolutionary Game on a Stochastic Growth Network

Network Evolution Via Preference and Coordination Game.