Abstract
This paper explores the evolution of strategies in an n-player dilemma game. These n-player dilemmas provide a formal representation of many real world social dilemmas. Those social dilemmas include littering, voting and sharing common resources such as sharing computer processing time. This paper explores the evolution of altruism using an n-player dilemma and our results show the importance of sociability in these games. We propose a novel tag-mediated mechanism to allow for n-player interactions. This paper provides an examination of the interaction dynamics that occur in these n-player games when sociability is an evolved trait. Our results show how the agent population changes and evolves rapidly in response to the strategies of their peers in the population.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benard, S.W.: Adaptation and network structure in social dilemmas. Paper presented at the annual meeting of the American Sociological Association, Atlanta Hilton Hotel, Atlanta, GA (2003)
Chiong, R., Dhakal, S., Jankovic, L.: Effects of neighbourhood structure on evolution of cooperation in n-player iterated prisoner’s dilemma. In: Yin, H., Tino, P., Corchado, E., Byrne, W., Yao, X. (eds.) IDEAL 2007. LNCS, vol. 4881, pp. 950–959. Springer, Heidelberg (2007)
Coleman, J.: Foundations of Social Theory. Belknap Press (August 1998)
Glance, N.S., Huberman, B.A.: The dynamics of social dilemmas. Scientific American 270(3), 76–81 (1994)
Hales, D., Edmonds, B.: Evolving social rationality for mas using “tags”. In: AAMAS 2003: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 497–503. ACM, New York (2003)
Hales, D., Edmonds, B.: Applying a socially inspired technique (tags) to improve cooperation in p2p networks. IEEE Transactions on Systems, Man, and Cybernetics, Part A 35(3), 385–395 (2005)
Hardin, G.: The tragedy of the commons. Science 162(3859), 1243–1248 (1968)
Holland, J.: The effects of labels (tags) on social interactions. Working Paper Santa Fe Institute 93-10-064 (1993)
Howley, E., O’Riordan, C.: The emergence of cooperation among agents using simple fixed bias tagging. In: Proceedings of the 2005 Congress on Evolutionary Computation (IEEE CEC 2005), vol. 2, pp. 1011–1016. IEEE Press, Los Alamitos (2005)
Macy, M., Flache, A.: Learning dynamics in social dilemmas. P Natl. Acad. Sci. USA 99(3), 7229–7236 (2002)
Matlock, M., Sen, S.: Effective tag mechanisms for evolving coordination. In: AAMAS 2007: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, pp. 1–8. ACM, New York (2007)
McDonald, A., Sen, S.: The success and failure of tag-mediated evolution of cooperation. In: Tuyls, K., ’t Hoen, P.J., Verbeeck, K., Sen, S. (eds.) LAMAS 2005. LNCS (LNAI), vol. 3898, pp. 155–164. Springer, Heidelberg (2006)
Nowak, M., May, R.: The spatial dilemmas of evolution. Int. Journal of Bifurcation and Chaos 3, 35–78 (1993)
Oliphant, M.: Evolving cooperation in the non-iterated prisoner’s dilemma: the importance of spatial organisation. In: Proceedings of Artificial Life IV (1994)
O’Riordan, C., Sorensen, H.: Stable cooperation in the n-player prisoner’s dilemma: The importance of community structure. In: Tuyls, K., Nowe, A., Guessoum, Z., Kudenko, D. (eds.) ALAMAS 2005, ALAMAS 2006, and ALAMAS 2007. LNCS (LNAI), vol. 4865, pp. 157–168. Springer, Heidelberg (2008)
Riolo, R.: The effects and evolution of tag-mediated selection of partners in populations playing the iterated prisoner’s dilemma. In: ICGA, pp. 378–385 (1997)
Sato, Y.: Trust, assurance, and inequality: A rational choice model of mutual trust 1. The Journal of Mathematical Sociology 26(1), 1–16 (2002)
Suzuki, K.: Effects of conflict between emergent charging agents in social dilemma. In: Kurumatani, K., Chen, S.-H., Ohuchi, A. (eds.) MAMUS 2003. LNCS (LNAI), vol. 3012, pp. 120–136. Springer, Heidelberg (2004)
Torsvik, G.: Social Capital and Economic Development: A Plea for the Mechanisms. Rationality and Society 12(4), 451–476 (2000)
Yamagishi, T., Cook, K.S.: Generalized exchange and social dilemmas. Social Psychology Quarterly 56(4), 235–248 (1993)
Yamashita, T., Axtell, R.L., Kurumatani, K., Ohuchi, A.: Investigation of mutual choice metanorm in group dynamics for solving social dilemmas. In: Kurumatani, K., Chen, S.-H., Ohuchi, A. (eds.) MAMUS 2003. LNCS (LNAI), vol. 3012, pp. 137–153. Springer, Heidelberg (2004)
Yao, X., Darwen, P.J.: An experimental study of n-person iterated prisoner’s dilemma games. Informatica 18, 435–450 (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Howley, E., Duggan, J. (2010). The Effects of Evolved Sociability in a Commons Dilemma. In: Taylor, M.E., Tuyls, K. (eds) Adaptive and Learning Agents. ALA 2009. Lecture Notes in Computer Science(), vol 5924. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11814-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-11814-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11813-5
Online ISBN: 978-3-642-11814-2
eBook Packages: Computer ScienceComputer Science (R0)