The Optional Prisoner's Dilemma in a Spatial Environment: Coevolving Game Strategy and Link Weights

Marcos Cardinot, Colm O'Riordan, Josephine Griffith

Abstract

In this paper, the Optional Prisoner’s Dilemma game in a spatial environment, with coevolutionary rules for both the strategy and network links between agents, is studied. Using a Monte Carlo simulation approach, a number of experiments are performed to identify favourable configurations of the environment for the emergence of cooperation in adverse scenarios. Results show that abstainers play a key role in the protection of cooperators against exploitation from defectors. Scenarios of cyclic competition and of full dominance of cooperation are also observed. This work provides insights towards gaining an in-depth understanding of the emergence of cooperative behaviour in real-world systems.

References

  1. Batali, J. and Kitcher, P. (1995). Evolution of altruism in optional and compulsory games. Journal of Theoretical Biology, 175(2):161-171.
  2. Cao, L., Ohtsuki, H., Wang, B., and Aihara, K. (2011). Evolution of cooperation on adaptively weighted networks. Journal of Theoretical Biology, 272(1):8 - 15.
  3. Cardinot, M., Gibbons, M., O'Riordan, C., and Griffith, J. (2016). Simulation of an optional strategy in the prisoner's dilemma in spatial and non-spatial environments. In From Animals to Animats 14 (SAB 2016), pages 145-156, Cham. Springer International Publishing.
  4. Chen, X. and Wang, L. (2008). Promotion of cooperation induced by appropriate payoff aspirations in a small-world networked game. Physical Review E, 77:017103.
  5. Fisher, L. (2008). Rock, Paper, Scissors: Game Theory in Everyday Life. Basic Books.
  6. Fu, F., Liu, L.-H., and Wang, L. (2007). Evolutionary prisoner's dilemma on heterogeneous newman-watts small-world network. The European Physical Journal B, 56(4):367-372.
  7. Ghang, W. and Nowak, M. A. (2015). Indirect reciprocity with optional interactions. Journal of Theoretical Biology, 365:1-11.
  8. Gómez-Garden˜es, J., Romance, M., Criado, R., Vilone, D., and Sánchez, A. (2011). Evolutionary games defined at the network mesoscale: The public goods game. Chaos, 21(1).
  9. Hauert, C., Traulsen, A., Brandt, H., and Nowak, M. A. (2008). Public goods with punishment and abstaining in finite and infinite populations. Biological Theory, 3(2):114-122.
  10. Huang, K., Zheng, X., Li, Z., and Yang, Y. (2015). Understanding cooperative behavior based on the coevolution of game strategy and link weight. Scientific Reports, 5:14783.
  11. Jeong, H.-C., Oh, S.-Y., Allen, B., and Nowak, M. A. (2014). Optional games on cycles and complete graphs. Journal of Theoretical Biology, 356:98-112.
  12. Nowak, M. A. and May, R. M. (1992). Evolutionary games and spatial chaos. Nature, 359(6398):826-829.
  13. Olejarz, J., Ghang, W., and Nowak, M. A. (2015). Indirect Reciprocity with Optional Interactions and Private Information. Games, 6(4):438-457.
  14. Perc, M. and Szolnoki, A. (2010). Coevolutionary games - A mini review. Biosystems, 99(2):109-125.
  15. Szabó, G. and Hauert, C. (2002). Evolutionary prisoner's dilemma games with voluntary participation. Physical Review E, 66:062903.
  16. Szolnoki, A. and Perc, M. (2009). Promoting cooperation in social dilemmas via simple coevolutionary rules. The European Physical Journal B, 67(3):337-344.
  17. Szolnoki, A. and Perc, M. (2016). Leaders should not be conformists in evolutionary social dilemmas. Scientific Reports , 6:23633.
  18. Wang, Z., Szolnoki, A., and Perc, M. (2014). Selforganization towards optimally interdependent networks by means of coevolution. New Journal of Physics, 16(3):033041.
  19. Xia, C.-Y., Meloni, S., Perc, M., and Moreno, Y. (2015). Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas. EPL, 109(5):58002.
  20. Zimmermann, M. G., Eguíluz, V. M., and Miguel, M. S. (2001). Cooperation, Adaptation and the Emergence of Leadership, pages 73-86. Springer, Berlin, Heidelberg.
  21. Zimmermann, M. G., Eguíluz, V. M., and San Miguel, M. (2004). Coevolution of dynamical states and interactions in dynamic networks. Physical Review E, 69:065102.
Download


Paper Citation


in Harvard Style

Cardinot M., O'Riordan C. and Griffith J. (2016). 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 - Volume 1: ECTA, (IJCCI 2016) ISBN 978-989-758-201-1, pages 86-93. DOI: 10.5220/0006053900860093


in Bibtex Style

@conference{ecta16,
author={Marcos Cardinot and Colm O'Riordan and Josephine Griffith},
title={The Optional Prisoner's Dilemma in a Spatial Environment: Coevolving Game Strategy and Link Weights},
booktitle={Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)},
year={2016},
pages={86-93},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006053900860093},
isbn={978-989-758-201-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)
TI - The Optional Prisoner's Dilemma in a Spatial Environment: Coevolving Game Strategy and Link Weights
SN - 978-989-758-201-1
AU - Cardinot M.
AU - O'Riordan C.
AU - Griffith J.
PY - 2016
SP - 86
EP - 93
DO - 10.5220/0006053900860093