English

K-Myriad: Jump-starting reinforcement learning with unsupervised parallel agents

Machine Learning 2026-01-27 v1

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.

Keywords

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}
}
R2 v1 2026-07-01T09:20:34.865Z