K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents
Abstract
Parallelization in Reinforcement Learning is typically employed to speed up the training of a single policy, where multiple workers collect experience from an identical sampling distribution. This common design limits the potential of parallelization by neglecting the advantages of diverse exploration strategies. We propose K-Myriad, a scalable and unsupervised method that maximizes the collective state entropy induced by a population of parallel policies. By cultivating a portfolio of specialized exploration strategies, K-Myriad provides a robust initialization for Reinforcement Learning, leading to both higher training efficiency and the discovery of heterogeneous solutions. Experiments on high-dimensional continuous control tasks, with large-scale parallelization, demonstrate that K-Myriad can learn a broad set of distinct policies, highlighting its effectiveness for collective exploration and paving the way towards novel parallelization strategies.
Cite
@article{arxiv.2601.18580,
title = {K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents},
author = {Vincenzo De Paola and Mirco Mutti and Riccardo Zamboni and Marcello Restelli},
journal= {arXiv preprint arXiv:2601.18580},
year = {2026}
}