Variational Automatic Curriculum Learning for Sparse-Reward Cooperative Multi-Agent Problems
Not on the map. Why?
Abstract (arXiv)
We introduce a curriculum learning algorithm, Variational Automatic Curriculum Learning (VACL), for solving challenging goal-conditioned cooperative multi-agent reinforcement learning problems. We motivate our paradigm through a variational perspective, where the learning objective can be decomposed into two terms: task learning on the current task distribution, and curriculum update to a new task distribution. Local optimization over the second term suggests that the curriculum should gradually expand the training tasks from easy to hard. Our VACL algorithm implements this variational paradigm with two practical components, task expansion and entity progression, which produces training curricula over both the task configurations as well as the number of entities in the task. Experiment results show that VACL solves a collection of sparse-reward problems with a large number of agents. Particularly, using a single desktop machine, VACL achieves 98% coverage rate with 100 agents in the simple-spread benchmark and reproduces the ramp-use behavior originally shown in OpenAI's hide-and-seek project. Our project website is at https://sites.google.com/view/vacl-neurips-2021.
Key facts. Cited by 25 papers in the map (data through 7 Oct 2026). Builds on 30 of its 36 references that are in the map. First posted on arXiv 8 Nov 2021.
Builds on
30 of 36 references.
References · 30
- 2017Attention Is All You Needcited by 59,932
- 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,519
- 2019Dota 2 with Large Scale Deep Reinforcement Learningcited by 1,084
- 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 903
- 2019Solving Rubik's Cube with a Robot Handcited by 699
- 2016Stein Variational Gradient Descent: A General Purpose Bayesian Inference Algorithmcited by 498
- 2019Emergent Tool Use From Multi-Agent Autocurriculacited by 308
- 2017Automatic Goal Generation for Reinforcement Learning Agentscited by 252
- 2017Teacher-Student Curriculum Learningcited by 197
- 2019The Hanabi Challenge: A New Frontier for AI Researchcited by 194
- 2017Reverse Curriculum Generation for Reinforcement Learningcited by 185
- 2018Learning Attentional Communication for Multi-Agent Cooperationcited by 170
18 more
- 2019Active Domain Randomizationcited by 161
- 2020Automatic Curriculum Learning For Deep RL: A Short Surveycited by 141
- 2017Intrinsic Motivation and Automatic Curricula via Asymmetric Self-Playcited by 139
- 2020Multi-Task Reinforcement Learning with Soft Modularizationcited by 138
- 2019Teacher algorithms for curriculum learning of Deep RL in continuously parameterized environmentscited by 113
- 2020Enhanced POET: Open-Ended Reinforcement Learning through Unbounded Invention of Learning Challenges and their Solutionscited by 103
- 2020Learning with AMIGo: Adversarially Motivated Intrinsic Goalscited by 86
- 2019Autocurricula and the Emergence of Innovation from Social Interaction: A Manifesto for Multi-Agent Intelligence Researchcited by 58
- 2019Exploration via Hindsight Goal Generationcited by 53
- 2020Self-Paced Deep Reinforcement Learningcited by 49
- 2020Evolutionary Population Curriculum for Scaling Multi-Agent Reinforcement Learningcited by 47
- 2019From Few to More: Large-scale Dynamic Multiagent Curriculum Learningcited by 36
- 2019Unsupervised Curricula for Visual Meta-Reinforcement Learningcited by 33
- 2019Self-Paced Contextual Reinforcement Learningcited by 26
- 2018BaRC: Backward Reachability Curriculum for Robotic Reinforcement Learningcited by 21
- 2020Adaptive Procedural Task Generation for Hard-Exploration Problemscited by 20
- 2020Embodied Visual Navigation with Automatic Curriculum Learning in Real Environmentscited by 20
- 2020Solving Hard AI Planning Instances Using Curriculum-Driven Deep Reinforcement Learningcited by 10
Built on by
Citing papers per year: 2022: 6; 2023: 8; 2024: 3; 2025: 5; 2026: 3.
25 papers.
Sort:
By area:
- 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARLcited by 48
- 2022Curriculum Reinforcement Learning using Optimal Transport via Gradual Domain Adaptationcited by 28
- 2024S2AC: Energy-Based Reinforcement Learning with Stein Soft Actor Criticcited by 18
- 2023Asynchronous Multi-Agent Reinforcement Learning for Efficient Real-Time Multi-Robot Cooperative Explorationcited by 17
- 2024Jointly Training and Pruning CNNs via Learnable Agent Guidance and Alignmentcited by 9
- 2023On the Benefit of Optimal Transport for Curriculum Reinforcement Learningcited by 6
- 2022Stein Variational Goal Generation for adaptive Exploration in Multi-Goal Reinforcement Learningcited by 5
- 2025Align to Structure: Aligning Large Language Models with Structural Informationcited by 5
- 2023Towards Skilled Population Curriculum for Multi-Agent Reinforcement Learningcited by 4
- 2023Conditionally Optimistic Exploration for Cooperative Deep Multi-Agent Reinforcement Learningcited by 4
- 2022Learning Progress Driven Multi-Agent Curriculumcited by 3
- 2022Active Task Randomization: Learning Robust Skills via Unsupervised Generation of Diverse and Feasible Taskscited by 3
13 more
- 2025Heterogeneous Adversarial Play in Interactive Environmentscited by 3
- 2025SPECTra: Scalable Multi-Agent Reinforcement Learning with Permutation-Free Networkscited by 2
- 2022Reinforcement Learning with Success Induced Task Prioritizationcited by 1
- 2023Reward-Machine-Guided, Self-Paced Reinforcement Learningcited by 1
- 2023Tracking Control for a Spherical Pendulum via Curriculum Reinforcement Learningcited by 1
- 2023Accelerate Multi-Agent Reinforcement Learning in Zero-Sum Games with Subgame Curriculum Learningcited by 1
- 2023A Dual Curriculum Learning Framework for Multi-UAV Pursuit-Evasion in Diverse Environmentscited by 1
- 2024Self-Clustering Hierarchical Multi-Agent Reinforcement Learning with Extensible Cooperation Graphcited by 1
- 2025Curriculum Imitation Learning of Distributed Multi-Robot Policiescited by 1
- 2025Toward Adaptable Multi-Agent Reinforcement Learning: An Assumption-Aware Reviewcited by 0
- 2026Self Paced Gaussian Contextual Reinforcement Learningcited by 0
- 2026Curriculum reinforcement learning with measurable task representation learningcited by 0
- 2026SpikeCredit: Temporal Credit Carrier for Reinforcement Learning with Sparse Rewardscited by 0
- 2026SpikeCredit: Temporal Credit Carrier for Reinforcement Learning with Sparse Rewards28 Sep 2026
- 2026Curriculum reinforcement learning with measurable task representation learning22 May 2026
- 2026Self Paced Gaussian Contextual Reinforcement Learning24 Mar 2026
- 2025Heterogeneous Adversarial Play in Interactive Environments21 Oct 2025
- 2025Curriculum Imitation Learning of Distributed Multi-Robot Policies29 Sep 2025
- 2025Toward Adaptable Multi-Agent Reinforcement Learning: An Assumption-Aware Review14 Jul 2025
- 2025Align to Structure: Aligning Large Language Models with Structural Information4 Apr 2025
- 2025SPECTra: Scalable Multi-Agent Reinforcement Learning with Permutation-Free Networks14 Mar 2025
- 2024S2AC: Energy-Based Reinforcement Learning with Stein Soft Actor Critic2 May 2024
- 2024Jointly Training and Pruning CNNs via Learnable Agent Guidance and Alignment28 Mar 2024
- 2024Self-Clustering Hierarchical Multi-Agent Reinforcement Learning with Extensible Cooperation Graph26 Mar 2024
- 2023A Dual Curriculum Learning Framework for Multi-UAV Pursuit-Evasion in Diverse Environments19 Dec 2023
13 more
- 2023Accelerate Multi-Agent Reinforcement Learning in Zero-Sum Games with Subgame Curriculum Learning7 Oct 2023
- 2023Tracking Control for a Spherical Pendulum via Curriculum Reinforcement Learning25 Sep 2023
- 2023On the Benefit of Optimal Transport for Curriculum Reinforcement Learning25 Sep 2023
- 2023Reward-Machine-Guided, Self-Paced Reinforcement Learning25 May 2023
- 2023Conditionally Optimistic Exploration for Cooperative Deep Multi-Agent Reinforcement Learning16 Mar 2023
- 2023Towards Skilled Population Curriculum for Multi-Agent Reinforcement Learning7 Feb 2023
- 2023Asynchronous Multi-Agent Reinforcement Learning for Efficient Real-Time Multi-Robot Cooperative Exploration9 Jan 2023
- 2022Reinforcement Learning with Success Induced Task Prioritization30 Dec 2022
- 2022Active Task Randomization: Learning Robust Skills via Unsupervised Generation of Diverse and Feasible Tasks11 Nov 2022
- 2022Curriculum Reinforcement Learning using Optimal Transport via Gradual Domain Adaptation18 Oct 2022
- 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARL21 Sep 2022
- 2022Stein Variational Goal Generation for adaptive Exploration in Multi-Goal Reinforcement Learning14 Jun 2022
- 2022Learning Progress Driven Multi-Agent Curriculum20 May 2022
- 2022Towards a Standardised Performance Evaluation Protocol for Cooperative MARLcited by 48
- 2022Curriculum Reinforcement Learning using Optimal Transport via Gradual Domain Adaptationcited by 28
- 2024S2AC: Energy-Based Reinforcement Learning with Stein Soft Actor Criticcited by 18
- 2023Asynchronous Multi-Agent Reinforcement Learning for Efficient Real-Time Multi-Robot Cooperative Explorationcited by 17
- 2024Jointly Training and Pruning CNNs via Learnable Agent Guidance and Alignmentcited by 9
- 2023On the Benefit of Optimal Transport for Curriculum Reinforcement Learningcited by 6
- 2022Stein Variational Goal Generation for adaptive Exploration in Multi-Goal Reinforcement Learningcited by 5
- 2023Towards Skilled Population Curriculum for Multi-Agent Reinforcement Learningcited by 4
- 2023Conditionally Optimistic Exploration for Cooperative Deep Multi-Agent Reinforcement Learningcited by 4
- 2022Learning Progress Driven Multi-Agent Curriculumcited by 3
- 2022Active Task Randomization: Learning Robust Skills via Unsupervised Generation of Diverse and Feasible Taskscited by 3
- 2025Heterogeneous Adversarial Play in Interactive Environmentscited by 3
12 most cited of 23 All 23 (JSON)
- 2026SpikeCredit: Temporal Credit Carrier for Reinforcement Learning with Sparse Rewards28 Sep 2026
- 2026Curriculum reinforcement learning with measurable task representation learning22 May 2026
- 2026Self Paced Gaussian Contextual Reinforcement Learning24 Mar 2026
- 2025Heterogeneous Adversarial Play in Interactive Environments21 Oct 2025
- 2025Toward Adaptable Multi-Agent Reinforcement Learning: An Assumption-Aware Review14 Jul 2025
- 2025SPECTra: Scalable Multi-Agent Reinforcement Learning with Permutation-Free Networks14 Mar 2025
- 2024S2AC: Energy-Based Reinforcement Learning with Stein Soft Actor Critic2 May 2024
- 2024Jointly Training and Pruning CNNs via Learnable Agent Guidance and Alignment28 Mar 2024
- 2024Self-Clustering Hierarchical Multi-Agent Reinforcement Learning with Extensible Cooperation Graph26 Mar 2024
- 2023A Dual Curriculum Learning Framework for Multi-UAV Pursuit-Evasion in Diverse Environments19 Dec 2023
- 2023Accelerate Multi-Agent Reinforcement Learning in Zero-Sum Games with Subgame Curriculum Learning7 Oct 2023
- 2023Tracking Control for a Spherical Pendulum via Curriculum Reinforcement Learning25 Sep 2023
12 newest of 23 All 23 (JSON)