The effects of aspiration under multiple strategy updating rules on cooperation in prisoner's dilemma game

https://doi.org/10.1016/j.amc.2020.125770Get rights and content

Abstract

In the traditional game theory, a widely accepted assumption is that the participants are completely rational and under the condition of complete information. But in the realistic economy experiences, the participants’ conditions of complete rationality and information are usually hard to be fulfilled. The mutations, un-fixed mechanisms, and policy variations usually challenge the process of natural game evolution. In this work, we mainly study how to make the iterative transformation of policy updating rules to maximize their own benefits in the case of heterogeneous updating rules. In particular, a novel mutation mechanism is developed to study the cooperation situation in natural selection by introducing two different proportion groups in the population, one is based on imitation, the other is based on aspiration level, and both proportions can transform each other under certain conditions at the end of each generation. The mutation of the individual mechanism may occur, it is found that the population proportion and individual rule mutation rate have a strong stabilizing effect on population cooperation under this mixed mechanism, and the lower aspiration level has a certain promoting effect on cooperation as well.

Introduction

Cooperation exists widely in human society and nature, for example, ants live together, sacrifice each other, mutual benefit; upstream and downstream industry companies cooperate to complete product development. However, when the cooperation produces considerable benefits, the participants tend to give up cooperation to take advantage of the efforts of others under the regulation of selfish genes because of the high cost of cooperation [1,2]. Despite this unreasonable phenomenon, how cooperation prevails in social life and nature has aroused the interest of researchers [3,4]. Besides, Monte Carlo method in statistical physics is also used to study and analyze cooperative phenomena [5,6].

Recent studies on the emergence mechanism of cooperation mainly focus on network structure analysis. A lattice structure was proposed in Nowak and May's [7] seminal work to support cooperative behavior. By following this idea, works [8], [9], [10], [11], [12], [13], [14], [15], [16] have been devoted to the relationship between different types of complex networks and cooperation. In different ways, other studies have explored the impact of cooperation under different mechanisms, including co-evolution [17], [18], [19], [20], [21], [22], multi-strategy [23,24], aspiration [25,26,[30], [31], [32], [33]], social games exclusion [27] and strategy persistence [28,29]. In these studies, players heavily rely on the benefits from the game from their neighbors to decide their strategies for the next round. Meanwhile, the differences between individuals and the incomplete information would affect players’ strategies as well.

To overcome the limitation of external dependence in the evolution process as discussed above, two types of information resources are incorporated in the proposed work to achieve a more effective strategy evolution of the players. One is heterogeneous updating rules, the other is mutation iteration. Other studies have found that the cooperation level under the mixed mechanism is different from that under the single mechanism, such as Fang's research about dissimilarity-driven behavior [34]. It further proves that, in a well-mixed population, cooperation among imitators can be strengthened by an innovative rule combination, while in a structured population, such cooperation might be weakened instead [35], [36], [37], [38], [39].

Therefore, in the proposed model, the co-existence of the imitation dynamics [40] and aspiration dynamics are also considered. In this scheme, the updating rules of players are not fixed, which means that the players are able to dynamically change the updating rules of next round according to game returns of each round. Finally, the system will reach an equilibrium state in the continuous evolution. The proposed model has high flexibility and diversity of individual choice, and provides a new insight for the study of traditional renewal rules in the game.

Another information resource is mutation iteration [41], [42], [43]. Usually, in each round of the game, players' updating rules will change under certain conditions due to the random strategy chosen, which causes the widely used mutation strategy mechanism results in weaken the cooperation in payoff-based copying rule game. In this work, a different mechanism of rule updating by mutated individuals is employed, which can achieve a stronger stabilization performance on the cooperation rate of the population. The rest of the paper is organized as follows. The method proposed will be introduced in Section 2. Section 3 discusses the experiments and results. Section 4 concludes this work.

Section snippets

Model

To obtain the evolutionary outcomes, in the proposed work, we employed the model of weak prisoner's dilemma game, which is performed on 300 × 300 square lattices with periodic boundary conditions. Each node is assigned with a player, and all players have eight neighbors, with whom they participate in games. In the game, two players have the right to choose their own strategy, cooperation or defect. If the two players cooperate with each other, they will get R = 1, when they choose defection

Experiments

To evaluate the proposed work, the experiment of prisoner's dilemma is performed on 300 × 300 lattices with periodic boundary conditions. The frequency of cooperation Fc, an important metric, is obtained with 104 Monte Carlo steps by removing the unstable part anterior, and then take the average cooperation rate of the stable phase (the last 5000 steps) to make the result as accurate as possible.

