Growing Action Spaces
Not on the map. Why?
Abstract (arXiv)
In complex tasks, such as those with large combinatorial action spaces, random exploration may be too inefficient to achieve meaningful learning progress. In this work, we use a curriculum of progressively growing action spaces to accelerate learning. We assume the environment is out of our control, but that the agent may set an internal curriculum by initially restricting its action space. Our approach uses off-policy reinforcement learning to estimate optimal value functions for multiple action spaces simultaneously and efficiently transfers data, value estimates, and state representations from restricted action spaces to the full task. We show the efficacy of our approach in proof-of-concept control tasks and on challenging large-scale StarCraft micromanagement tasks with large, multi-agent action spaces.
Key facts. Cited by 29 papers in the map (data through 7 Oct 2026). First posted on arXiv 28 Jun 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 7; 2023: 3; 2024: 6; 2025: 5; 2026: 2.
29 papers.
Sort:
By area:
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2021Reinforcement Learning for Adaptive Mesh Refinementcited by 37
- 2021Is Bang-Bang Control All You Need? Solving Continuous Control with Bernoulli Policiescited by 37
- 2022DEP-RL: Embodied Exploration for Reinforcement Learning in Overactuated and Musculoskeletal Systemscited by 27
- 2022Solving Continuous Control via Q-learningcited by 21
- 2021Deep hierarchical reinforcement agents for automated penetration testingcited by 19
- 2023Prompt Engineering Through the Lens of Optimal Controlcited by 16
- 2021Solving Large-Scale Extensive-Form Network Security Games via Neural Fictitious Self-Playcited by 7
- 2022Bingham Policy Parameterization for 3D Rotations in Reinforcement Learningcited by 7
- 2022Behaviour-Diverse Automatic Penetration Testing: A Curiosity-Driven Multi-Objective Deep Reinforcement Learning Approachcited by 7
- 2024Growing Q-Networks: Solving Continuous Control Tasks with Adaptive Control Resolutioncited by 6
17 more
- 2024Stochastic Q-learning for Large Discrete Action Spacescited by 5
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spacescited by 3
- 2024An Investigation of Offline Reinforcement Learning in Factorisable Action Spacescited by 3
- 2023Cooperative Multi-Agent Reinforcement Learning for Inventory Managementcited by 2
- 2025Online Decision Making with Generative Action Setscited by 2
- 2022Forecasting Evolution of Clusters in Game Agents with Hebbian Learningcited by 1
- 2023Diverse Policy Optimization for Structured Action Spacecited by 1
- 2025Action Space Reduction Strategies for Reinforcement Learning in Autonomous Drivingcited by 1
- 2025Rethinking the Role of Dynamic Sparse Training for Scalable Deep Reinforcement Learningcited by 1
- 2026Vocabulary Dropout for Curriculum Diversity in LLM Co-Evolutioncited by 1
- 2021More Efficient Exploration with Symbolic Priors on Action Sequence Equivalencescited by 0
- 2022GAIL-PT: A Generic Intelligent Penetration Testing Framework with Generative Adversarial Imitation Learningcited by 0
- 2024Constructing Ancestral Recombination Graphs through Reinforcement Learningcited by 0
- 2024Learning in complex action spaces without policy gradientscited by 0
- 2025SAINT: Attention-Based Policies for Discrete Combinatorial Action Spacescited by 0
- 2025Where to Intervene: Action Selection in Deep Reinforcement Learningcited by 0
- 2026Improving and Accelerating Offline RL in Large Discrete Action Spaces with Structured Policy Initializationcited by 0
- 2026Vocabulary Dropout for Curriculum Diversity in LLM Co-Evolution3 Apr 2026
- 2026Improving and Accelerating Offline RL in Large Discrete Action Spaces with Structured Policy Initialization7 Jan 2026
- 2025Rethinking the Role of Dynamic Sparse Training for Scalable Deep Reinforcement Learning14 Oct 2025
- 2025Online Decision Making with Generative Action Sets30 Sep 2025
- 2025Action Space Reduction Strategies for Reinforcement Learning in Autonomous Driving7 Jul 2025
- 2025Where to Intervene: Action Selection in Deep Reinforcement Learning5 Jul 2025
- 2025SAINT: Attention-Based Policies for Discrete Combinatorial Action Spaces17 May 2025
- 2024An Investigation of Offline Reinforcement Learning in Factorisable Action Spaces17 Nov 2024
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spaces28 Oct 2024
- 2024Learning in complex action spaces without policy gradients8 Oct 2024
- 2024Constructing Ancestral Recombination Graphs through Reinforcement Learning17 Jun 2024
- 2024Stochastic Q-learning for Large Discrete Action Spaces16 May 2024
17 more
- 2024Growing Q-Networks: Solving Continuous Control Tasks with Adaptive Control Resolution5 Apr 2024
- 2023Prompt Engineering Through the Lens of Optimal Control22 Oct 2023
- 2023Cooperative Multi-Agent Reinforcement Learning for Inventory Management18 Apr 2023
- 2023Diverse Policy Optimization for Structured Action Space23 Feb 2023
- 2022Solving Continuous Control via Q-learning22 Oct 2022
- 2022Forecasting Evolution of Clusters in Game Agents with Hebbian Learning19 Aug 2022
- 2022DEP-RL: Embodied Exploration for Reinforcement Learning in Overactuated and Musculoskeletal Systems30 May 2022
- 2022GAIL-PT: A Generic Intelligent Penetration Testing Framework with Generative Adversarial Imitation Learning5 Apr 2022
- 2022Behaviour-Diverse Automatic Penetration Testing: A Curiosity-Driven Multi-Objective Deep Reinforcement Learning Approach22 Feb 2022
- 2022Bingham Policy Parameterization for 3D Rotations in Reinforcement Learning8 Feb 2022
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problems11 Jan 2022
- 2021Is Bang-Bang Control All You Need? Solving Continuous Control with Bernoulli Policies3 Nov 2021
- 2021More Efficient Exploration with Symbolic Priors on Action Sequence Equivalences20 Oct 2021
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domain14 Sep 2021
- 2021Deep hierarchical reinforcement agents for automated penetration testing14 Sep 2021
- 2021Solving Large-Scale Extensive-Form Network Security Games via Neural Fictitious Self-Play2 Jun 2021
- 2021Reinforcement Learning for Adaptive Mesh Refinement1 Mar 2021
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spacescited by 3
- 2024An Investigation of Offline Reinforcement Learning in Factorisable Action Spacescited by 3
- 2026Improving and Accelerating Offline RL in Large Discrete Action Spaces with Structured Policy Initializationcited by 0
- 2026Improving and Accelerating Offline RL in Large Discrete Action Spaces with Structured Policy Initialization7 Jan 2026
- 2024An Investigation of Offline Reinforcement Learning in Factorisable Action Spaces17 Nov 2024
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spaces28 Oct 2024
- 2023Diverse Policy Optimization for Structured Action Spacecited by 1
- 2023Diverse Policy Optimization for Structured Action Space23 Feb 2023
- 2022Automated Reinforcement Learning (AutoRL): A Survey and Open Problemscited by 69
- 2021Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domaincited by 57
- 2021Reinforcement Learning for Adaptive Mesh Refinementcited by 37
- 2021Is Bang-Bang Control All You Need? Solving Continuous Control with Bernoulli Policiescited by 37
- 2022DEP-RL: Embodied Exploration for Reinforcement Learning in Overactuated and Musculoskeletal Systemscited by 27
- 2022Solving Continuous Control via Q-learningcited by 21
- 2021Deep hierarchical reinforcement agents for automated penetration testingcited by 19
- 2023Prompt Engineering Through the Lens of Optimal Controlcited by 16
- 2021Solving Large-Scale Extensive-Form Network Security Games via Neural Fictitious Self-Playcited by 7
- 2022Bingham Policy Parameterization for 3D Rotations in Reinforcement Learningcited by 7
- 2022Behaviour-Diverse Automatic Penetration Testing: A Curiosity-Driven Multi-Objective Deep Reinforcement Learning Approachcited by 7
- 2024Growing Q-Networks: Solving Continuous Control Tasks with Adaptive Control Resolutioncited by 6
12 most cited of 24 All 24 (JSON)
- 2026Vocabulary Dropout for Curriculum Diversity in LLM Co-Evolution3 Apr 2026
- 2025Rethinking the Role of Dynamic Sparse Training for Scalable Deep Reinforcement Learning14 Oct 2025
- 2025Online Decision Making with Generative Action Sets30 Sep 2025
- 2025Where to Intervene: Action Selection in Deep Reinforcement Learning5 Jul 2025
- 2025SAINT: Attention-Based Policies for Discrete Combinatorial Action Spaces17 May 2025
- 2024Learning in complex action spaces without policy gradients8 Oct 2024
- 2024Constructing Ancestral Recombination Graphs through Reinforcement Learning17 Jun 2024
- 2024Stochastic Q-learning for Large Discrete Action Spaces16 May 2024
- 2024Growing Q-Networks: Solving Continuous Control Tasks with Adaptive Control Resolution5 Apr 2024
- 2023Prompt Engineering Through the Lens of Optimal Control22 Oct 2023
- 2023Cooperative Multi-Agent Reinforcement Learning for Inventory Management18 Apr 2023
- 2022Solving Continuous Control via Q-learning22 Oct 2022
12 newest of 24 All 24 (JSON)