Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Cooperation enhanced by the coevolution of teaching activity in evolutionary prisoner's dilemma games with voluntary participation

  • Chen Shen,

    Roles Conceptualization, Data curation, Formal analysis, Methodology, Writing – original draft

    Affiliation School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China

  • Chen Chu,

    Roles Conceptualization, Formal analysis, Investigation, Methodology

    Affiliation School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China

  • Yini Geng,

    Roles Data curation, Investigation

    Affiliation School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China

  • Jiahua Jin,

    Roles Conceptualization, Data curation, Investigation, Validation

    Affiliations School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China, Library, Yunnan Normal University, Kunming, Yunnan, PR China

  • Fei Chen,

    Roles Conceptualization, Investigation

    Affiliation School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China

  • Lei Shi

    Roles Conceptualization, Formal analysis, Methodology

    shi_lei65@hotmail.com

    Affiliation School of Statistics and Mathematics, Yunnan University of Finance and Economics, Kunming, Yunnan, PR China

Cooperation enhanced by the coevolution of teaching activity in evolutionary prisoner's dilemma games with voluntary participation

  • Chen Shen, 
  • Chen Chu, 
  • Yini Geng, 
  • Jiahua Jin, 
  • Fei Chen, 
  • Lei Shi
PLOS
x

Abstract

Voluntary participation, as an additional strategy involved in repeated games, has been proved to be an efficient way to promote the evolution of cooperation theoretically and empirically. Besides, current studies show that the coevolution of teaching activity can promote cooperation. Thus, inspired by aforementioned above, we investigate the effect of coevolution of teaching activity on the evolution of cooperation for prisoner’s dilemma game with voluntary participation: when the focal player successfully enforces its strategy on the opponent, his teaching ability will get an increase. Through numerical simulation, we have shown that voluntary participation could effectively promote the fraction of cooperation, which is also affected by the value of increment. Furthermore, we investigate the influence of the increment value on the density of different strategies and find that there exists an optimal increment value that plays an utmost role on the evolutionary dynamics. With regard to this observation, we unveil that an optimal value of increment can lead to strongest heterogeneity in agents’ teaching ability, further promoting the evolution of cooperation.

Introduction

How to understand the emergence and maintenance of cooperation in the context of natural selection remains a formidable challenge met by scientists from many different fields of natural and social sciences [1]. Evolutionary game theory provides a common mathematical framework to investigate this puzzle within groups of selfish individuals. In particular, the prisoner’s dilemma game (PDG), as a metaphor for capturing social dilemma, has drawn continuous attention to explore the possibilities enhancing the cooperative behavior among selfish individuals [25].

In the original PDG, each player decides whether to cooperate (C) or defect (D) simultaneously. They both receive reward R for mutual cooperation and punishment P for mutual defection. If a defector encounters a cooperator, the former will get a temptation to defect T, while the latter receives a sucker’s payoff S. These parameters satisfy: T>R>P>S and 2R>T+S. Obviously, defection is the best choice regardless of the opponent’s choice and hence leads to the tragedy of the commons, where private interest is at odds with the collective welfare [6].

In order to resolve this dilemma, a variety of scenarios have been proposed to offset the above unfavorable outcome and enhance the evolution of cooperation [715]. Nowak attributed all these works to five mechanisms: kin selection, group selection, direct reciprocity, indirect reciprocity and network reciprocity [16]. Particularly, network reciprocity, where players are constrained to play only with their direct neighbors, has been pioneered by Nowak and May and inspired a great deal of attention [17], for example, different network topologies: small-world network [18], random regular graph [19], BA scale-free network [20] multilayer network [21, 22], interdependent network [23] and so on. In addition, different factors have also been considered for exploring their impact on the evolution of cooperation. For instance, punishment [2426], reward [2729], reputation [30, 31], conformist [32, 33], to name but a few, all allow the emergence and persistence of cooperation even if the temptation to defect is large. What’s more, the impact of the teaching activity on the evolution of cooperation has been extensively explored and reached fruitful achievements [3438]. For example, Szolnoki and Szabo (2007) study the quenched inhomogeneous distribution of teaching activity in evolutionary dynamics [34]; Szolnoki and Perc (2008) investigate the evolutionary games where the teaching activity of players can evolve in time and find an optimal value of the increment, which can best support the maintenance of cooperation [35]; Further they separately consider coevolution affecting either only the cooperators or only the defectors, and show that both options promote cooperation. Interestingly, they reveal that the co-evolutionary promotion of players spreading defection is more beneficial for cooperation [36].

