Skip to main content
Top

2021 | OriginalPaper | Chapter

EvoCraft: A New Challenge for Open-Endedness

Authors : Djordje Grbic, Rasmus Berg Palm, Elias Najarro, Claire Glanois, Sebastian Risi

Published in: Applications of Evolutionary Computation

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
Literature
1.
go back to reference Bedau, M.A., et al.: Open problems in artificial life. Artif. Life 6(4), 363–376 (2000)CrossRef Bedau, M.A., et al.: Open problems in artificial life. Artif. Life 6(4), 363–376 (2000)CrossRef
2.
go back to reference Bedau, M.A., Snyder, E., Packard, N.H.: A classification of long-term evolutionary dynamics. In: Artificial Life VI, pp. 228–237 (1998) Bedau, M.A., Snyder, E., Packard, N.H.: A classification of long-term evolutionary dynamics. In: Artificial Life VI, pp. 228–237 (1998)
3.
go back to reference Bohm, C., Hintze, A.: Mabe (modular agent based evolver): a framework for digital evolution research. In: Artificial Life Conference Proceedings 14, pp. 76–83. MIT Press (2017) Bohm, C., Hintze, A.: Mabe (modular agent based evolver): a framework for digital evolution research. In: Artificial Life Conference Proceedings 14, pp. 76–83. MIT Press (2017)
8.
go back to reference Harrington, K., Pollack, J.: Escalation of memory length in finite populations. Artif. Life 25(1), 22–32 (2019)CrossRef Harrington, K., Pollack, J.: Escalation of memory length in finite populations. Artif. Life 25(1), 22–32 (2019)CrossRef
10.
go back to reference Johnson, M., Hofmann, K., Hutton, T., Bignell, D.: The malmo platform for artificial intelligence experimentation. In: IJCAI, pp. 4246–4247 (2016) Johnson, M., Hofmann, K., Hutton, T., Bignell, D.: The malmo platform for artificial intelligence experimentation. In: IJCAI, pp. 4246–4247 (2016)
11.
go back to reference Khalifa, A., Bontrager, P., Earle, S., Togelius, J.: Pcgrl: Procedural content generation via reinforcement learning. arXiv preprint arXiv:2001.09212 (2020) Khalifa, A., Bontrager, P., Earle, S., Togelius, J.: Pcgrl: Procedural content generation via reinforcement learning. arXiv preprint arXiv:​2001.​09212 (2020)
12.
go back to reference Lehman, J., Stanley, K.O.: Evolving a diversity of virtual creatures through novelty search and local competition. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 211–218 (2011) Lehman, J., Stanley, K.O.: Evolving a diversity of virtual creatures through novelty search and local competition. In: Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation, pp. 211–218 (2011)
13.
go back to reference Lenski, R.E., Ofria, C., Pennock, R.T., Adami, C.: The evolutionary origin of complex features. Nature 423(6936), 139–144 (2003)CrossRef Lenski, R.E., Ofria, C., Pennock, R.T., Adami, C.: The evolutionary origin of complex features. Nature 423(6936), 139–144 (2003)CrossRef
14.
go back to reference Löwe, M., Risi, S.: Accelerating the evolution of cognitive behaviors through human-computer collaboration. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2016, pp. 133–140 (2016) Löwe, M., Risi, S.: Accelerating the evolution of cognitive behaviors through human-computer collaboration. In: Proceedings of the Genetic and Evolutionary Computation Conference, vol. 2016, pp. 133–140 (2016)
15.
go back to reference Miconi, T., Channon, A.: A virtual creatures model for studies in artificial evolution. In: 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 565–572. IEEE (2005) Miconi, T., Channon, A.: A virtual creatures model for studies in artificial evolution. In: 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 565–572. IEEE (2005)
16.
go back to reference Mordvintsev, A., Randazzo, E., Niklasson, E., Levin, M.: Growing neural cellular automata. Distill 5(2), e23 (2020) Mordvintsev, A., Randazzo, E., Niklasson, E., Levin, M.: Growing neural cellular automata. Distill 5(2), e23 (2020)
18.
go back to reference Ofria, C., Wilke, C.O.: Avida: a software platform for research in computational evolutionary biology. Artif. Life 10(2), 191–229 (2004)CrossRef Ofria, C., Wilke, C.O.: Avida: a software platform for research in computational evolutionary biology. Artif. Life 10(2), 191–229 (2004)CrossRef
19.
go back to reference Packard, N., et al.: An overview of open-ended evolution: editorial introduction to the open-ended evolution ii special issue. Artif. Life 25(2), 93–103 (2019)CrossRef Packard, N., et al.: An overview of open-ended evolution: editorial introduction to the open-ended evolution ii special issue. Artif. Life 25(2), 93–103 (2019)CrossRef
20.
go back to reference Patrascu, C., Risi, S.: Artefacts: minecraft meets collaborative interactive evolution. In: 2016 IEEE Conference on Computational Intelligence and Games (CIG), pp. 1–8. IEEE (2016) Patrascu, C., Risi, S.: Artefacts: minecraft meets collaborative interactive evolution. In: 2016 IEEE Conference on Computational Intelligence and Games (CIG), pp. 1–8. IEEE (2016)
21.
go back to reference González de Prado Salas, P., Risi, S.: Collaborative interactive evolution in Minecraft. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 127–128 (2018) González de Prado Salas, P., Risi, S.: Collaborative interactive evolution in Minecraft. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion, pp. 127–128 (2018)
22.
go back to reference Pugh, J.K., Soros, L.B., Frota, R., Negy, K., Stanley, K.O.: Major evolutionary transitions in the voxelbuild virtual sandbox game. In: Artificial Life Conference Proceedings 14, pp. 553–560. MIT Press (2017) Pugh, J.K., Soros, L.B., Frota, R., Negy, K., Stanley, K.O.: Major evolutionary transitions in the voxelbuild virtual sandbox game. In: Artificial Life Conference Proceedings 14, pp. 553–560. MIT Press (2017)
23.
go back to reference Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Rob. AI 3, 40 (2016) Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Rob. AI 3, 40 (2016)
24.
go back to reference Ray, T.S.: An approach to the synthesis of life. Artif. Life II(11), 371–408 (1991) Ray, T.S.: An approach to the synthesis of life. Artif. Life II(11), 371–408 (1991)
25.
go back to reference Salge, C., Green, M.C., Canaan, R., Togelius, J.: Generative design in minecraft (gdmc) settlement generation competition. In: Proceedings of the 13th International Conference on the Foundations of Digital Games, pp. 1–10 (2018) Salge, C., Green, M.C., Canaan, R., Togelius, J.: Generative design in minecraft (gdmc) settlement generation competition. In: Proceedings of the 13th International Conference on the Foundations of Digital Games, pp. 1–10 (2018)
26.
go back to reference Salge, C., et al.: The AI settlement generation challenge in minecraft. KI-Künstliche Intelligenz 34(1), 19–31 (2020)CrossRef Salge, C., et al.: The AI settlement generation challenge in minecraft. KI-Künstliche Intelligenz 34(1), 19–31 (2020)CrossRef
27.
go back to reference Salimans, T., Ho, J., Chen, X., Sidor, S., Sutskever, I.: Evolution Strategies as a Scalable Alternative to Reinforcement Learning. ArXiv e-prints arXiv:1703.03864 (2017) Salimans, T., Ho, J., Chen, X., Sidor, S., Sutskever, I.: Evolution Strategies as a Scalable Alternative to Reinforcement Learning. ArXiv e-prints arXiv:​1703.​03864 (2017)
28.
go back to reference Secretan, J., et al.: Picbreeder: a case study in collaborative evolutionary exploration of design space. Evol. Comput. 19(3), 373–403 (2011)CrossRef Secretan, J., et al.: Picbreeder: a case study in collaborative evolutionary exploration of design space. Evol. Comput. 19(3), 373–403 (2011)CrossRef
30.
go back to reference Silver, D., et al.: Mastering chess and shogi by self-play with a general reinforcement learning algorithm. arXiv preprint arXiv:1712.01815 (2017) Silver, D., et al.: Mastering chess and shogi by self-play with a general reinforcement learning algorithm. arXiv preprint arXiv:​1712.​01815 (2017)
32.
go back to reference Soros, L., Stanley, K.: Identifying necessary conditions for open-ended evolution through the artificial life world of chromaria. In: Artificial Life Conference Proceedings 14, pp. 793–800. MIT Press (2014) Soros, L., Stanley, K.: Identifying necessary conditions for open-ended evolution through the artificial life world of chromaria. In: Artificial Life Conference Proceedings 14, pp. 793–800. MIT Press (2014)
33.
go back to reference Spector, L., Klein, J., Feinstein, M.: Division blocks and the open-ended evolution of development, form, and behavior. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 316–323 (2007) Spector, L., Klein, J., Feinstein, M.: Division blocks and the open-ended evolution of development, form, and behavior. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 316–323 (2007)
34.
go back to reference Stanley, K.O.: Compositional pattern producing networks: a novel abstraction of development. Genet. Program. Evolvable Mach. 8(2), 131–162 (2007)CrossRef Stanley, K.O.: Compositional pattern producing networks: a novel abstraction of development. Genet. Program. Evolvable Mach. 8(2), 131–162 (2007)CrossRef
35.
go back to reference Stanley, K.O., Lehman, J., Soros, L.: Open-endedness: the last grand challenge you’ve never heard of. While open-endedness could be a force for discovering intelligence, it could also be a component of AI itself (2017) Stanley, K.O., Lehman, J., Soros, L.: Open-endedness: the last grand challenge you’ve never heard of. While open-endedness could be a force for discovering intelligence, it could also be a component of AI itself (2017)
36.
go back to reference Stanley, K.O., Miikkulainen, R.: A taxonomy for artificial embryogeny. Artif. Life 9(2), 93–130 (2003)CrossRef Stanley, K.O., Miikkulainen, R.: A taxonomy for artificial embryogeny. Artif. Life 9(2), 93–130 (2003)CrossRef
38.
go back to reference Suarez, J., Du, Y., Isola, P., Mordatch, I.: Neural mmo: a massively multiagent game environment for training and evaluating intelligent agents. arXiv preprint arXiv:1903.00784 (2019) Suarez, J., Du, Y., Isola, P., Mordatch, I.: Neural mmo: a massively multiagent game environment for training and evaluating intelligent agents. arXiv preprint arXiv:​1903.​00784 (2019)
43.
go back to reference Wang, R., Lehman, J., Clune, J., Stanley, K.O.: Paired open-ended trailblazer (poet): Endlessly generating increasingly complex and diverse learning environments and their solutions. arXiv preprint arXiv:1901.01753 (2019) Wang, R., Lehman, J., Clune, J., Stanley, K.O.: Paired open-ended trailblazer (poet): Endlessly generating increasingly complex and diverse learning environments and their solutions. arXiv preprint arXiv:​1901.​01753 (2019)
45.
go back to reference Yaeger, L.: Computational genetics, physiology, metabolism, neural systems, learning, vision, and behavior or poly world: Life in a new context. In: Sante Fe Insitute Studies in the Sciences of Complexity Proceedings, vol. 17, pp. 263–263. Addison-Wesley Publishing (1994) Yaeger, L.: Computational genetics, physiology, metabolism, neural systems, learning, vision, and behavior or poly world: Life in a new context. In: Sante Fe Insitute Studies in the Sciences of Complexity Proceedings, vol. 17, pp. 263–263. Addison-Wesley Publishing (1994)
Metadata
Title
EvoCraft: A New Challenge for Open-Endedness
Authors
Djordje Grbic
Rasmus Berg Palm
Elias Najarro
Claire Glanois
Sebastian Risi
Copyright Year
2021
DOI
https://doi.org/10.1007/978-3-030-72699-7_21

Premium Partner