The University of Southampton
University of Southampton Institutional Repository

The surprising creativity of digital evolution: a collection of anecdotes from the evolutionary computation and artificial life research communities

The surprising creativity of digital evolution: a collection of anecdotes from the evolutionary computation and artificial life research communities
The surprising creativity of digital evolution: a collection of anecdotes from the evolutionary computation and artificial life research communities
Evolution provides a creative fount of complex and subtle adaptations that often surprise the scientists who discover them. However, the creativity of evolution is not limited to the natural world: artificial organisms evolving in computational environments have also elicited surprise and wonder from the researchers studying them. The process of evolution is an algorithmic process that transcends the substrate in which it occurs. Indeed, many researchers in the field of digital evolution can provide examples of how their evolving algorithms and organisms have creatively subverted their expectations or intentions, exposed unrecognized bugs in their code, produced unexpectedly adaptations, or engaged in behaviors and outcomes uncannily convergent with ones found in nature. Such stories routinely reveal surprise and creativity by evolution in these digital worlds, but they rarely fit into the standard scientific narrative. Instead they are often treated as mere obstacles to be overcome, rather than results that warrant study in their own right. Bugs are fixed, experiments are refocused, and one-off surprises are collapsed into a single data point. The stories themselves are traded among researchers through oral tradition, but that mode of information transmission is inefficient and prone to error and outright loss. Moreover, the fact that these stories tend to be shared only among practitioners means that many natural scientists do not realize how interesting and lifelike digital organisms are and how natural their evolution can be. To our knowledge, no collection of such anecdotes has been published before. This paper is the crowd-sourced product of researchers in the fields of artificial life and evolutionary computation who have provided first-hand accounts of such cases. It thus serves as a written, fact-checked collection of scientifically important and even entertaining stories. In doing so we also present here substantial evidence that the existence and importance of evolutionary surprises extends beyond the natural world, and may indeed be a universal property of all complex evolving systems.
1530-9185
274–306
Lehman, Joel
3f2f5a40-502a-4c12-91bd-7abae09c0d9e
Clune, Jeff
2a9284aa-86d9-4279-aefe-c938cf31ad4d
Misevic, Dusan
82fb00ec-7105-4ba8-a073-4f841481bddd
Adami, Christoph
ba0753ba-38dc-4220-85ef-81ec30aa001a
Altenberg, Lee
270c9b33-0f87-44fe-84fb-27987e80763d
Beaulieu, Julie
1fc803ab-bbcb-430e-9230-b0bc2068d5be
Bentley, Peter J.
73e2046a-2b2a-4666-a059-4964f0e64ad5
Bernard, Samuel
e3b2f791-0c1a-41e1-8f70-60d8a94e8b67
Beslon, Guillaume
7e347fea-38e9-48bd-8683-11c31935aede
Bryson, David M.
c0170506-fb33-4ce8-8ec1-7207dbb69b65
Cheney, Nick
cde36337-649b-4888-bbe4-d540ea24fd94
Chrabaszcz, Patryk
946dc77f-c831-42cb-a03a-70f795c5bd0d
Cully, Antoine
ae321e02-82f4-44cb-bfa0-31a265ebaaf1
Doncieux, Stephane
5862aac8-2ee6-4e21-86dc-83af92468628
Dyer, Fred C.
344373b3-1d80-4b82-a623-59a1480d6ebd
Ellefsen, Kai Olav
e01019e1-4f28-47f0-a774-67201a471c41
Feldt, Robert
206b1118-cab6-4b89-bfcb-e3d7fbd4bd0c
Fischer, Stephan
222dbe0d-0891-4334-9bda-e11341d04643
Forrest, Stephanie
ff8de4e6-0256-4305-a76b-38a238df1588
Fŕenoy, Antoine
bfabfe24-49e5-4ab0-babf-73d37fda7fb4
Gagńe, Christian
8928bc26-1166-4b50-ae75-8ffd11a31bcb
Le Goff, Leni
e9cc10d1-bf4b-4d16-95c5-635731e6c389
Grabowski, Laura M.
7da7e3b3-27c4-4957-a216-41ee0045cadf
Hodjat, Babak
0f590668-d785-4358-a387-096b48a54b20
Hutter, Frank
a945b05f-4424-4e98-8233-90a18c74611c
Keller, Laurent
611d36ad-d793-4e13-a9d5-1a2e6496e834
Knibbe, Carole
34587b78-31b8-491d-87a8-df02d5f21212
Krcah, Peter
ce736c65-cbaf-4da8-84cd-c1c310577e99
Lenski, Richard E.
e5a44752-e2f3-4c51-ac05-8ea6dbbacdf9
Lipson, Hod
2c878483-b35c-4946-be97-e68430f8db7d
Maccurdy, Robert
ee23b86c-a572-49b6-927e-96c01d7540e5
Maestre, Carlos
1892100d-462a-48ed-8529-abbebdbe375e
Miikkulainen, Risto
b5ad5b0c-f013-49cc-aca2-eeae526e7ca1
Mitri, Sara
ea4e0044-2558-4c8b-8612-9548f2e8ed2c
Moriarty, David E.
39dc4fb8-2a76-4b77-8e2b-e2d0e302118c
Mouret, Jean-baptiste
a837dbc0-1852-4e6f-93d8-41d927305eaf
Nguyen, Anh
1bed4c72-f885-4338-9b4a-11916282334a
Ofria, Charles
86bbb1c1-3d16-45b2-beae-4faef6d98608
Parizeau, Marc
b684362b-0d47-4986-98db-ae0036c1ae7c
Parsons, David
bfce81f9-ca6f-4132-92e0-8c1000259612
Pennock, Robert T.
47c2886d-4ccb-45d2-8287-e9b9ff2c9b4c
Punch, William F.
f34d0dc7-0a47-483d-a44c-04696826d81b
Ray, Thomas S.
3786975a-6ccb-4032-93e5-00a7216c88d6
Schoenauer, Marc
908ceeaf-9bc9-4ce4-b577-8a87c265197a
Schulte, Eric
530a8afb-92ac-49c2-b6ce-a5fd14f707e8
Sims, Karl
61f48ca9-1b1d-4c69-bf6d-8437b4ba8308
Stanley, Kenneth O.
eff9ab4f-9cbc-43f4-b2d1-d01b7152a157
Taddei, François
30c2513b-53bc-4810-b956-fe6e09416ee6
Tarapore, Danesh
fe8ec8ae-1fad-4726-abef-84b538542ee4
Thibault, Simon
ab16b234-1ee4-4e61-9ab5-570211694e7f
Watson, Richard
ce199dfc-d5d4-4edf-bd7b-f9e224c96c75
Weimer, Westley
294da039-3ffd-4ecc-8736-6bc4d30d83d7
Yosinski, Jason
b9f0b98e-8093-44c2-bafc-ddad24b3d48e
Lehman, Joel
3f2f5a40-502a-4c12-91bd-7abae09c0d9e
Clune, Jeff
2a9284aa-86d9-4279-aefe-c938cf31ad4d
Misevic, Dusan
82fb00ec-7105-4ba8-a073-4f841481bddd
Adami, Christoph
ba0753ba-38dc-4220-85ef-81ec30aa001a
Altenberg, Lee
270c9b33-0f87-44fe-84fb-27987e80763d
Beaulieu, Julie
1fc803ab-bbcb-430e-9230-b0bc2068d5be
Bentley, Peter J.
73e2046a-2b2a-4666-a059-4964f0e64ad5
Bernard, Samuel
e3b2f791-0c1a-41e1-8f70-60d8a94e8b67
Beslon, Guillaume
7e347fea-38e9-48bd-8683-11c31935aede
Bryson, David M.
c0170506-fb33-4ce8-8ec1-7207dbb69b65
Cheney, Nick
cde36337-649b-4888-bbe4-d540ea24fd94
Chrabaszcz, Patryk
946dc77f-c831-42cb-a03a-70f795c5bd0d
Cully, Antoine
ae321e02-82f4-44cb-bfa0-31a265ebaaf1
Doncieux, Stephane
5862aac8-2ee6-4e21-86dc-83af92468628
Dyer, Fred C.
344373b3-1d80-4b82-a623-59a1480d6ebd
Ellefsen, Kai Olav
e01019e1-4f28-47f0-a774-67201a471c41
Feldt, Robert
206b1118-cab6-4b89-bfcb-e3d7fbd4bd0c
Fischer, Stephan
222dbe0d-0891-4334-9bda-e11341d04643
Forrest, Stephanie
ff8de4e6-0256-4305-a76b-38a238df1588
Fŕenoy, Antoine
bfabfe24-49e5-4ab0-babf-73d37fda7fb4
Gagńe, Christian
8928bc26-1166-4b50-ae75-8ffd11a31bcb
Le Goff, Leni
e9cc10d1-bf4b-4d16-95c5-635731e6c389
Grabowski, Laura M.
7da7e3b3-27c4-4957-a216-41ee0045cadf
Hodjat, Babak
0f590668-d785-4358-a387-096b48a54b20
Hutter, Frank
a945b05f-4424-4e98-8233-90a18c74611c
Keller, Laurent
611d36ad-d793-4e13-a9d5-1a2e6496e834
Knibbe, Carole
34587b78-31b8-491d-87a8-df02d5f21212
Krcah, Peter
ce736c65-cbaf-4da8-84cd-c1c310577e99
Lenski, Richard E.
e5a44752-e2f3-4c51-ac05-8ea6dbbacdf9
Lipson, Hod
2c878483-b35c-4946-be97-e68430f8db7d
Maccurdy, Robert
ee23b86c-a572-49b6-927e-96c01d7540e5
Maestre, Carlos
1892100d-462a-48ed-8529-abbebdbe375e
Miikkulainen, Risto
b5ad5b0c-f013-49cc-aca2-eeae526e7ca1
Mitri, Sara
ea4e0044-2558-4c8b-8612-9548f2e8ed2c
Moriarty, David E.
39dc4fb8-2a76-4b77-8e2b-e2d0e302118c
Mouret, Jean-baptiste
a837dbc0-1852-4e6f-93d8-41d927305eaf
Nguyen, Anh
1bed4c72-f885-4338-9b4a-11916282334a
Ofria, Charles
86bbb1c1-3d16-45b2-beae-4faef6d98608
Parizeau, Marc
b684362b-0d47-4986-98db-ae0036c1ae7c
Parsons, David
bfce81f9-ca6f-4132-92e0-8c1000259612
Pennock, Robert T.
47c2886d-4ccb-45d2-8287-e9b9ff2c9b4c
Punch, William F.
f34d0dc7-0a47-483d-a44c-04696826d81b
Ray, Thomas S.
3786975a-6ccb-4032-93e5-00a7216c88d6
Schoenauer, Marc
908ceeaf-9bc9-4ce4-b577-8a87c265197a
Schulte, Eric
530a8afb-92ac-49c2-b6ce-a5fd14f707e8
Sims, Karl
61f48ca9-1b1d-4c69-bf6d-8437b4ba8308
Stanley, Kenneth O.
eff9ab4f-9cbc-43f4-b2d1-d01b7152a157
Taddei, François
30c2513b-53bc-4810-b956-fe6e09416ee6
Tarapore, Danesh
fe8ec8ae-1fad-4726-abef-84b538542ee4
Thibault, Simon
ab16b234-1ee4-4e61-9ab5-570211694e7f
Watson, Richard
ce199dfc-d5d4-4edf-bd7b-f9e224c96c75
Weimer, Westley
294da039-3ffd-4ecc-8736-6bc4d30d83d7
Yosinski, Jason
b9f0b98e-8093-44c2-bafc-ddad24b3d48e

