The Effect of Group Size and Frequency-of-Encounter on the Evolution of Cooperation
We introduce a model of the evolution of cooperation in groups which incorporates both conditional direct-reciprocity (“tit-for-tat”), and indirect-reciprocity based on public reputation (“conspicuous altruism”). We use ALife methods to quantitatively assess the effect of changing the group size and the frequency with which other group members are encountered. We find that for moderately sized groups, although conspicuous altruism plays an important role in enabling cooperation, it fails to prevent an exponential increase in the level of the defectors as the group size is increased, suggesting that economic factors may limit group size for cooperative ecological tasks such as foraging.
Unable to display preview. Download preview PDF.
- 1.Ficici, S.G., Pollack, J.B.: Challenges in coevolutionary learning: Arms-race dynamics, open-endedness, and mediocre stable states. In: Proceedings of of ALIFE-6 (1998)Google Scholar
- 2.Ficici, S.G., Pollack, J.B.: A game-theoretic approach to the simple coevolutionary algorithm. In: Schwefel, H.-P., Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J. (eds.) PPSN VI 2000. LNCS, vol. 1917, pp. 16–20. Springer, Heidelberg (2000)Google Scholar
- 3.Hillis, W.D.: Co-evolving parasites improve simulated evolution as an optimization procedure. In: Langton, et al. (eds.) Proceedings of ALIFE-2, pp. 313–324. Addison Wesley, Reading (1992)Google Scholar
- 7.Nowak, M.A., Sigmund, K.: Evolution of indirect reciprocity by image scoring. Nature 383, 537–577 (1998)Google Scholar
- 8.Shampine, L.F., Reichelt, M.W.: The MATLAB ODE suite (2009), http://www.mathworks.com/access/helpdesk/help/pdf_doc/otherdocs/ode_suite.pdf
- 9.Stafford, R.: Random vectors with fixed sum (January 2006), http://www.mathworks.com/matlabcentral/fileexchange/9700
- 10.Walsh, W.E., Das, R., Tesauro, G., Kephart, J.O.: Analyzing complex strategic interactions in multi-agent games. In: AAAI 2002 Workshop on Game Theoretic and Decision Theoretic Agents (2002), http://wewalsh.com/papers/MultiAgentGame.pdf
- 12.Wellman, M.P.: Methods for Empirical Game-Theoretic Analysis. In: Proceedings of the Twenty-First National Conference on Artificial Intelligence, pp. 1152–1155 (2006)Google Scholar