Fast Population-Based Reinforcement Learning on a Single Machine
Arthur Flajolet, Claire Bizon Monroc, Karim Beguir, Thomas Pierrot
Abstract
Training populations of agents has demonstrated great promise in Reinforcement Learning for stabilizing training, improving exploration and asymptotic performance, and generating a diverse set of solutions. However, population-based training is often not considered by practitioners as it is perceived to be either prohibitively slow (when implemented sequentially), or computationally expensive (if agents are trained in parallel on independent accelerators). In this work, we compare implementations and revisit previous studies to show that the judicious use of compilation and vectorization allows population-based training to be performed on a single machine with one accelerator with minimal overhead compared to training a single agent. We also show that, when provided with a few accelerators, our protocols extend to large population sizes for applications such as hyperparameter tuning. We hope that this work and the public release of our code will encourage practitioners to use population-based learning more frequently for their research and applications.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 94dc459e-0b76-4da3-8b96-a11c92468333Cited by top-tier papers3
- Winner Takes It All: Training Performant RL Populations for Combinatorial OptimizationNathan Grinsztajn, Daniel Furelos-Blanco, Shikha Surana, Clément Bonnet et al.NeurIPS 2023 · 79 citations
- EvIL: Evolution Strategies for Generalisable Imitation LearningSilvia Sapora, Gokul Swamy, Chris Lu, Yee Whye Teh et al.ICML 2024 · 10 citations
- Evolving Populations of Diverse RL Agents with MAP-ElitesThomas Pierrot, Arthur FlajoletICLR 2023 · 1 citation
Builds on6
- Deep Reinforcement Learning at the Edge of the Statistical PrecipiceRishabh Agarwal, Max Schwarzer, Pablo Samuel Castro, Aaron C. Courville et al.NeurIPS 2021 · 1,067 citations
- Dynamics-Aware Unsupervised Discovery of SkillsArchit Sharma, Shixiang Gu, Sergey Levine, Vikash Kumar et al.ICLR 2020 · 475 citations
- Decoupling Representation Learning from Reinforcement LearningAdam Stooke, Kimin Lee, Pieter Abbeel, Michael LaskinICML 2021 · 389 citations
- Effective Diversity in Population Based Reinforcement LearningJack Parker-Holder, Aldo Pacchiano, Krzysztof Marcin Choromanski, Stephen J. RobertsNeurIPS 2020 · 195 citations
- Sample Factory: Egocentric 3D Control from Pixels at 100000 FPS with Asynchronous Reinforcement LearningAleksei Petrenko, Zhehui Huang, Tushar Kumar, Gaurav S. Sukhatme et al.ICML 2020 · 131 citations
Related papers
- Provably Efficient Online Hyperparameter Optimization with Population-Based BanditsJack Parker-Holder, Vu Nguyen, Stephen J. RobertsNeurIPS 2020 · 105 citations
- FAME: A Framework for Accelerating Independent Multi-Agent Reinforcement Learning on Heterogeneous PlatformsSamuel Wiggins, Nikunj Gupta, Grace Zgheib, Mahesh A. Iyer et al.HPDC 2026 · 1 citation
- Learning Efficient Parameter Server Synchronization Policies for Distributed SGDRong Zhu, Sheng Yang, Andreas Pfadler, Zhengping Qian et al.ICLR 2020 · 9 citations
- Distributed Influence-Augmented Local Simulators for Parallel MARL in Large Networked SystemsMiguel Suau, Jinke He, Mustafa Mert Çelikok, Matthijs T. J. Spaan et al.NeurIPS 2022 · 2 citations
- Multi-agent Dynamic Algorithm ConfigurationKe Xue, Jiacheng Xu, Lei Yuan, Miqing Li et al.NeurIPS 2022 · 65 citations