Lehman, Joel, Clune, Jeff, Misevic, Dusan, Adami, Christoph, Altenberg, Lee, Beaulieu, Julie, Bentley, Peter J., Bernard, Samuel, Beslon, Guillaume, Bryson, David M., Cheney, Nick, Chrabaszcz, Patryk, Cully, Antoine, Doncieux, Stephane, Dyer, Fred C., Ellefsen, Kai Olav, Feldt, Robert, Fischer, Stephan, Forrest, Stephanie, Fŕenoy, Antoine, Gagńe, Christian, Le Goff, Leni, Grabowski, Laura M., Hodjat, Babak, Hutter, Frank, Keller, Laurent, Knibbe, Carole, Krcah, Peter, Lenski, Richard E., Lipson, Hod, Maccurdy, Robert, Maestre, Carlos, Miikkulainen, Risto, Mitri, Sara, Moriarty, David E., Mouret, Jean-baptiste, Nguyen, Anh, Ofria, Charles, Parizeau, Marc, Parsons, David, Pennock, Robert T., Punch, William F., Ray, Thomas S., Schoenauer, Marc, Schulte, Eric, Sims, Karl, Stanley, Kenneth O., Taddei, François, Tarapore, Danesh, Thibault, Simon, Watson, Richard, Weimer, Westley and Yosinski, Jason (2020) The surprising creativity of digital evolution: a collection of anecdotes from the evolutionary computation and artificial life research communities. Artificial Life, 26 (2), 274–306. (doi:10.1162/artl_a_00319).