Voluntary participation, as a third strategy except for cooperation and defection, has been turned out to be a simple yet effective way to promote the persistence of cooperative behavior [39, 40]. Specifically, when a player repugnance to risk would like to obtain a small but fixed payoff, he can refuse to participate in the PDG and choose the strategy as loner (L). The introduction of loner strategy would rather not lead the system falling into the homogeneous defection state but a rock-scissors-paper dynamics with cyclic dominance. From aforementioned above, we can impose an interesting question: how cooperation fares when the teaching activity is considered into prisoner’s dilemma games with voluntary participation? The rest of this paper are organized as follows: we first describe our modified model of PDG with voluntary participation; subsequently, the main simulation results are shown in Section 3; lastly, we summarize our conclusions in Section 4.

Results

We first study the relationship between fraction of cooperation and Δw, fraction of defection and Δw, as well as fraction of loner and Δw for different values of temptation to defect b in Fig 1(A), Fig 1(B) and Fig 1(C), respectively. With a fast scan of these results, we find that there exists a moderate Δw, which can lead the fraction of cooperation reaching the maximum value no matter what value of b is applied. When the temptation to defect b is sufficiently small (i.e. b = 1.01 or b = 1.025), regardless of Δw, only cooperators and defectors can exist in the equilibrium. Besides, when Δw takes the intermediate value (Δw ≈ 0.05), the fraction of cooperation can reach its maximum value, while the fraction of defection would have a minimum value. When b is relatively large, such as b = 1.05, b = 1.2 or b = 1.6, three strategies coexist in network. Interestingly, the fraction of cooperators, defectors could reach its maximum value, however, the fraction of loners has the minimum value around the moderate value of Δw. For small b, the effect of enhanced network reciprocity can enable the cooperators to survive and even domain. With b continues to increase, the effect of enhanced network reciprocity would be weakened and cooperators need loners to protect them from being wiped out on the dynamic process. Thus three strategies fall into cycle dominance. Interestingly, the cooperation behaviors for Δw = 0 and Δw = 0.4 are nearly the same no matter what value of b applies. In fact, for the case of Δw = 0, the teaching ability of players will not evolve, and thus the system is homogeneous. However, although the teaching ability of players will evolve for large Δw, the system essentially leave the whole population in a homogeneous state for the too fast stop of the teaching ability, whereas a very few influential players having wx close to 1.

thumbnail
Fig 1.

The frequencies of coopertors (Fig 1(A)), defectors (Fig 1(B)) and loners (Fig 1(C)) as a function of Δ for different values of temptation to defect b. All results are obtain for K = 0.1.

https://doi.org/10.1371/journal.pone.0193151.g001

In order to further validate the above results, some typical evolution snapshots of clusters have been shown in Fig 2. From top to bottom, Δw are equal to 0, 0.05 and 0.3, and the time steps from left to right are equal to 0, 100, 800, 10000. Since cooperators dominate loners, loners dominate defectors and defectors dominate cooperators, three strategies coexist in the system at the stable state for traditional game with voluntary participation. However, from the second panel (Δw = 0.05), we can see that loners go extinct and cooperators can survive by forming compact clusters to resist the invasion of defectors due to the enhanced network reciprocity. When Δw is sufficiently large (lower panel), the system will fall into the cycle dominance of three strategies again, which is due to the weakening enhanced network reciprocity affected by too fast stop of the evolution of teaching ability.

thumbnail
Fig 2. Typical snapshots of the distribution of strategies in step 0, 100, 800, 10,000.

All results are obtain for b = 1.05 K = 0.1. From top to bottom, Δw are equal to 0, 0.05 and 0.3 respectively. Cooperation, defection and loner are colored by red, green and blue, respectively.

https://doi.org/10.1371/journal.pone.0193151.g002

