Unraveling ancient mysteries: Reimagining the past using evolutionary computation in a complex gaming environment

IEEE Transactions on Evolutionary Computation

Volumn 9, Issue 6, 2005, Pages 707-720

  Reynolds, Robert G ^a,b   Kobti, Ziad ^c   Kohler, Timothy A ^d,e   Yap, Lorene Y L ^d  

^a Wayne State University   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c UNIVERSITY OF WINDSOR   (Canada)

^d WASHINGTON STATE UNIVERSITY   (United States)

^e SANTA FE INSTITUTE   (United States)

Author keywords

Archaeological simulation; Complex systems; Computer gaming; Cultural algorithms; Defection; Evolution of cooperation; Evolutionary computation; Intelligent agents; Reciprocity

Indexed keywords

COMPUTER SIMULATION; FINITE AUTOMATA; GAME THEORY; INTELLIGENT AGENTS; LARGE SCALE SYSTEMS;

ARCHAELOGICAL SIMULATION; COMPUTER GAMING; CULTURAL ALGORITHMS; EVOLUTION OF COOPERATION; RECIPROCITY;

EVOLUTIONARY ALGORITHMS;

EID: 29244485918     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2005.856206     Document Type: Article

References (36)

1. T. Kohler, J. Kresl, C. Van West, E. Carr, and R. Wilshusen, "Be there then: A modeling approach to settlement determinants and spatial efficiency among late ancestral Pueblo populations of the Mesa Verde region, U.S. southwest," in Dynamics in Human and Primate Societies: Agent-Based Modeling of Social and Spatial Processes, T. Kohler and G. Gumerman, Eds. New York: Oxford Univ. Press, 2000, pp. 145-178.
2. C. Van West, "Modeling prehistoric agricultural productivity in south-western Colorado: A GIS approach," in Department of Anthropology Reports of Investigations. Pullman, WA: Washington State Univ., 1994, vol. 67.
3. J. S. Dean and C. Van West, "Environment-behavior relationships in southwestem Colorado," in Seeking the Center Place: Archaeology and Ancient Communities in the Mesa Verde Region, M. D. Varien and R. H. Wilshusen, Eds. Salt Lake City, UT. Univ. Utah Press, 2002, pp. 81-99.
4. C. D. Johnson, T. Kohler, and J. Cowan, "Modeling historical ecology, thinking about contemporary systems," Amer. Anthropologist, vol. 107, no. 1, pp. 96-108, 2005.
5. Z. Kobti, R. G. Reynolds, and T. Kohler, "A multi-agent simulation using cultural algorithms: The effect of culture on the resilience of social systems," in Proc. IEEE Int. Congr Evol. Comput., 2003, pp. 1988-1995.
6. R. G. Reynolds and Z. Kobti, "The effect of environmental variability on the resilience of social networks: An example using the Mesa Verde Pueblo culture," presented at the Society for American Archeology, 68th Annual Meeting, Milwaukee, WI, Apr. 9-13, 2003.
7. R. G. Reynolds and Z. Kobti, "A multi-agent simulation using cultural algorithms: The effect of culture on the Resilience of social systems," presented at the Santa Fe Inst. Workshop on Human Environmental Interaction, Same Fe, NM, May 16-18, 2003.
8. R. G. Reynolds, T. Kohler, and Z. Kobti, Robustness in Coupled HumanINatural Systems in the Northern Prehispanic Southwest. Santa Fe, NM: Oxford Studies in the Sciences of Complexity, Santa Fe Inst., 2003.
9. R. G. Reynolds, Z. Kobti, and T. Kohler, "The effects of generalized reciprocal exchange on the resilience of social networks: An example from the prehispanic Mesa Verde region," J. Comput. Math. Org. Theory, pp. 227-254, 2004.
10. R. G. Reynolds, "An adaptive computer model of the evolution of agriculture for hunter-gatherers in the Valley of Oaxaca," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1979.
11. R. G. Reynolds, "An overview of cultural algorithms," in Advances in Evolutionary Computation, D. Corne, M. Dorigo, and F. Glover, Eds. New York: McGraw-Hill, 1999, pp. 367-378.
12. C. Boehm, "Egalitarian behavior and reverse dominance hierarchy," Current Anthropology, vol. 14, pp. 227-254, 1993.
13. W. D. Lipe, "Social power in the central Mesa Verde region, A.D. 1150-1290," in Seeking the Center Place: Archaeology and Ancient Communities in the Mesa Verde Region, M. D. Varien and R. H. Wilshusen, Eds. Salt Lake City, UT: Univ. Utah Press, 2002, pp. 203-232.
14. L. J. Fogel, A. J. Owens, and M. J. Walsh, "Artificial intelligence through a simulation of evolution:" in Proc. 2nd Cybern. Sci. Symp., Biophy. Cybern. Syst., M. Maxfield, A. Callahan, and L. J. Fogel, Eds. Washington, DC, 1965, pp. 131-155.
15. R. Axelrod, The Evolution of Cooperation. New York: Basic Books, 1984.
16. D. B. Fogel, "Evolving behaviors in the iterated prisoners dilemma," Evol. Comput., vol. 1, no. 1, pp. 77-97, 1993.
17. K. Chellapilla and D. B. Fogel, "Evolution, neural networks, games, and intelligence," Proc. IEEE, vol. 87, no. 9, pp. 1471-1496, 1999.
18. S. Y Chong and X. Xao, "The impact of noise on iterated prisoners dilemma with multiple levels of cooperation," in Proc. Congr. Evol. Comput., 2004, pp. 348-355.
19. N. Franken and A. P. Engelbrecht, "PSO approaches to evolve IPD strategies," in Proc. Congr. Evol. Comput., 2004, pp. 356-363.
20. P. J. Angeline, "Adaptive and self-adaptive evolutionary computation," in Computational Intelligence: A Dynamic Systems Perspective, M. Palaniswami, T. Fukuda, R. Marks, and D. Fogel, Eds. Piscataway, NJ: IEEE Press, 1995, pp. 152-163.
21. C. Chung, "Knowledge-based approaches to self-adaptation in cultural algorithms," Ph.D. dissertation, Wayne State Univ., Detroit, MI, 1997.
22. M. Conrad, "Adaptability specification as a technique for computing with informal biological models," BioSystems, vol. 13, pp. 303-320, 1983.
23. K. Flannery, J. Marcus, and R. G. Reynolds, The Flocks of the Wamani. San Diego, CA: Academic Press, 1989.
24. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. Michigan Press, 1975.
25. L. J. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence Through Simulated Evolution. New York: Wiley, 1966.
26. M. Sahlins, Stone Age Economics. New York: Atherton, 1972.
27. Z. Kobti, R. G. Reynolds, and T. Kohler, "The effect of kinship cooperation learning strategy and culture on the resilience of social systems in the village multi-agent simulation," in Proc. IEEE Int. Congr. Evol. Comput., 2004, pp. 1743-1750.
28. D. R. White and M. Houseman, "The navigability of strong ties: Small worlds, tie strength, and network topology," Complexity, vol. 8, no. 1, pp. 72-81, 2002.
29. R. Axlerod, "Effective choices in the prisoner's dilemma," J. Conflict Resol., vol. 2, no. 1, pp. 3-25, 1980.
30. R. Axlerod, "More effective choice in the prisoner's dilemma," J. Conflict Resol., vol. 24, no. 3, pp. 379-403, 1980.
31. M. Hegmon, "The risks of sharing and sharing as risk reduction: Inter-household food sharing in Egalitarian societies:' in Occasional Paper of the Center for Archaeological Investigations no. 9: Between Bands and States, S. A. Gregg, Ed. Carbondale, IL: Center for Archaeological Investigation, 1991, pp. 309-329.
32. T. Kohler, "The final 400 years of prehisparric agricultural society in the Mesa Verde region," Kiva, vol. 66, no. 1, pp. 191-204, 2000.
33. E. L. Davis, "Small pressures and cultural drift as explanations for abandonment of the San Juan area," Amer. Antiquity, vol. 30, pp. 353-354, 1965.
34. H. Gintis, Game Theory Evolving. Princeton, N.J.: Princeton Univ. Press, 2000, pp. 62-63.
35. E. Fehr and S. Gachter, "Altruistic punishment in humans," Nature, vol. 415, pp. 137-140, 2002.
36. M. A. Nowak and K. Sigmund, "Evolution of indirect reciprocity by image scoring," Nature, vol. 393, pp. 573-577, 1998.