Record type: Article

Abstract

Evolution provides a creative fount of complex and subtle adaptations that often surprise the scientists who discover them. However, the creativity of evolution is not limited to the natural world: artificial organisms evolving in computational environments have also elicited surprise and wonder from the researchers studying them. The process of evolution is an algorithmic process that transcends the substrate in which it occurs. Indeed, many researchers in the field of digital evolution can provide examples of how their evolving algorithms and organisms have creatively subverted their expectations or intentions, exposed unrecognized bugs in their code, produced unexpectedly adaptations, or engaged in behaviors and outcomes uncannily convergent with ones found in nature. Such stories routinely reveal surprise and creativity by evolution in these digital worlds, but they rarely fit into the standard scientific narrative. Instead they are often treated as mere obstacles to be overcome, rather than results that warrant study in their own right. Bugs are fixed, experiments are refocused, and one-off surprises are collapsed into a single data point. The stories themselves are traded among researchers through oral tradition, but that mode of information transmission is inefficient and prone to error and outright loss. Moreover, the fact that these stories tend to be shared only among practitioners means that many natural scientists do not realize how interesting and lifelike digital organisms are and how natural their evolution can be. To our knowledge, no collection of such anecdotes has been published before. This paper is the crowd-sourced product of researchers in the fields of artificial life and evolutionary computation who have provided first-hand accounts of such cases. It thus serves as a written, fact-checked collection of scientifically important and even entertaining stories. In doing so we also present here substantial evidence that the existence and importance of evolutionary surprises extends beyond the natural world, and may indeed be a universal property of all complex evolving systems.

