More Web Proxy on the site http://driver.im/

research-article

Open-ended coevolution and the emergence of complex irreducible functional units in iterated number sequence games

Author:

Benjamin IndenAuthors Info & Claims

GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computation

Pages 113 - 120

https://doi.org/10.1145/2330163.2330180

Published: 07 July 2012 Publication History

Abstract

We present three related number sequence games as simple models of coevolution and demonstrate that they produce escalating arms races and irreducible functional units of unbounded size. We argue that our results imply that the models also show unbounded evolutionary activity according to a previous formal definition. Furthermore, we examine the robustness of the coevolutionary dynamics under different parameter regimes. We propose number sequence games as benchmarks for coevolutionary algorithms, and make some suggestions on adjusting task difficulty and choosing selection methods in coevolutionary algorithms.

References

[1]

M. A. Bedau, E. Snyder, and N. H. Packard. A classification of long-term evolutionary dynamics. In C. A. et al., editor, Artificial Life VI, 1998.

Digital Library

[2]

M. Behe. Darwin's Black Box: The Biochemical Challenge to Evolution. Free Press, 1996.

[3]

J. Bergelson, G. Dywer, and J. J. Emerson. Models and data on plant-enemy coevolution. Annual Reviews of Genetics, 35:469--499, 2001.

[4]

A. Channon. Unbounded evolutionary dynamics in a system of agents that actively process and transform their environment. Genetic Programming and Evolvable Machines, 7:253--281, 2006.

Digital Library

[5]

J. F. Crow and M. Kimura. Efficiency of truncation selection. Proceedings of the National Academy of Sciences, 76:396--399, 1979.

[6]

R. Dawkins and J. R. Krebs. Arms races between and within species. Proceedings of the Royal Society B, 205:489--511, 1979.

[7]

B. Drossel, P. G. Higgs, and A. J. McKane. The influence of predator-prey population dynamics on the long-term evolution of food web structure. Journal of Theoretical Biology, 208:91--107, 2001.

[8]

S. G. Ficici, O. Melnik, and J. B. Pollack. A game-theoretic and dynamical-systems analysis of selection methods in coevolution. IEEE Transactions on Evolutionary Computation, 9:580--602, 2005.

Digital Library

[9]

N. Guttenberg and N. Goldenfeld. Cascade of complexity in evolving predator-prey dynamics. Physical Review Letters, 100:058102, 2008.

[10]

R. E. Lenski, C. Ofria, R. T. Pennock, and C. Adami. The evolutionary origin of complex features. Nature, 423:139--144, 2003.

[11]

M. Maron and C. Fernando. Food webs and the evolution of organism complexity. In Artificial Life X Workshop Proceedings, 2006.

[12]

R. Milkman. A competitive selection model. Genetics, 74:727--732, 1973.

[13]

K. Stanley and R. Miikkulainen. Evolving neural networks through augmenting topologies. Evolutionary Computation, 10:99--127, 2002.

Digital Library

[14]

J. N. Thompson and J. J. Burdon. Gene-for-gene coevolution between plants and parasites. Nature, 360:121--125, 1992.

[15]

R. H. Thornhill and D. W. Ussery. A classification of possible routes of darwinian evolution. Journal of Theoretical Biology, 203:111--116, 2003.

[16]

R. A. Watson and J. B. Pollack. Coevolutionary dynamics in a minimal substrate. In Proceedings of the Genetic an Evolutionary Computation Conference, 2005.

Cited By

Inden BJost J(2015)Effects of Several Bioinspired Methods on the Stability of Coevolutionary Complexification2015 IEEE Symposium Series on Computational Intelligence10.1109/SSCI.2015.157(1094-1101)Online publication date: Dec-2015
https://doi.org/10.1109/SSCI.2015.157
Richter H(2014)Codynamic fitness landscapes of coevolutionary minimal substrates2014 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2014.6900272(2692-2699)Online publication date: Jul-2014
https://doi.org/10.1109/CEC.2014.6900272

Index Terms

Open-ended coevolution and the emergence of complex irreducible functional units in iterated number sequence games
1. Applied computing
  1. Life and medical sciences

Recommendations

Supportive coevolution
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation

Automatically configuring and dynamically controlling an Evolutionary Algorithm's (EA's) parameters is a complex task, yet doing so allows EAs to become more powerful and require less problem specific tuning to become effective. Supportive Coevolution ...
A novel multi-population coevolution immune optimization algorithm

A novel multi-population coevolution immune optimization algorithm (MCIA) is proposed to solve numerical and engineering optimization problem in real world. MCIA is inspired by the mechanism that how neuroendocrine system affects T cells and B cells in ...
Using supportive coevolution to evolve self-configuring crossover
GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation

Creating an Evolutionary Algorithm (EA) which is capable of automatically configuring itself and dynamically controlling its parameters is a challenging problem. However, solving this problem can reduce the amount of manual configuration required to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '12: Proceedings of the 14th annual conference on Genetic and evolutionary computation

July 2012

1396 pages

ISBN:9781450311779

DOI:10.1145/2330163

Editor:
Terence Soule
University of Idaho, USA
,
General Chair:
Jason H. Moore
Dartmouth College, USA

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

GECCO '12

Sponsor:

SIGEVO

GECCO '12: Genetic and Evolutionary Computation Conference

July 7 - 11, 2012

Pennsylvania, Philadelphia, USA

Acceptance Rates

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
77
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Inden BJost J(2015)Effects of Several Bioinspired Methods on the Stability of Coevolutionary Complexification2015 IEEE Symposium Series on Computational Intelligence10.1109/SSCI.2015.157(1094-1101)Online publication date: Dec-2015
https://doi.org/10.1109/SSCI.2015.157
Richter H(2014)Codynamic fitness landscapes of coevolutionary minimal substrates2014 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2014.6900272(2692-2699)Online publication date: Jul-2014
https://doi.org/10.1109/CEC.2014.6900272

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents