Scalable Evaluation of Multi-Agent Reinforcement Learning with Melting Pot
Joel Z. Leibo, Edgar A. Duéñez-Guzmán, Alexander Vezhnevets, John P. Agapiou, Peter Sunehag, Raphael Koster, Jayd Matyas, Charlie Beattie, Igor Mordatch, Thore Graepel
Abstract
Existing evaluation suites for multi-agent reinforcement learning (MARL) do not assess generalization to novel situations as their primary objective (unlike supervised-learning benchmarks). Our contribution, Melting Pot, is a MARL evaluation suite that fills this gap, and uses reinforcement learning to reduce the human labor required to create novel test scenarios. This works because one agent's behavior constitutes (part of) another agent's environment. To demonstrate scalability, we have created over 80 unique test scenarios covering a broad range of research topics such as social dilemmas, reciprocity, resource sharing, and task partitioning. We apply these test scenarios to standard MARL training algorithms, and demonstrate how Melting Pot reveals weaknesses not apparent from training performance alone.
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.
Cited by top-tier papers17
- Towards a Standardised Performance Evaluation Protocol for Cooperative MARLRihab Gorsane, Omayma Mahjoub, Ruan de Kock, Roland Dubb et al.NeurIPS 2022 · 79 citations
- Information Design in Multi-Agent Reinforcement LearningYue Lin, Wenhao Li, Hongyuan Zha, Baoxiang WangNeurIPS 2023 · 25 citations
- N-agent Ad Hoc TeamworkCaroline Wang, Arrasy Rahman, Ishan Durugkar, Elad Liebman et al.NeurIPS 2024 · 21 citations
- Selectively Sharing Experiences Improves Multi-Agent Reinforcement LearningMatthias Gerstgrasser, Tom Danino, Sarah KerenNeurIPS 2023 · 16 citations
- Hardness of Independent Learning and Sparse Equilibrium Computation in Markov GamesDylan J. Foster, Noah Golowich, Sham M. KakadeICML 2023 · 14 citations
Builds on7
- Emergent Tool Use From Multi-Agent AutocurriculaBowen Baker, Ingmar Kanitscheider, Todor M. Markov, Yi Wu et al.ICLR 2020 · 751 citations
- "Other-Play" for Zero-Shot CoordinationHengyuan Hu, Adam Lerer, Alex Peysakhovich, Jakob N. FoersterICML 2020 · 271 citations
- Towards Playing Full MOBA Games with Deep Reinforcement LearningDeheng Ye, Guibin Chen, Wen Zhang, Sheng Chen et al.NeurIPS 2020 · 225 citations
- Behaviour Suite for Reinforcement LearningIan Osband, Yotam Doron, Matteo Hessel, John Aslanides et al.ICLR 2020 · 204 citations
- OPtions as REsponses: Grounding behavioural hierarchies in multi-agent reinforcement learningAlexander Vezhnevets, Yuhuai Wu, Maria K. Eckstein, Rémi Leblond et al.ICML 2020 · 44 citations
Related papers
- RPM: Generalizable Multi-Agent Policies for Multi-Agent Reinforcement LearningWei Qiu, Xiao Ma, Bo An, Svetlana Obraztsova et al.ICLR 2023 · 1 citation
- SocialJax: An Evaluation Suite for Multi-agent Reinforcement Learning in Sequential Social DilemmasZihao Guo, Shuqing Shi, Richard Willis, Tristan Tomilin et al.ICLR 2026 · 11 citations
- On Generalization Across Environments In Multi-Objective Reinforcement LearningJayden Teoh, Pradeep Varakantham, Peter VamplewICLR 2025
- Hypothetical Minds: Scaffolding Theory of Mind for Multi-Agent Tasks with Large Language ModelsLogan Matthew Cross, Violet Xiang, Agam Bhatia, Daniel L. K. Yamins et al.ICLR 2025 · 2 citations
- Memory, Benchmark & Robots: A Benchmark for Solving Complex Tasks with Reinforcement LearningEgor Cherepanov, Nikita Kachaev, Alexey K. Kovalev, Aleksandr I. PanovICLR 2026 · 43 citations
