Major evolutionary transitions in the Voxelbuild virtual sandbox game

Pugh, Justin K.; Soros, L. B.; Frota, Rafaela; Negy, Kevin; Stanley, Kenneth O.

doi:10.7551/ecal_a_088

Cited by 3 publications

(6 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…He also devised a number of algorithms including novelty search with explicit novelty pressure, MAP-Elites and innovation engines with explicit elitism within niches in an otherwise divergent process, and minimal criterion coevolution where problems and solutions can co-evolve divergently (Auger et al, 2019;Bosman et al, 2017). Similar to Thurner, avoiding objectives also allowed Stanley to model punctuated equilibria with transitions between equilibria in a simple simulation with voxel structures (Pugh et al, 2017). Also in this case co-evolution and the never-ending creation of anything new by combining existing structures were essential ingredients.…”

Section: Modelling Contributions From Artificial Intelligence and Evo...mentioning

confidence: 99%

“…Sims (1994), and with that help exploring complex evolutionary dynamics. With respect to open-endedness, however, Pugh et al (2017) point out that none of these systems has generated explosions of complexity, as seen in biological evolution during transitions and therefore something must still be missing. With Voxelbuild, Pugh et al (2017) contributed the most relevant computational system in this respect.…”

Section: Recent Advances In Implementing Open-ended Evolutionary Syst...mentioning

confidence: 99%

“…With respect to open-endedness, however, Pugh et al (2017) point out that none of these systems has generated explosions of complexity, as seen in biological evolution during transitions and therefore something must still be missing. With Voxelbuild, Pugh et al (2017) contributed the most relevant computational system in this respect. A first prototype demonstrated that a certain organisation of voxels emerged which was used as a stepping stone for yet other organisations appearing later.…”

Section: Recent Advances In Implementing Open-ended Evolutionary Syst...mentioning

confidence: 99%

See 2 more Smart Citations

Self-Modifying Code in Open-Ended Evolutionary Systems

Christen¹

2022

Preprint

View full text Add to dashboard Cite

Having a model and being able to implement open-ended evolutionary systems is important for advancing our understanding of open-endedness. Complex systems science and newest generation high-level programming languages provide intriguing possibilities to do so, respectively. Here, some recent advances in modelling and implementing open-ended evolutionary systems are reviewed first. Then, the so-called allagmatic method to describe, model, implement, and interpret complex systems is introduced. After highlighting some current modelling and implementation challenges, model building blocks of open-ended evolutionary systems are identified, a system metamodel of open-ended evolution is formalised in the allagmatic method, and an implementation prototype with a high-level programming language is outlined. The proposed approach shows statistical characteristics of open-ended evolutionary systems and provides a promising starting point to interpret novelty generated at runtime.

show abstract

Section: Modelling Contributions From Artificial Intelligence and Evo...mentioning

confidence: 99%

Section: Recent Advances In Implementing Open-ended Evolutionary Syst...mentioning

confidence: 99%

Section: Recent Advances In Implementing Open-ended Evolutionary Syst...mentioning

confidence: 99%

See 1 more Smart Citation

Self-Modifying Code in Open-Ended Evolutionary Systems

Christen¹

2022

Preprint

View full text Add to dashboard Cite

show abstract

“…Researchers have explored and developed a variety of different environments to study open-endedness [2,3,5,8,15,18,22,24,32,33,38,40,45], some of which are shown in Figure 1. One of the first examples of trying to achieve open-ended evolution in an artificial world was Tierra [24].…”

Section: Open-endedness Frameworkmentioning

confidence: 99%

“…However, while current alife environments have produced a large variety of important evolutionary insights [24,18,15,45,32,22], they are often still limited in the type of open-ended evolutionary dynamics that can emerge. Some of these alife environments are shown in Figure 1.…”

Section: Introductionmentioning

confidence: 99%

EvoCraft: A New Challenge for Open-Endedness

Grbic¹,

Palm²,

Najarro³

et al. 2020

Preprint

View full text Add to dashboard Cite

This paper introduces EvoCraft, a framework for Minecraft designed to study open-ended algorithms. We introduce an API that provides an open-source Python interface for communicating with Minecraft to place and track blocks. In contrast to previous work in Minecraft that focused on learning to play the game, the grand challenge we pose here is to automatically search for increasingly complex artifacts in an open-ended fashion. Compared to other environments used to study open-endedness, Minecraft allows the construction of almost any kind of structure, including actuated machines with circuits and mechanical components. We present initial baseline results in evolving simple Minecraft creations through both interactive and automated evolution. While evolution succeeds when tasked to grow a structure towards a specific target, it is unable to find a solution when rewarded for creating a simple machine that moves. Thus, EvoCraft offers a challenging new environment for automated search methods (such as evolution) to find complex artifacts that we hope will spur the development of more open-ended algorithms. A Python implementation of the EvoCraft framework is available at: github.com/real-itu/Evocraft-py.

show abstract