Skip to main content

Caring versus Sharing: How to Maintain Engagement and Diversity in Coevolving Populations

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 2801)

Abstract

Coevolutionary optimisation suffers from a series of problems that interfere with the progressive escalating arms races that are hoped might solve difficult classes of optimisation problem. Here we explore the extent to which encouraging moderation in one coevolving population (termed parasites) can alleviate the problem of coevolutionary disengagement. Results suggest that, under these conditions, disengagement is avoided through maintaining variation in relative fitness scores. In order to explore whether standard diversity maintenance techniques such as resource sharing could achieve the same effects, we compare moderating virulence with resource sharing in a simple matching game. We demonstrate that moderating parasite virulence differs significantly from resource sharing, and that its tendency to prevent disengagement can also reduce the likelihood of coevolutionary optimisation halting at mediocre stable states.

Keywords

  • Resource Sharing
  • Cellular Automaton
  • Host Population
  • Parasite Population
  • Mutation Bias

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-39432-7_32
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   119.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-39432-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   159.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hillis, W.D.: Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D 42, 228–234 (1990)

    CrossRef  Google Scholar 

  2. Pollack, J., Blair, A., Land, M.: Coevolution of a backgammon player. In: Langton, C.G., Shimohara, T. (eds.) Artificial Life V. MIT Press, Cambridge (1996)

    Google Scholar 

  3. Watson, R.A., Pollack, J.B.: Coevolutionary dynamics in a minimal substrate. In: Proc. Of the Genetic and Evolutionary Computation Conference, pp. 702–709. IEEE Press, Los Alamitos (2001)

    Google Scholar 

  4. Juillé, H., Pollack, J.: Coevolutionary learning: a case study. In: Shavlik, J.W. (ed.) Proc. Of the Fifteenth International Conference on Machine Learning. Morgan Kaufmann, San Francisco (1998)

    Google Scholar 

  5. Cliff, D., Miller, G.F.: Tracking the Red Queen: Measurements of adaptive progress in coevolutionary simulations. In: Morán, F., Moreno, A., Merelo, J.J., Chacón, P. (eds.) Third European Conference on Artificial Life, pp. 200–218. Springer, Heidelberg (1995)

    Google Scholar 

  6. Cartlidge, J., Bullock, S.: Learning lessons from the common cold: How reducing parasite virulence improves coevolutionary optimization. In: Fogel, D. (ed.) Congress on Evolutionary Computation, pp. 1420–1425. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  7. Rosin, C.D., Belew, R.K.: New methods for competitive coevolution. Evolutionary Computation 5, 1–29 (1997)

    CrossRef  Google Scholar 

  8. Janzen, D.H.: When is it co-evolution? Evolution 34, 611–612 (1980)

    CrossRef  Google Scholar 

  9. Futuyma, D.J., Slatkin, M.: Coevolution. Sinauer Associates, Sunderland Mass (1983)

    Google Scholar 

  10. Fenner, F., Ratcliffe, F.N.: Myxomatosis. Cambridge University Press, Cambridge (1965)

    Google Scholar 

  11. Bullock, S., Cartlidge, J., Thompson, M.: Prospects for computational steering of evolutionary computation. In: Bilotta, E. (ed.) Artificial Life 8, Workshops, pp. 131–137. MIT Press, Cambridge (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cartlidge, J., Bullock, S. (2003). Caring versus Sharing: How to Maintain Engagement and Diversity in Coevolving Populations. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39432-7_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20057-4

  • Online ISBN: 978-3-540-39432-7

  • eBook Packages: Springer Book Archive