Text
artl_a_00319 - Version of Record
Available under License Creative Commons Attribution.
Download (1MB)

More information

Published date: 20 May 2020

Identifiers

Local EPrints ID: 471140
URI: http://eprints.soton.ac.uk/id/eprint/471140
ISSN: 1530-9185
PURE UUID: 41c47426-ba68-48df-892d-0077ac2b643f
ORCID for Danesh Tarapore: ORCID iD orcid.org/0000-0002-3226-6861
ORCID for Richard Watson: ORCID iD orcid.org/0000-0002-2521-8255

Catalogue record

Date deposited: 27 Oct 2022 17:13
Last modified: 17 Mar 2024 03:46

Export record

Altmetrics

Contributors

Author: Joel Lehman
Author: Jeff Clune
Author: Dusan Misevic
Author: Christoph Adami
Author: Lee Altenberg
Author: Julie Beaulieu
Author: Peter J. Bentley
Author: Samuel Bernard
Author: Guillaume Beslon
Author: David M. Bryson
Author: Nick Cheney
Author: Patryk Chrabaszcz
Author: Antoine Cully
Author: Stephane Doncieux
Author: Fred C. Dyer
Author: Kai Olav Ellefsen
Author: Robert Feldt
Author: Stephan Fischer
Author: Stephanie Forrest
Author: Antoine Fŕenoy
Author: Christian Gagńe
Author: Leni Le Goff
Author: Laura M. Grabowski
Author: Babak Hodjat
Author: Frank Hutter
Author: Laurent Keller
Author: Carole Knibbe
Author: Peter Krcah
Author: Richard E. Lenski
Author: Hod Lipson
Author: Robert Maccurdy
Author: Carlos Maestre
Author: Risto Miikkulainen
Author: Sara Mitri
Author: David E. Moriarty
Author: Jean-baptiste Mouret
Author: Anh Nguyen
Author: Charles Ofria
Author: Marc Parizeau
Author: David Parsons
Author: Robert T. Pennock
Author: William F. Punch
Author: Thomas S. Ray
Author: Marc Schoenauer
Author: Eric Schulte
Author: Karl Sims
Author: Kenneth O. Stanley
Author: François Taddei
Author: Danesh Tarapore ORCID iD
Author: Simon Thibault
Author: Richard Watson ORCID iD
Author: Westley Weimer
Author: Jason Yosinski

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×