Skip to main content

The Impact of Coevolution and Abstention on the Emergence of Cooperation

  • Conference paper
  • First Online:
Computational Intelligence (IJCCI 2016)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 792))

Included in the following conference series:

Abstract

This paper explores the Coevolutionary Optional Prisoner’s Dilemma (COPD) game, which is a simple model to coevolve game strategy and link weights of agents playing the Optional Prisoner’s Dilemma game, which is also known as the Prisoner’s Dilemma with voluntary participation. A number of Monte Carlo simulations are performed to investigate the impacts of the COPD game on the emergence of cooperation. Results show that the coevolutionary rules enable cooperators to survive and even dominate, with the presence of abstainers in the population playing a key role in the protection of cooperators against exploitation from defectors. We observe that in adverse conditions such as when the initial population of abstainers is too scarce/abundant, or when the temptation to defect is very high, cooperation has no chance of emerging. However, when the simple coevolutionary rules are applied, cooperators flourish.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Batali, J., Kitcher, P.: Evolution of altruism in optional and compulsory games. J. Theor. Biol. 175(2), 161–171 (1995)

    Google Scholar 

  2. Cao, L., Ohtsuki, H., Wang, B., Aihara, K.: Evolution of cooperation on adaptively weighted networks. J. Theor. Biol. 272(1), 8–15 (2011)

    Google Scholar 

  3. Cardinot, M., Gibbons, M., O’Riordan, C., Griffith, J.: Simulation of an optional strategy in the prisoner’s dilemma in spatial and non-spatial environments. From Animals to Animats 14 (SAB 2016), pp. 145–156. Springer International Publishing, Cham (2016)

    Google Scholar 

  4. Cardinot, M., Griffith, J., O’Riordan, C.: Cyclic dominance in the spatial coevolutionary optional prisoner’s dilemma game. In: Greene, D., Namee, B.M., Ross, R. (eds.) Artificial Intelligence and Cognitive Science 2016. CEUR Workshop Proceedings, vol. 1751, pp. 33–44. Dublin, Ireland (2016)

    Google Scholar 

  5. Cardinot, M., O’Riordan, C., Griffith, J.: The optional prisoner’s dilemma in a spatial environment: coevolving game strategy and link weights. In: Proceedings of the 8th International Joint Conference on Computational Intelligence (IJCCI 2016), pp. 86–93 (2016)

    Google Scholar 

  6. Chen, X., Wang, L.: Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. Phys. Rev. E 77, 017103 (2008)

    Google Scholar 

  7. Fisher, L.: Rock, Paper, Scissors: Game Theory in Everyday Life. Basic Books, New York (2008)

    Google Scholar 

  8. Fu, F., Liu, L.H., Wang, L.: Evolutionary prisoner’s dilemma on heterogeneous Newman-Watts small-world network. Eur. Phys. J. B 56(4), 367–372 (2007)

    Google Scholar 

  9. Ghang, W., Nowak, M.A.: Indirect reciprocity with optional interactions. J. Theor. Biol. 365, 1–11 (2015)

    Google Scholar 

  10. Gómez-Gardeñes, J., Romance, M., Criado, R., Vilone, D., Sánchez, A.: Evolutionary games defined at the network mesoscale: the public goods game. Chaos 21(1), 016113 (2011)

    Google Scholar 

  11. Hauert, C., Traulsen, A., Brandt, H., Nowak, M.A.: Public goods with punishment and abstaining in finite and infinite populations. Biol. Theory 3(2), 114–122 (2008)

    Google Scholar 

  12. Huang, K., Zheng, X., Li, Z., Yang, Y.: Understanding cooperative behavior based on the coevolution of game strategy and link weight. Sci. Rep. 5, 14783 (2015)

    Google Scholar 

  13. Jeong, H.C., Oh, S.Y., Allen, B., Nowak, M.A.: Optional games on cycles and complete graphs. J. Theor. Biol. 356, 98–112 (2014)

    Google Scholar 

  14. Nowak, M.A., May, R.M.: Evolutionary games and spatial chaos. Nature 359(6398), 826–829 (1992)

    Google Scholar 

  15. Olejarz, J., Ghang, W., Nowak, M.A.: Indirect reciprocity with optional interactions and private information. Games 6(4), 438–457 (2015)

    Google Scholar 

  16. Perc, M., Szolnoki, A.: Coevolutionary games - a mini review. Biosystems 99(2), 109–125 (2010)

    Google Scholar 

  17. Szabó, G., Hauert, C.: Evolutionary prisoner’s dilemma games with voluntary participation. Phys. Rev. E 66, 062903 (2002)

    Google Scholar 

  18. Szolnoki, A., Perc, M.: Promoting cooperation in social dilemmas via simple coevolutionary rules. Eur. Phys. J. B 67(3), 337–344 (2009)

    Google Scholar 

  19. Szolnoki, A., Perc, M.: Leaders should not be conformists in evolutionary social dilemmas. Sci. Rep. 6, 23633 (2016)

    Article  Google Scholar 

  20. Wang, Z., Szolnoki, A., Perc, M.: Self-organization towards optimally interdependent networks by means of coevolution. New J. Phys. 16(3), 033041 (2014)

    Article  Google Scholar 

  21. Xia, C.Y., Meloni, S., Perc, M., Moreno, Y.: Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas. EPL 109(5), 58002 (2015)

    Article  Google Scholar 

  22. Zimmermann, M.G., Eguíluz, V.M., San Miguel, M.: Cooperation, Adaptation and the Emergence of Leadership, pp. 73–86. Springer, Berlin (2001)

    Google Scholar 

  23. Zimmermann, M.G., Eguíluz, V.M., San Miguel, M.: Coevolution of dynamical states and interactions in dynamic networks. Phys. Rev. E 69, 065102 (2004)

    Google Scholar 

Download references

Acknowledgements

This work was supported by the National Council for Scientific and Technological Development (CNPq-Brazil). Grant number: 234913/20142.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Marcos Cardinot .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cardinot, M., O’Riordan, C., Griffith, J. (2019). The Impact of Coevolution and Abstention on the Emergence of Cooperation. In: Merelo, J.J., et al. Computational Intelligence. IJCCI 2016. Studies in Computational Intelligence, vol 792. Springer, Cham. https://doi.org/10.1007/978-3-319-99283-9_6

Download citation

Publish with us

Policies and ethics