Extending NGU to Multi-Agent RL: A Preliminary Study
Preprint
Abstract
The Never Give Up (NGU) algorithm has proven effective in reinforcement learning tasks with sparse rewards by combining episodic novelty and intrinsic motivation. In this work, we extend NGU to multi-agent environments and evaluate its performance in the simple_tag environment from the PettingZoo suite. Compared to a multi-agent DQN baseline, NGU achieves moderately higher returns and more stable learning dynamics. We investigate three design choices: (1) shared replay buffer versus individual replay buffers, (2) sharing episodic novelty among agents using different k thresholds, and (3) using heterogeneous values of the beta parameter. Our results show that NGU with a shared replay buffer yields the best performance and stability, highlighting that the gains come from combining NGU intrinsic exploration with experience sharing. Novelty sharing performs comparably when k = 1 but degrades learning for larger values. Finally, heterogeneous beta values do not improve over a small common value. These findings suggest that NGU can be effectively applied in multi-agent settings when experiences are shared and intrinsic exploration signals are carefully tuned.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Population-Based Diverse Exploration for Sparse-Reward Multi-Agent Tasks2024
- Settling Decentralized Multi-Agent Coordinated Exploration by Novelty SharingProceedings of the AAAI Conference on Artificial Intelligence, 2024
- The Surprising Effectiveness of PPO in Cooperative Multi-Agent Games2022
- Potential Driven Reinforcement Learning for Hard Exploration Tasks2020
- Off-policy Learning in Two-stage Recommender Systems2020
- Mastering the game of Go with deep neural networks and tree searchNature, 2016
- The Arcade Learning Environment: An Evaluation Platform for General AgentsJournal of Artificial Intelligence Research, 2013