Cited by 4Evolutionary Algorithms and ApplicationsReinforcement Learning in RoboticsEvolution and Genetic Dynamics

Eco-evolutionary Dynamics of Non-episodic Neuroevolution in Large Multi-agent Environments

Open access
Hamon, Gautier, Nisioti, Eleni, Moulin-Frier, Clément·2023·Proceedings of the Companion Conference on Genetic and Evolutionary Computation

Abstract

Neuroevolution (NE) has recently proven a competitive alternative to learning by gradient descent in reinforcement learning tasks. However, the majority of NE methods and associated simulation environments differ crucially from biological evolution: the environment is reset to initial conditions at the end of each generation, whereas natural environments are continuously modified by their inhabitants; agents reproduce based on their ability to maximize rewards within a population, while biological organisms reproduce and die based on internal physiological variables that depend on their resource consumption; simulation environments are primarily single-agent while the biological world is inherently multi-agent and evolves alongside the population. In this work we present a method for continuously evolving adaptive agents without any environment or population reset. The environment is a large grid world with complex spatiotemporal resource generation, containing many agents that are each controlled by an evolvable recurrent neural network and locally reproduce based on their internal physiology. The entire system is implemented in JAX, allowing very fast simulation on a GPU. We show that NE can operate in an ecologically-valid non-episodic multi-agent setting, finding sustainable collective foraging strategies in the presence of a complex interplay between ecological and evolutionary dynamics.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1145/3583133.3590703

Cites

6 of 22 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Recent advents in deep reinforcement learning and neuroevolution have enabled the study of complex behaviors in simulations, such as foraging and tool-use.

    “Recent advents in deep reinforcement learning (DRL) and neuroevolution have enabled the study of complex behaviors in simulations, such as foraging and tool-use (Pérolat et al., 2017;Hamon et al., 2023;Baker et al., 2020).”

    From Dynamics of niche construction in adaptable populations evolving in diverse environments (2023) · cites this paper as Hamon et al., 2023

    The Abstract reports that neuroevolution produced sustainable collective foraging strategies in a simulated multi-agent grid world, and A.2 describes resource-consumption studies enabled by advances in reinforcement learning. The cited paper does not address tool-use, so it supports the foraging example but not the whole sentence as attributed by the grouped citations. (LLM, conf=0.84)

    Experimental — accuracy not yet measured

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 13

  1. Nicolas Anastassacos, Julian García, Stephen Hailes, and Mirco Musolesi. 2021. Cooperation and Reputation Dynamics with Reinforcement Learning. arXiv:2102.07523 [cs] (Feb. 2021). arXiv:2102.07523 [cs] · arXiv
  2. Jeff Clune. 2020. AI-GAs: AI-generating algorithms, an alternate paradigm for producing general artificial intelligence. arXiv:1905.10985 [cs] (Jan. 2020). http://arxiv.org/abs/1905.10985 arXiv: 1905.10985. · arXiv
  3. John D. Co-Reyes, Suvansh Sanjeev, Glen Berseth, Abhishek Gupta, and Sergey Levine. 2020. Ecological Reinforcement Learning. arXiv:2006.12478 [cs, stat] (June 2020). http://arxiv.org/abs/2006.12478 arXiv: 2006.12478. · arXiv
  4. Garrett Hardin. 1968. The Tragedy of the Commons. Science 162, 3859 (1968), 1243-1248.
  5. Joel Z Leibo, Edward Hughes, Marc Lanctot, and Thore Graepel. 2019. Autocur- ricula and the emergence of innovation from social interaction: A manifesto for multi-agent intelligence research. arXiv preprint arXiv:1903.00742 (2019). · arXiv
  6. Gary Marcus and Ernest Davis. 2019. Rebooting AI: building artificial intelligence we can trust (first edition ed.). Pantheon Books, New York.
  7. Risto Miikkulainen, Eliana Feasley, Leif Johnson, Igor Karpov, Padmini Ra- jagopalan, Aditya Rawal, and Wesley Tansey. 2012. Multiagent Learning through Neuroevolution. In Advances in Computational Intelligence, Jing Liu, Cesare Alippi, Bernadette Bouchon-Meunier, Garrison W. Greenwood, and Hussein A. Abbass (Eds.). Vol. 7311. Springer Berlin Heidelberg, Berlin, Heidelberg, 24-46. https://doi.org/10.1007/978-3-642-30687-7_2 · DOI
  8. Fabio Pardo, Arash Tavakoli, Vitaly Levdik, and Petar Kormushev. 2018. Time Limits in Reinforcement Learning. In Proceedings of the 35th International Con- ference on Machine Learning. PMLR, 4045-4054. https://proceedings.mlr.press/ v80/pardo18a.html ISSN: 2640-3498.
  9. G A Parker. 2000. Scramble in Behaviour and Ecology. Philosophical Transactions of the Royal Society B: Biological Sciences 355, 1403 (Nov. 2000), 1637-1645.
  10. Julien Perolat, Joel Z Leibo, Vinicius Zambaldi, Charles Beattie, Karl Tuyls, and Thore Graepel. 2017. A multi-agent reinforcement learning model of common- pool resource appropriation. Advances in neural information processing systems 30 (2017).
  11. Rémy Portelas, Cédric Colas, Lilian Weng, Katja Hofmann, and Pierre-Yves Oudeyer. 2020. Automatic curriculum learning for deep RL: A short survey. arXiv:2003.04664 [cs, stat] (2020). http://arxiv.org/abs/2003.04664 · arXiv
  12. Kenneth O. Stanley and Joel Lehman. 2015. Why Greatness Cannot Be Planned: The Myth of the Objective. Springer Publishing Company, Incorporated.
  13. Rui Wang, Joel Lehman, Jeff Clune, and Kenneth O. Stanley. 2019. Paired Open- Ended Trailblazer (POET): Endlessly Generating Increasingly Complex and Di- verse Learning Environments and Their Solutions. arXiv:1901.01753 [cs] (2019). http://arxiv.org/abs/1901.01753 arXiv: 1901.01753. · arXiv

Cited by

Sorted by citations

Authors
Hamon, G., Nisioti, E., & Moulin-Frier, C.
Affiliations
Institut national de recherche en sciences et technologies du numérique (FR)
Venue
Proceedings of the Companion Conference on Genetic and Evolutionary Computation
Publisher
ACM
Published
2023-07-15
Pages
143-146
OpenAlex
W4385188838
Cited by
4
References
6
Citations by year
2026: 1 · 2025: 1 · 2024: 1 · 2023: 1
FWCI
0.71
Type
conference paper
Language
en
Open access
Locations
  • Genetic and Evolutionary Computation Conference Companion (GECCO Companion) (publishedVersion)
  • HAL (submittedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Funders
Agence National de la Recherche (ANR-20-CE23- 0006)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Evolutionary Algorithms and Applications
  • Physical Sciences › Computer Science › Artificial Intelligence › Reinforcement Learning in Robotics
  • Life Sciences › Biochemistry, Genetics and Molecular Biology › Genetics › Evolution and Genetic Dynamics
Keywords
neuroevolution, eco-evolutionary dynamics, multi-agent systems, recurrent neural networks, group foraging, resource consumption, grid world, JAX

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review