From the observation of Fig 1 and Fig 2, we can see that a moderate value of Δw can best promote cooperation. For the sake of exploring the potential reason of these results, Fig 3 features the distribution of player’s teaching ability in stable state. It is obvious that the teaching ability is a fixed value when Δw = 0. However, when Δw > 0, an interesting phenomenon appears: the teaching ability of player is no longer a fixed value, but exhibits heterogeneity which is introduced by our coevolution setup. Furthermore, the heterogeneity of players leads to an enhanced network reciprocity and further promotes the evolution of cooperation. In fact, the variance of teaching ability for different Δw in Fig 3 are equal to 0, 0.08, 0.05, respectively. That is to say the heterogeneity of players’ teaching ability is largest when Δw = 0.05. Previous works has proved that the positive effect of heterogeneity on the evolution of cooperation, such as heterogeneity network [4143], social diversity [44, 45], heterogeneity aspirations [46], to name only a few examples. It is easy to understand why there exists a moderate value of Δw that can best promote the evolution of cooperation in structured population.

thumbnail
Fig 3. Stable distribution of teaching ability when b = 1.05 and K = 0.1.

https://doi.org/10.1371/journal.pone.0193151.g003

Finally, it is instructive to examine the evolution of cooperation under different levels of uncertain K by strategy adoptions. When K → ∞, all information is lost, players switch to neighbor’s strategy completely at random, while K → 0 enables the complete deterministic selections of the neighbor’s strategy. Fig 4 shows the phase transition lines on the full Kb parameter plane for different values of Δw. Fig 4(A)w = 0) features a bell shaped phase boundary separating the pure C and mixed C +D + L phases, implying that an optimal level (K ≈ 0.25) of uncertainty can best promote cooperation. When Δw is moderate (i.e. Δw = 0.05), the space of pure C phases become wider and mixed C +D + L phases become narrow, besides, the optimal uncertainty disappears. Namely, the larger the value of K, the higher level of cooperation. However, when Δw is sufficiently large (i.e. Δw = 0.3), the space of pure C become narrow and mixed C +D + L become wider again, what’s more, the optimal uncertainty recovers. Nevertheless, from mentioned above, we can see that the consideration of coevolution of teaching ability and strategy not only supports the presence of cooperation, but also guarantees the best environment for cooperation to survive.

thumbnail
Fig 4. Phase separation lines on K-b parameter plane for different values of Δw.

From (a) to (c), the value of Δw are equal to 0, 0.05 and 0.3, respectively. When Δw is moderate, the space of pure C become wider and the space of mixed C+D+L become narrow, besides, the optimal uncertainty is disappear.

https://doi.org/10.1371/journal.pone.0193151.g004

Conclusion

To conclude, we have studied the coevolution of teaching ability and strategy for prisoner’s dilemma game with voluntary participation. Through numerical simulation, we have found that moderate value of Δw can best promote the evolution of cooperation. Compared with the traditional game with voluntary participation, the heterogeneous distribution of player’s teaching ability is introduced into the system. Further, the enhanced network reciprocity occurs, which affects the evolution trend and promotes the evolution of cooperation. However, relatively large Δw weakens the strength of the enhanced network reciprocity, leading the system falling into cycle dominance again. We hope our work can shed some meaningful lights on resolving the social dilemmas in realistic world.

Models

In our work, each player can choose to be a cooperator (sx = C), a defector (sx = D), or a loner (sx = L) in each round of the game. With regard to interaction network, we choose the square lattice with four direct neighbors of size L * L. Based on the weak PDG [39]: R = 1, P = S = 0, and T = b. The payoffs for two players in the prisoner’s dilemma game with voluntary participation can be represented as the matrix: (1) where b (1 < b ≤ 2) represents the temptation to defect and δ ∈ (0, 1) denotes the payoff of both the risk averse loner and its opponent. For simplicity but without loss of generality, δ is fixed to be 0.3 [47].

The game is iterated forward in accordance with Monte Carlo (MC) simulation composed of the following elementary steps. First, a randomly selected player x evaluates his benefits px by interacting with his direct neighbors. Next, player x choose one neighbor at random, say y, who also gets his payoff py in the same way. Finally, player x tries to enforce its strategy sx on player y in accordance with the modified fermi function: (2) Where K denotes the amplitude of noise or its inverse the so-called intensity of selection [40]. Besides, wx represents the ability of the transfer strategy of player x (teaching activity of player x). Following Szolnoki and Perc [35], the teaching activity wx changes adaptively in time as follows. Initially, all players are given the minimal value wx = 0.01 throughout this paper in order to avoid frozen states. Next, the pre factor wx will be increased by a constant positive value Δw when the focal player x succeeds in enforcing its strategy on his opponent y for each time step. Lastly, the evolution of wx is stopped as soon as one wx reaches 1. It is worth mentioning that our work is different from the previous work [35], we mainly apply the setup of coevolution of strategy and teaching ability in that work to our PDG with voluntary participation, and investigate the evolution of cooperation.

