The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
New Methods for Competitive Coevolution
Abstract
We consider “competitive coevolution,” in which fitness is based on direct competition among individuals selected from two independently evolving populations of “hosts” and “parasites.” Competitive coevolution can lead to an “arms race,” in which the two populations reciprocally drive one another to increasing levels of performance and complexity. We use the games of Nim and 3-D Tic-Tac-Toe as test problems to explore three new techniques in competitive coevolution. “Competitive fitness sharing” changes the way fitness is measured; “shared sampling” provides a method for selecting a strong, diverse set of parasites; and the “hall of fame” encourages arms races by saving good individuals from prior generations. We provide several different motivations for these methods and mathematical insights into their use. Experimental comparisons are done, and a detailed analysis of these experiments is presented in terms of testing issues, diversity, extinction, arms race progress measurements, and drift.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Evolution and the Theory of Games
Smith, J. M. (1988) · Did Darwin Get It Right? · doi:10.1007/978-1-4684-7862-4_22 · Cited by 7,906
BUTTERFLIES AND PLANTS: A STUDY IN COEVOLUTION
Ehrlich, P. R., & Raven, P. H. (1964) · Evolution · doi:10.1111/j.1558-5646.1964.tb01674.x · Cited by 4,495
Valen, L. M. V. (1973) · Medical Entomology and Zoology · Cited by 2,448
Arms races between and within species
Dawkins, R., & Krebs, J. R. (1979) · Proceedings of the Royal Society of London. Series B. Biological Sciences · doi:10.1098/rspb.1979.0081 · Cited by 2,180
Genetic algorithms with sharing for multimodal function optimization
Goldberg, D. E., & Richardson, J. T. (1987) · international conference on Genetic algorithms · Cited by 1,912
Winning Ways for Your Mathematical Plays.
Connelly, R., Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1986) · The American Mathematical Monthly · doi:10.2307/2323620 · Cited by 1,433
Janzen, D. H. (1980) · Evolution · doi:10.1111/j.1558-5646.1980.tb04849.x · Cited by 953
Co-evolving parasites improve simulated evolution as an optimization procedure
Hillis, W. D. (1991) · Cited by 447
Arita, T., & Suzuki, R. (2000) · Artificial Life VII · doi:10.7551/mitpress/1432.003.0027 · Cited by 353
Competitive Environments Evolve Better Solutions for Complex Tasks
Angeline, P. J., & Pollack, J. B. (1993) · Cited by 263
Cited by
Evolving Neural Networks through Augmenting Topologies
Stanley, K. O., & Miikkulainen, R. (2002) · Evolutionary Computation · doi:10.1162/106365602320169811 · Cited by 3,258
Schaul, T., Quan, J., Antonoglou, I., & Silver, D. (2015) · arXiv · doi:10.48550/arxiv.1511.05952 · Cited by 3,120
Cooperative Multi-Agent Learning: The State of the Art
Panait, L., & Luke, S. (2005) · Autonomous Agents and Multi-Agent Systems · doi:10.1007/s10458-005-2631-2 · Cited by 1,237
Multiagent systems: A survey from a machine learning perspective
Stone, P., & Veloso, M. (2000) · Autonomous Robots · doi:10.1023/a:1008942012299 · Cited by 1,218
Human-level performance in 3D multiplayer games with population-based reinforcement learning
Jaderberg, M., Czarnecki, W. M., Dunning, I., Marris, L., Lever, G., Castañeda, A. G., Beattie, C., Rabinowitz, N. C., Morcos, A. S., Ruderman, A., et al. (2019) · Science · doi:10.1126/science.aau6249 · Cited by 662
Metadata
- Authors
- Rosin, C. D., & Belew, R. K.
- Venue
- Evolutionary Computation
- Publisher
- MIT Press - Journals
- Published
- 1997-03
- Volume
- 5
- Issue
- 1
- Pages
- 1-29
- ISSN
- 1063-6560 (ISSN-L)
- 1530-9304
- OpenAlex
- W2169157770
- Cited by
- 578
- References
- 23
- FWCI
- 9.03
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: New Methods for Competitive Coevolution. https://app.cochat.ai/papers/10.1162/evco.1997.5.1.1
- The paper
- Rosin, C. D., & Belew, R. K. (1997). New Methods for Competitive Coevolution. Evolutionary Computation. https://doi.org/10.1162/evco.1997.5.1.1
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.