Abstract
We investigate the following question. Do populations of evolving agents adapt only to their recent environment or do general adaptive features appear over time? We find statistically significant appearance of general adaptive features in a spatially distributed population of prisoner's dilemma playing agents in a noisy environment. Multiple populations are evolved in an evolutionary algorithm structured as a cellular automaton with states drawn from a rich set of prisoner's dilemma strategies. Populations are sampled early and at the end of a ten-thousand generation simulation. Modern and archaic populations are then placed in competition. We test the hypothesis that competition between an archaic and modern population yields probability p=0.5 of modern populations out-competing archaic ones. The hypothesis is rejected at a confidence level of 99.5% using a binomial probability model in each of seven variations of our basic experiment.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
Dan Ashlock, Mark D. Smucker, E. Ann Stanley, and Leigh Tesfatsion. Preferential partner selection in an evolutionary study of prisoner's dilemma. Biosystems, 37:99–125, 1996.
Robert Axelrod. The Evolution of Cooperation. Basic Books, New York, 1984.
Stephen Wolfram Doyne Farmer, Tommaso Toffoli. Cellular Automata. North Holland, New York, 1984.
D.B. Fogel. Evolving behaviors in the iterated prisoners dilemma. Evolutionary Computation, 1(1):77–97, 1993.
Richard J. Larsen and Morris L. Marx, editors. An introduction to mathematical statistics and its applications. Prentice-Hall Inc., 1981.
Kristian Lindgren. Evolutionary phenomena in simple dynamics. In D. Farmer, C. Langton, S. Rasmussen, and C. Taylor, editors, Artificial Life II, pages 1–18. Addison-Wesley, 1991.
Kristian Lindgren and Mats G. Nordahl. Evolutionary dynamics of spatial games. Physica D, 1993. To appear.
Kristian Lindgren and Mats G. Nordahl. Artificial food webs. In Christopher G. Langton, editor, Artificial Life III, pages 73–103. Addison-Wesley, 1994. SFI Studies in the Sciences of Complexity, Proc. Vol. XVII.
John H. Miller. The coevolution of automata in the repeated prisoner's dilemma. A Working Paper from the SFI Economics Research Program 89-003, Santa Fe Institute and Carnegie-Mellon University, Santa Fe, NM, July 1989.
Virginia Morell. Flies unmask evolutionary warfare between sexes. Science, 272:953–954, 1996.
E. Ann Stanley, Dan Ashlock, and Leigh Tesfatsion. Iterated prisoner's dilemma with choice and refusal. In Christopher Langton, editor, Artificial Life III, volume 17 of Santa Fe Institute Studies in the Sciences of Complexity, pages 131–176, Reading, 1994. Addison-Wesley.
Stephen Wolfram. Computer software in science and mathematics. Scientific American, 251:188–203, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ashlock, D., Mayfield, J.E. (1998). Acquisition of general adaptive features by evolution. In: Porto, V.W., Saravanan, N., Waagen, D., Eiben, A.E. (eds) Evolutionary Programming VII. EP 1998. Lecture Notes in Computer Science, vol 1447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0040761
Download citation
DOI: https://doi.org/10.1007/BFb0040761
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64891-8
Online ISBN: 978-3-540-68515-9
eBook Packages: Springer Book Archive