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.
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
20 May 2020
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