Firstly, the relationship between the frequency of cooperation Fc and the temptation to defect b are

Conclusion

In this paper, we conduct Monte Carlo simulation to test their role in prisoner's dilemma by studying mutation iteration and heterogeneous strategy updating rules. The simulation results illustrate that the population proportion tends to be stable and finally reaches a certain proportion under the iterative condition of multiple update rules. In addition, such a mechanism is also able to resist the invasion of mutation rate and stabilize the cooperation rate of the whole population.

Different

Acknowledgments

This work is supported by National Natural Science Foundation of China 61801392, 61971352, Defense Industrial Technology Development Program (JCKY2018205B001), Equipment pre-research project (61400010207), as well as supported by the Fundamental Research Funds for the Central Universities (3102019ZY1004).

References (44)

  • H. Wang et al.

    Multi-strategy ensemble artificial bee colony algorithm

    Inf. Sci. Ny

    (2014)
  • J. Luo et al.

    Multi-strategy boosted mutative whale-inspired optimization approaches

    Appl. Math. Model.

    (2019)
  • Y.T. Lin et al.

    Promotion of cooperation by aspiration-induced migration

    Physica A

    (2011)
  • J. Zhang et al.

    Promotion of cooperation in aspiration-based spatial prisoner's dilemma game

    Physica A

    (2011)
  • H.X. Yang et al.

    Effects of aspiration on public cooperation in structured populations

    Physica A

    (2012)
  • A. Szolnoki et al.

    Dynamic-sensitive cooperation in the presence of multiple strategy updating rules

    Physica A

    (2018)
  • H. Zhu et al.

    Reputation-based adjustment of fitness promotes the cooperation under heterogeneous strategy updating rules

    Phys. Lett. A

    (2020)
  • C. Adami et al.

    Evolutionary game theory using agent-based methods

    Phys. Life Rev.

    (2016)
  • H. Dong et al.

    Evolutionary programming using a mixed mutation strategy

    Inf. Sci. Ny

    (2007)
  • D. Jia et al.

    Ability-based evolution promotes cooperation in interdependent graphs

    Europhys. Lett.

    (2019)
  • R. Axelrod et al.

    The evolution of cooperation

    Science

    (1981)
  • M.A Nowak

    Five rules for the evolution of cooperation

    Science

    (2006)
  • Cited by (13)

    • Cooperative evolution under the joint influence of local popularity and global popularity

      2023, Applied Mathematics and Computation
      Citation Excerpt :

      The most famous of which are the five mechanisms proposed by Nowak [23]. Recently, based on various situations in reality, some researchers have taken into account the influence of various external factors and individuals’ personal factors to explore more mechanisms that promote spatial cooperation, such as the environment [24], migration [25], aspiration [26], reputation [27], emotion [22,28,29], reward [30–33], punishment [34–40], intuition [41], deliberation [42], cost of decision [43] and other relevant factors [44–46]. Among them, the popularity of players has become a research focus of cooperative behavior mechanism.

    • The evolution of cooperation in public goods games on the scale-free community network under multiple strategy-updating rules

      2022, Physica A: Statistical Mechanics and its Applications
      Citation Excerpt :

      You [23] explored the influence of the proportion of strategy learning mechanisms and strategy teaching mechanisms on the density of cooperators in a prisoner’s dilemma game on a regular lattice network. Following that, You [24] looked more into the mutation process in the heterogeneous strategy-updating rules. Individuals can change their strategy-updating rules at the end of each generation.

    • The slow but persistent self-improvement boosts group cooperation

      2022, Physica A: Statistical Mechanics and its Applications
      Citation Excerpt :

      Among them, the most fundamental five rules were summed by Nowak [17], including kin selection, direct reciprocity, indirect reciprocity, network reciprocity and group selection. Apart from this, teaching ability [18–20], persistence [21–25], time scales [26], higher-order interactions [27] and various updating rules [28–40] have been identified that can facilitate the evolution of cooperation. In the studies about the evolution of cooperation, updating rules play a crucial role in the whole iterative evolution process.

    • The influence of quasi-cooperative strategy on social dilemma evolution

      2022, Chaos, Solitons and Fractals
      Citation Excerpt :

      Individuals have different behavioral characteristics during the evolutionary game. Introducing many potential promoting mechanisms in the evolutionary game, including the reputation [19,20], voluntary participation [21,22], reward and punishment [23–27], memory [28–32], extortion [33,34], aspiration [35–38], migration [39–43], and heterogeneity [44,45]. Cui et al. study the impact of heterogeneous distributions of abilities on the evolution of individual cooperation in the spatial prisoners dilemma game.

    View all citing articles on Scopus
    View full text