MC results presented below are obtained on population comprising 400*400 individuals and the stationary fractions of these strategies are determined with 5 * 103 steps after sufficiently long transients. Moreover, since the teaching activity may introduce additional disturbances, the final results have been averaged over up to 10 independent realizations for each set of parameter values in order to assure suitable accuracy.

Supporting information

S1 File. This file (zip format) contains the raw data used in figures with MC simulation.

https://doi.org/10.1371/journal.pone.0193151.s001

(RAR)

Acknowledgments

We appreciate the support from (i) National Natural Science Foundation of China (grants no. 11671348).

References

  1. 1. Axelrod R., Hamilton W.D. The evolution of cooperation. Science 211 (1981) 1390. pmid:7466396
  2. 2. Smith J. M., Evolution and the Theory of Games, Cambridge University Press, Cambridge, UK, 1982.
  3. 3. Axelrod R. The evolution of cooperation (Basic Books, New York) 1984.
  4. 4. Gintis H. Game theory and its applications in the social and biological sciences (Garland Science) 1998.
  5. 5. Hofbauer J., Sigmund K. Evolutionary Games and Population Dynamics, Cambridge University Press, Cambridge, UK, 1998.
  6. 6. Hardin G. The tragedy of the commons. Science 162 (1968) 1243.
  7. 7. Chen X.J., Fu F., Wang L. Social tolerance allows cooperation to prevail in an adaptive environment. Phys. Rev. E 80 (2009) 051104.
  8. 8. Xu C., Ji M., Yap Y.J., Zheng D.F., Hui P.M. Costly punishment and cooperation in evolutionary snowdrift game. Physica A 390 (2011) 1607.
  9. 9. Wang X.W., Wang Z., Nie S., Jing L.L., Wang B.H. Impact of keeping silence on spatial reciprocity in spatial games. Applied Mathematics and Computation 250 (2015) 848.
  10. 10. Zhang B., Li C., De Silva H., Bednarik P., Sigmund K. The evolution of sanctioning institutions: an experimental approach to the social contract. Exp. Econ. 17 (2014) 285.
  11. 11. Szolnoki A., Perc M. Evolution of extortion in structured populations. Phys. Rev. E 89 (2014) 022804.
  12. 12. Wang W.X., Ni X., Lai Y.C., Grebogi C. Pattern formation, synchronization, and outbreak of biodiversity in cyclically competing games. Phys. Rev. E 83 (2011) 011917.
  13. 13. Szolnoki A., Szabo G., Perc M. Phase diagrams for the spatial public goods game with pool punishment. Phys. Rev. E 83 (2011) 036101.
  14. 14. Wang Z., Jusup M., Wang R.W., Shi L., Iwasa Y., Moreno Y et al. Onymity promotes cooperation in social dilemma experiments. Science Advances 3 (2017) e1601444. pmid:28435860
  15. 15. Wang X.W., Jiang L.L., Nie S., Chen S.M., Wang B.H. Promoting cooperation through fast response to defection in spatial games. New J. Phys. 18 (2016) 103025.
  16. 16. Nowak M.A. Five rules for the evolution of cooperation. Science 314 (2006) 1560. pmid:17158317
  17. 17. Nowak M.A, May R.M. Evolutionary games and spatial chaos. Nature 246 (1992) 15.
  18. 18. Watts D.J., Strogatz S.H. Collective dynamics of small-world networks. Nature 393 (1998) 440. pmid:9623998
  19. 19. Barabasi A. L., Albert R. Emergence of scaling in random networks. Science 286 (1999) 509. pmid:10521342
  20. 20. Barabasi A. L., Albert R. Jeong H. Mean-field theory for scale free random networks Physica A 272 (1999) 173.
  21. 21. Wang Z., Wang L., Szolnoki A., Perc M. Evolutionary games on multilayer networks: a colloquium. Eur. Phys. J. B 88 (2015) 124.
  22. 22. Boccaletti S., Bianconi G., Criado R., del Genio C., Gomez-Gardenes J., Romance M et al. The structure and dynamics of multilayer networks. Phys. Rep. 544 (2014) 1.
  23. 23. Wang Z., Szolnoki A., Perc M. Interdependent network reciprocity in evolutionary games. Sci. Rep. 3 (2013) 1183. pmid:23378915
  24. 24. Herrmann B., Thoni C., Gachter S. Antisocial punishment across societies. Science 319 (2008) 1362. pmid:18323447
  25. 25. Perc M., Szolnoki A. Self-organization of punishment in structured populations. New J. Phys. 14 (2012) 043103.
  26. 26. Helbing D., Szolnoki A., Perc M., Szabo G. Punish, but not too hard: how costly punishment spreads in the spatial public goods game. New J. Phys. 12 (2010) 083005.
  27. 27. Szolnoki A., Perc M. Reward and cooperation in the spatial public goods game. EPL 92 (2010) 38003.
  28. 28. Szolnoki A., Perc M. Evolutionary advantages of adaptive rewarding. New J. Phys. 14 (2012) 093016.
  29. 29. Szolnoki A., Perc M. Antisocial pool rewarding does not deter public cooperation. Proc. R. Soc. B 282 (2015) 20151975 pmid:26400746
  30. 30. Fehr E., Don’t lose your reputation. Nature 432 (2004) 449. pmid:15565133
  31. 31. Pfeiffer T., Tran L., Krumme C., Rand D.G. The value of cooperation. J. R. Soc. Interface 9 (2012) 2791. pmid:22718993
  32. 32. Szolnoki A., Perc M. Leaders should not be conformists in evolutionary social dilemmas. Sci. Rep. 6 (2016) 23633. pmid:27004605
  33. 33. Szolnoki A., Perc M. Conformity enhances network reciprocity in evolutionary social dilemmas. J. R. Soc. Interface 12 (2014) 20141299.
  34. 34. Szolnoki A., Perc M. Cooperation enhanced by inhomogeneous activity of teaching for evolutionary prisoner’s dilemma games. EPL 77 (2007) 30004.
  35. 35. Szolnoki A., Perc M. Coevolution of teaching activity promotes cooperation. New J. Phys. 10 (2008) 043036.
  36. 36. Szolnoki A., Perc M. Promoting cooperation in social dilemmas via simple coevolutionary rules. Eur. Phys. J. B 67 (2009) 337.
  37. 37. Tanimoto J. Coevolutionary, coexisting learning and teaching agents model for prisoner’s dilemma games enhancing cooperation with assortative heterogeneous networks. Physica A 392 (2013) 2955.
  38. 38. Tanimoto J., Brede M., Yamauchi A. Network reciprocity by coexisting learning and teaching strategies. Phys. Rev. E 85 (2012) 032101.
  39. 39. Luo C., Zhang X.L., Zheng Y.J. Chaotic evolution of prisoner’s dilemma game with volunteering on interdependent networks. Commun. Nonlinear Sci. Numer. Simulat. 47 (2017) 407.
  40. 40. Szabo G., Toke C. Evolutionary prisoner’s dilemma game on a square lattice. Phys. Rev. E 58 (1998) 69.
  41. 41. Santos F.C., Pacheco J.M. Scale-Free networks provide a unifying framework for the emergence of cooperation. Phys. Rev. Lett. 95 (2005) 098104. pmid:16197256
  42. 42. Santos F.C., Pacheco J.M., Lenaerts T. Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc. Natl. Acad. Sci. 103 (2006) 3490. pmid:16484371
  43. 43. Guan J.Y., Wu Z.X., Yang Y.H. Effects of inhomogeneous activity of players and noise on cooperation in spatial public goods game. Phys. Rev. E 76 (2007) 056101.
  44. 44. Perc M., Szolnoki A. Social diversity and promotion of cooperation in the spatial prisoner’s dilemma game. Phys. Rev. E 77 (2008) 011904.
  45. 45. Santos F.C., Santos M.D., Pacheco J.M. Social diversity promotes the emergence of cooperation in public goods games. Nature 454 (2008) 213. pmid:18615084
  46. 46. Perc M., Wang Z. Heterogeneous aspirations promote cooperation in the prisoner’s dilemma game. Plos One 5 (2010) e15117 pmid:21151898
  47. 47. Szabo G., Hauert C. Evolutionary prisoner’s dilemma games with voluntary participation. Phys. Rev. E 66 (2002) 062903.