English

Higher Replay Ratio Empowers Sample-Efficient Multi-Agent Reinforcement Learning

Machine Learning 2024-04-16 v1 Artificial Intelligence Multiagent Systems

Abstract

One of the notorious issues for Reinforcement Learning (RL) is poor sample efficiency. Compared to single agent RL, the sample efficiency for Multi-Agent Reinforcement Learning (MARL) is more challenging because of its inherent partial observability, non-stationary training, and enormous strategy space. Although much effort has been devoted to developing new methods and enhancing sample efficiency, we look at the widely used episodic training mechanism. In each training step, tens of frames are collected, but only one gradient step is made. We argue that this episodic training could be a source of poor sample efficiency. To better exploit the data already collected, we propose to increase the frequency of the gradient updates per environment interaction (a.k.a. Replay Ratio or Update-To-Data ratio). To show its generality, we evaluate 33 MARL methods on 66 SMAC tasks. The empirical results validate that a higher replay ratio significantly improves the sample efficiency for MARL algorithms. The codes to reimplement the results presented in this paper are open-sourced at https://anonymous.4open.science/r/rr_for_MARL-0D83/.

Keywords

Cite

@article{arxiv.2404.09715,
  title  = {Higher Replay Ratio Empowers Sample-Efficient Multi-Agent Reinforcement Learning},
  author = {Linjie Xu and Zichuan Liu and Alexander Dockhorn and Diego Perez-Liebana and Jinyu Wang and Lei Song and Jiang Bian},
  journal= {arXiv preprint arXiv:2404.09715},
  year   = {2024}
}
R2 v1 2026-06-28T15:54:29.924Z