No Access

INVESTING IN THE COMMONS: A STUDY OF OPENNESS AND THE EMERGENCE OF COOPERATION

ENDA HOWLEY

System Dynamics Research Group, Department of Information Technology, National University of Ireland, Galway, Ireland

Search for more papers by this author

and

JIM DUGGAN

System Dynamics Research Group, Department of Information Technology, National University of Ireland, Galway, Ireland

Search for more papers by this author

https://doi.org/10.1142/S0219525911002986Cited by:2 (Source: Crossref)

Abstract

This paper examines the evolution of agent strategies in a commons dilemma using a tag interaction model. Using a tag-mediated interaction model, individual's can determine their interactions based on their tag similarity. The experimental results show the significance of agent strategies that contribute to the overall value of the commons. The paper also examines the significance of viscosity on the emergence of cooperation in the commons dilemma. Viscosity represents a specific form of openness that will be examined in the paper. An initial series of experiments demonstrates the role of tags in the n-player dilemma while subsequent experiments examine the impact of openness on the evolution of agent strategies. The paper shows the emergence of cooperation through tag-mediated interactions. Simulation results show the emergence of strategies that contribute heavily to the value of the shared commons. The role of viscosity on the population strategy set is examined and this is similar to some forms of openness in multi-agent environments.

Keywords:

References

Benard, S. W., Adaptation and network structure in social dilemmas, in Paper presented at the annual meeting of the American Sociological Association, Atlanta Hilton Hotel, Atlanta, GA (2003) . Google Scholar
Brander, J. A. and Spencer, B. J., Export subsidies and international market share rivalry, NBER Working Papers 1464, National Bureau of Economic Research, Inc (1984), http://ideas.repec.org/p/nbr/nberwo/1464.html . Google Scholar
J. Coleman , Foundations of Social Theory ( Belknap Press , 1998 ) . Google Scholar
Fershtman, C. and Judd, K. L., Equilibrium incentives in oligopoly, Discussion Papers 642, Northwestern University, Center for Mathematical Studies in Economics and Management Science (1984), http://ideas.repec.org/p/nwu/cmsems/642.html . Google Scholar
N. S. Glance and B. A. Huberman, Sci. Am. 270, 76 (1994), DOI: 10.1038/scientificamerican0394-76. Crossref, Web of Science, Google Scholar
D. E. Goldberg , Genetic Algorithms in Search, Optimization, and Machine Learning ( Addison-Wesley Professional , 1989 ) . Google Scholar
D. Hales and B. Edmonds, IEEE T. Syst. Man Cyb. A 35, 385 (2005), DOI: 10.1109/TSMCA.2005.846399. Crossref, Web of Science, Google Scholar
W. D. Hamilton, Am. Nat. 97, (1963), DOI: 10.1086/497114. Google Scholar
G. Hardin, Science 162, 1243 (1968). Crossref, Web of Science, Google Scholar
Holland, J., The effects of labels (tags) on social interactions, Working Paper Santa Fe Institute 93-10-064 (1993) . Google Scholar
J. H. Holland , Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence ( University of Michigan Press , 1975 ) . Google Scholar
E. Howley and J. Duggan, Springer Lecture Notes in Computer Science 5924, 33 (2010), DOI: 10.1007/978-3-642-11814-2_2. Crossref, Google Scholar
E. Howley and C. O'Riordan, The emergence of cooperation among agents using simple fixed bias tagging, Proceedings of the 2005 Congress on Evolutionary Computation (IEEE CEC'05)2 (IEEE Press, 2005) pp. 1011–1016. Google Scholar
E. Howley and C. O'Riordan, The emergence of cooperation among agents using simple fixed bias tagging, Proceedings of the 2005 Congress on Evolutionary Computation (IEEE CEC'05)2 (IEEE Press, 2005) pp. 1011–1016. Google Scholar
E. Howley and C. O'Riordan, Artif. Intell. Rev. 26, 103 (2006), DOI: 10.1007/s10462-007-9039-0. Crossref, Web of Science, Google Scholar
M. Macy and A. Flache, Proc. Natl. Acad. Sci. USA 99, 7229 (2002), DOI: 10.1073/pnas.092080099. Crossref, Web of Science, Google Scholar
M. Matlock and S. Sen, Effective tag mechanisms for evolving coordination, AAMAS '07: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (ACM, New York, NY, USA, 2007) pp. 1–8, http://doi.acm.org/10.1145/1329125.1329429. Google Scholar
A. McDonald and S. Sen, The success and failure of tag-mediated evolution of cooperation, LAMAS (2005) pp. 155–164. Google Scholar
J. Mitteldorf and D. S. Wilson, J. Theor. Biol. 204, 481 (2000). Crossref, Web of Science, Google Scholar
R. Riolo, The effects and evolution of tag-mediated selection of partners in populations playing the iterated prisoner's dilemma, ICGA (1997) pp. 378–385. Google Scholar
R. Riolo, M. Cohen and R. Axelrod, Nature 414, 441 (2001), DOI: 10.1038/35106555. Crossref, Web of Science, Google Scholar
K. Rogoff, Q. J. Econ. 100, 1169 (1985), DOI: 10.2307/1885679. Crossref, Web of Science, Google Scholar
Y. Sato, J. Math. Sociol. 26, 1 (2002), DOI: 10.1080/00222500210525. Crossref, Web of Science, Google Scholar
T. C. Schelling , The Strategy of Conflict ( Harvard University Press , Cambridge , 1960 ) . Google Scholar
K. Suzuki, Effects of conflict between emergent charging agents in social dilemma, MAMUS (2003) pp. 120–136. Google Scholar
G. Torsvik, Ration. Soc. 12, 451 (2000), DOI: 10.1177/104346300012004005. Crossref, Web of Science, Google Scholar
L. Vercouter , A Distributed Approach to Design Open Multi-Agent Systems ( Springer-Verlag , Berlin , 2001 ) . Crossref, Google Scholar
T. Yamagishi and K. S. Cook, Soc. Psychol. Quart. 56, 235 (1993), DOI: 10.2307/2786661. Crossref, Web of Science, Google Scholar
T. Yamashitaet al., Investigation of mutual choice metanorm in group dynamics for solving social dilemmas, MAMUS (2003) pp. 137–153. Google Scholar
X. Yao and P. J. Darwen, Informatica 18, 435 (1994). Google Scholar