Surviving the Tragedy of Commons: Emergence of Altruism in a Population of Evolving Autonomous Agents

ECAL 2011: The 11th European Conference on Artificial Life

Volumn , Issue , 2011, Pages

  Montanier, Jean Marc ^a   Bredeche, Nicolas ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY ALGORITHMS; SWARM INTELLIGENCE;

ADAPTATION ALGORITHMS; ADAPTATION PROCESS; ALGORITHMIC SOLUTIONS; ALTRUISTIC BEHAVIOR; EVOLUTIONARY ADAPTATION; FIXED SIZE; GENOTYPIC DIVERSITY; OPEN-ENDED EVOLUTIONS; ROBOTIC AGENTS;

AUTONOMOUS AGENTS;

EID: 84927606631     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.7551/978-0-262-29714-1-ch085     Document Type: Conference Paper

References (35)

1. Ackley, D. H. and Littman, M. L. (1994). Altruism in the evolution of communication. In Brooks, R. and Maes, P., editors, Artificial Life IV, pages 40-48, Cambridge, MA. MIT Press.
2. Adami, C., Brown, C. T., and Kellogg, W. K. (1994). Evolutionary Learning in the 2D Artificial Life System Avida. In Artificial Life IV, pages 377-381.
3. Axelrod, R. and Hamilton, W. D. (1981). The evolution of cooperation. Science, 211(4489):1390-1396.
4. Bredeche, N. and Montanier, J.-M. (2010). Environment-driven Embodied Evolution in a Population of Autonomous Agents. In Springer, editor, The 11th International Conference on Parallel Problem Solving From Nature (PPSN 2010), pages 290-299.
5. Bredeche, N., Montanier, J.-M., Wenguo, L., and Alan FT, W. (2011). Environment-driven Distributed Evolutionary Adaptation in a Population of Autonomous Robotic Agents. Mathematical and Computer Modelling of Dynamical Systems.
6. Connelly, B. D., Beckmann, B. E., and McKinley, P. K. (2010). Resource abundance promotes the evolution of public goods cooperation. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 143-150.
7. Dawkins, R. (1976). The Selfish Gene. Oxford University Press.
8. Dugatkin, L. A. (1994). Subtle ways of shifting the balance in favor of between-group selection. Behavioral and Brain Sciences, 17:618-619.
9. Dugatkin, L. A. and Wilson, D. S. (1992). The prerequisites for strategic behaviour in bluegill sunfish, lepomis macrochirus. Animal Behaviour, 44(Part 2):223-230.
10. Fletcher, J. A. and Zwick, M. (2004). Strong altruism can evolve in randomly formed groups. Journal of Theoretical Biology, 228(3):303-313.
11. Fletcher, J. A. and Zwick, M. (2007). The evolution of altruism: Game theory in multilevel selection and inclusive fitness. Journal of Theoretical Biology, 245(1):26-36.
12. Hamilton, W. (1964). The genetical evolution of social behaviour. i. Journal of Theoretical Biology, 7(1):1-16.
13. Hardin, G. (1968). The tragedy of the commons. Science, 162:1243-1248.
14. Hardin, G. (1994). The tragedy of the unmanaged commons. Trends in Ecology & Evolution, 9(5):199-199.
15. Lehmann, L. and Keller, L. (2006). The evolution of cooperation and altruism - a general framework and a classification of models. Journal of Evolutionary Biology, 19(5):1365-1376.
16. Leticia, A., A, F. J., and Cutter, A. D. (2004). The kin composition of social groups: trading group size for degree of altruism. Am Nat, 164(2):132-44.
17. Lima, S. L. (1989). Iterated Prisoner's Dilemma: An Approach to Evolutionarily Stable Cooperation. American Naturalist, 134:828-834.
18. Mankiw (2009). Principles of economics, 3rd edition. SouthWestern College Pub, february edition.
19. Maynard Smith, J. (1964). Kin selection and group selection. Nature, 201:1145.
20. Maynard Smith J. (1983). Game theory and the evolution of cooperation, page 445 456. Cambridge University Press, Cambridge.
21. Miller, B. L. and Goldberg, D. E. (1995). Genetic algorithms, tournament selection, and the effects of noise. Complex Systems, 9:193-212.
22. Mitteldorf, J. and Wilson, D. S. (2000). Population viscosity and the evolution of altruism. Journal of Theoretical Biology, pages 481-496.
23. Packer C. (1988). Constraints on the evolution of reciprocity: lessons from cooperative hunting. Ethology Sociobiology, 9:137-147.
24. Rankin, D., Bargum, K., and Kokko, H. (2007). The tragedy of the commons in evolutionary biology. Trends in Ecology & Evolution, 22(12):643-651.
25. Ray, T. S. (1991). An approach to the synthesis of life. In Lang-ton, C., Taylor, C., Farmer, J. D., and Rasmussen, S., editors, Artificial Life II, volume XI of Santa Fe Institute. Studies in the Sciences of Complexity, pages 371-408. Addison-Wesley, Redwood City, CA.
26. Scogings, C. and Hawick, K. (2008). Altruism amongst spatial predator-prey animats. In Bullock, S., Noble, J., Watson, R., and Bedau, M. A., editors, Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, pages 537-544. MIT Press, Cambridge, MA.
27. Sober, E. (1992). The evolution of altruism: Correlation, cost, and benefit. Biology and Philosophy, 7(2).
28. Spector, L. and Klein, J. (2006). Genetic stability and territorial structure facilitate the evolution of tag-mediated altruism. Artificial Life, 12.
29. Spector, L., Klein, J., and Perry, C. (2004). Tags and the evolution of cooperation in complex environments. In Proceedings of the AAAI 2004 Symposium on Artificial Multiagent Learning. AAAI Press.
30. Trivers, R. L. (1971). The evolution of reciprocal altruism. The Quarterly Review of Biology, 46(1):35.
31. Waibel, M., Keller, L., Floreano, D., and Member, S. (2009). Genetic team composition and level of selection in the evolution of multi-agent systems. IEEE Transactions on Evolutionary Computation.
32. Watson, R., Ficici, S., and Pollack, J. (2002). Embodied evolution: Distributing an evolutionary algorithm in a population of robots.
33. West, S. A., Griffin, A. S., and Gardner, A. (2007). Social semantics: altruism, cooperation, mutualism, strong reciprocity and group selection. Journal of Evolutionary Biology, 20:415-432.
34. Woodcock, S. and Heath, J. (2002). The robustness of altruism as an evolutionary strategy. Biology and Philosophy, 17:567-590. 10.1023/A:1020598804674.
35. Wynne-Edwards, V. C. (1986). Evolution through group selection. Blackwell Scientific, Oxford.