Learn What Not to Learn: Action Elimination with Deep Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Learning how to act when there are many available actions in each state is a challenging task for Reinforcement Learning (RL) agents, especially when many of the actions are redundant or irrelevant. In such cases, it is sometimes easier to learn which actions not to take. In this work, we propose the Action-Elimination Deep Q-Network (AE-DQN) architecture that combines a Deep RL algorithm with an Action Elimination Network (AEN) that eliminates sub-optimal actions. The AEN is trained to predict invalid actions, supervised by an external elimination signal provided by the environment. Simulations demonstrate a considerable speedup and added robustness over vanilla DQN in text-based games with over a thousand discrete actions.
Key facts. Cited by 77 papers in the map (data through 7 Oct 2026). First posted on arXiv 6 Sep 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 1; 2020: 1; 2021: 26; 2022: 18; 2023: 8; 2024: 10; 2025: 8; 2026: 5.
77 papers.
Sort:
By area:
- 2022Is Reinforcement Learning (Not) for Natural Language Processing: Benchmarks, Baselines, and Building Blocks for Natural Language Policy Optimizationcited by 244
- 2021DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learningcited by 65
- 2022Aligning to Social Norms and Values in Interactive Narrativescited by 32
- 2023Plan, Eliminate, and Track -- Language Models are Good Teachers for Embodied Agentscited by 32
- 2022Multi-Stage Episodic Control for Strategic Exploration in Text Gamescited by 22
- 2025Monte Carlo Planning with Large Language Model for Text-Based Game Agentscited by 22
- 2021Deep hierarchical reinforcement agents for automated penetration testingcited by 19
- 2021Brick-by-Brick: Combinatorial Construction with Deep Reinforcement Learningcited by 19
- 2021A Systematic Survey of Text Worlds as Embodied Natural Language Environmentscited by 17
- 2021Inherently Explainable Reinforcement Learning in Natural Languagecited by 16
- 2024Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspectivecited by 16
- 2020Benchmarking End-to-End Behavioural Cloning on Video Gamescited by 15
38 more
- 2024Continuous Control with Coarse-to-fine Reinforcement Learningcited by 15
- 2021Online Limited Memory Neural-Linear Bandits with Likelihood Matchingcited by 14
- 2021Training Value-Aligned Reinforcement Learning Agents Using a Normative Priorcited by 14
- 2021A Survey of Text Games for Reinforcement Learning informed by Natural Languagecited by 14
- 2021DeepScalper: A Risk-Aware Reinforcement Learning Framework to Capture Fleeting Intraday Trading Opportunitiescited by 14
- 2022Learning to Follow Instructions in Text-Based Gamescited by 12
- 2021Generalization in Text-based Games via Hierarchical Reinforcement Learningcited by 11
- 2021Adjacency constraint for efficient hierarchical reinforcement learningcited by 10
- 2021SelectAugment: Hierarchical Deterministic Sample Selection for Data Augmentationcited by 10
- 2022Perceiving the World: Question-guided Reinforcement Learning for Text-based Gamescited by 10
- 2022Behavior Cloned Transformers are Neurosymbolic Reasonerscited by 10
- 2023Reinforcement Learning for Generative AI: State of the Art, Opportunities and Open Research Challengescited by 10
- 2021Action Redundancy in Reinforcement Learningcited by 9
- 2021Situated Dialogue Learning through Procedural Environment Generationcited by 9
- 2024Language Guided Exploration for RL Agents in Text Environmentscited by 9
- 2021Case-based Reasoning for Better Generalization in Textual Reinforcement Learningcited by 8
- 2024STARLING: Self-supervised Training of Text-based Reinforcement Learning Agent with Large Language Modelscited by 8
- 2019Action Assembly: Sparse Imitation Learning for Text Based Games with Combinatorial Action Spacescited by 7
- 2022DouZero+: Improving DouDizhu AI by Opponent Modeling and Coach-guided Learningcited by 7
- 2021SAINT-ACC: Safety-Aware Intelligent Adaptive Cruise Control for Autonomous Vehicles Using Deep Reinforcement Learningcited by 6
- 2022Toward Causal-Aware RL: State-Wise Action-Refined Temporal Differencecited by 6
- 2023DanZero+: Dominating the GuanDan Game through Reinforcement Learningcited by 6
- 2023No Prior Mask: Eliminate Redundant Action for Deep Reinforcement Learningcited by 6
- 2021Planning Spatial Networks with Monte Carlo Tree Searchcited by 5
- 2022DanZero: Mastering GuanDan Game with Reinforcement Learningcited by 5
- 2024Stochastic Q-learning for Large Discrete Action Spacescited by 5
- 2022Deep Reinforcement Learning for Cybersecurity Threat Detection and Protection: A Reviewcited by 4
- 2023Dynamic Neighborhood Construction for Structured Large Discrete Action Spacescited by 4
- 2021Locality Matters: A Scalable Value Decomposition Approach for Cooperative Multi-Agent Reinforcement Learningcited by 3
- 2021Active Learning of Quantum System Hamiltonians yields Query Advantagecited by 3
- 2022Cost Effective MLaaS Federation: A Combinatorial Reinforcement Learning Approachcited by 3
- 2024Learning Uncertainty-Aware Temporally-Extended Actionscited by 3
- 2024EXPLORER: Exploration-guided Reasoning for Textual Reinforcement Learningcited by 3
- 2024Knowing What Not to Do: Leverage Language Model Insights for Action Space Pruning in Multi-agent Reinforcement Learningcited by 3
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spacescited by 3
- 2021Situated Language Learning via Interactive Narrativescited by 2
- 2021AoI-minimizing Scheduling in UAV-relayed IoT Networkscited by 2
- 2021Learning Natural Language Generation from Scratchcited by 2
50 most cited of 77 All 77 (JSON)
- 2026Human-inspired, Task-Dimension-Guided Exploration for Efficient Learning in High Dimensions29 Sep 2026
- 2026Bellman-Taylor Score Decoding for Markov Decision Processes with State-Dependent Feasible Action Sets9 Jun 2026
- 2026Discovering Interpretable Multi-Parameter Control Policies for Evolutionary Algorithms Using Deep Reinforcement Learning8 Jun 2026
- 2026Cross-Domain Policy Optimization via Bellman Consistency and Hybrid Critics12 Mar 2026
- 2026Overcoming Valid Action Suppression in Unmasked Policy Gradient Algorithms10 Mar 2026
- 2025Expandable Decision-Making States for Multi-Agent Deep Reinforcement Learning in Soccer Tactical Analysis1 Oct 2025
- 2025Action Space Reduction Strategies for Reinforcement Learning in Autonomous Driving7 Jul 2025
- 2025Where to Intervene: Action Selection in Deep Reinforcement Learning5 Jul 2025
- 2025Beyond the Proxy: Trajectory-Distilled Guidance for Offline GFlowNet Training26 May 2025
- 2025Multi-parameter Control for the (1+(λ,λ))-GA on OneMax via Deep Reinforcement Learning19 May 2025
- 2025SAINT: Attention-Based Policies for Discrete Combinatorial Action Spaces17 May 2025
- 2025Monte Carlo Planning with Large Language Model for Text-Based Game Agents23 Apr 2025
38 more
- 2025Reducing Action Space for Deep Reinforcement Learning via Causal Effect Estimation24 Jan 2025
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spaces28 Oct 2024
- 2024Continuous Control with Coarse-to-fine Reinforcement Learning10 Jul 2024
- 2024STARLING: Self-supervised Training of Text-based Reinforcement Learning Agent with Large Language Models9 Jun 2024
- 2024Safety through Permissibility: Shield Construction for Fast and Safe Reinforcement Learning29 May 2024
- 2024Knowing What Not to Do: Leverage Language Model Insights for Action Space Pruning in Multi-agent Reinforcement Learning27 May 2024
- 2024Stochastic Q-learning for Large Discrete Action Spaces16 May 2024
- 2024Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspective9 Apr 2024
- 2024EXPLORER: Exploration-guided Reasoning for Textual Reinforcement Learning15 Mar 2024
- 2024Language Guided Exploration for RL Agents in Text Environments5 Mar 2024
- 2024Learning Uncertainty-Aware Temporally-Extended Actions8 Feb 2024
- 2023No Prior Mask: Eliminate Redundant Action for Deep Reinforcement Learning11 Dec 2023
- 2023DanZero+: Dominating the GuanDan Game through Reinforcement Learning5 Dec 2023
- 2023Reinforcement Learning for Generative AI: State of the Art, Opportunities and Open Research Challenges31 Jul 2023
- 2023DCT: Dual Channel Training of Action Embeddings for Reinforcement Learning with Large Discrete Action Spaces28 Jun 2023
- 2023Dynamic Neighborhood Construction for Structured Large Discrete Action Spaces31 May 2023
- 2023Plan, Eliminate, and Track -- Language Models are Good Teachers for Embodied Agents3 May 2023
- 2023Efficient Learning of High Level Plans from Play16 Mar 2023
- 2023Diverse Policy Optimization for Structured Action Space23 Feb 2023
- 2022Inapplicable Actions Learning for Knowledge Transfer in Reinforcement Learning28 Nov 2022
- 2022Learning to Follow Instructions in Text-Based Games8 Nov 2022
- 2022DanZero: Mastering GuanDan Game with Reinforcement Learning31 Oct 2022
- 2022Knowledge-Guided Exploration in Deep Reinforcement Learning26 Oct 2022
- 2022Behavior Cloned Transformers are Neurosymbolic Reasoners13 Oct 2022
- 2022Is Reinforcement Learning (Not) for Natural Language Processing: Benchmarks, Baselines, and Building Blocks for Natural Language Policy Optimization3 Oct 2022
- 2022Selective Token Generation for Few-shot Natural Language Generation17 Sep 2022
- 2022An Analysis of Deep Reinforcement Learning Agents for Text-based Games9 Sep 2022
- 2022Deep Reinforcement Learning for Cybersecurity Threat Detection and Protection: A Review6 Jun 2022
- 2022Aligning to Social Norms and Values in Interactive Narratives4 May 2022
- 2022Cost Effective MLaaS Federation: A Combinatorial Reinforcement Learning Approach29 Apr 2022
- 2022CryoRL: Reinforcement Learning Enables Efficient Cryo-EM Data Collection15 Apr 2022
- 2022DouZero+: Improving DouDizhu AI by Opponent Modeling and Coach-guided Learning6 Apr 2022
- 2022Perceiving the World: Question-guided Reinforcement Learning for Text-based Games20 Mar 2022
- 2022Strategic Maneuver and Disruption with Reinforcement Learning Approaches for Multi-Agent Coordination17 Mar 2022
- 2022A Practical AoI Scheduler in IoT Networks with Relays8 Mar 2022
- 2022Multi-Stage Episodic Control for Strategic Exploration in Text Games4 Jan 2022
- 2022Toward Causal-Aware RL: State-Wise Action-Refined Temporal Difference2 Jan 2022
- 2021Active Learning of Quantum System Hamiltonians yields Query Advantage29 Dec 2021
50 newest of 77 All 77 (JSON)
- 2023Plan, Eliminate, and Track -- Language Models are Good Teachers for Embodied Agentscited by 32
- 2025Monte Carlo Planning with Large Language Model for Text-Based Game Agentscited by 22
- 2024Language Guided Exploration for RL Agents in Text Environmentscited by 9
- 2024STARLING: Self-supervised Training of Text-based Reinforcement Learning Agent with Large Language Modelscited by 8
- 2024Knowing What Not to Do: Leverage Language Model Insights for Action Space Pruning in Multi-agent Reinforcement Learningcited by 3
- 2025Monte Carlo Planning with Large Language Model for Text-Based Game Agents23 Apr 2025
- 2024STARLING: Self-supervised Training of Text-based Reinforcement Learning Agent with Large Language Models9 Jun 2024
- 2024Knowing What Not to Do: Leverage Language Model Insights for Action Space Pruning in Multi-agent Reinforcement Learning27 May 2024
- 2024Language Guided Exploration for RL Agents in Text Environments5 Mar 2024
- 2023Plan, Eliminate, and Track -- Language Models are Good Teachers for Embodied Agents3 May 2023
- 2023Diverse Policy Optimization for Structured Action Spacecited by 1
- 2023Diverse Policy Optimization for Structured Action Space23 Feb 2023
- 2022Is Reinforcement Learning (Not) for Natural Language Processing: Benchmarks, Baselines, and Building Blocks for Natural Language Policy Optimizationcited by 244
- 2021DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement Learningcited by 65
- 2022Aligning to Social Norms and Values in Interactive Narrativescited by 32
- 2022Multi-Stage Episodic Control for Strategic Exploration in Text Gamescited by 22
- 2021Deep hierarchical reinforcement agents for automated penetration testingcited by 19
- 2021Brick-by-Brick: Combinatorial Construction with Deep Reinforcement Learningcited by 19
- 2021A Systematic Survey of Text Worlds as Embodied Natural Language Environmentscited by 17
- 2021Inherently Explainable Reinforcement Learning in Natural Languagecited by 16
- 2024Graph Reinforcement Learning for Combinatorial Optimization: A Survey and Unifying Perspectivecited by 16
- 2024Continuous Control with Coarse-to-fine Reinforcement Learningcited by 15
- 2021Online Limited Memory Neural-Linear Bandits with Likelihood Matchingcited by 14
- 2021Training Value-Aligned Reinforcement Learning Agents Using a Normative Priorcited by 14
12 most cited of 66 All 66 (JSON)
- 2026Human-inspired, Task-Dimension-Guided Exploration for Efficient Learning in High Dimensions29 Sep 2026
- 2026Bellman-Taylor Score Decoding for Markov Decision Processes with State-Dependent Feasible Action Sets9 Jun 2026
- 2026Discovering Interpretable Multi-Parameter Control Policies for Evolutionary Algorithms Using Deep Reinforcement Learning8 Jun 2026
- 2026Cross-Domain Policy Optimization via Bellman Consistency and Hybrid Critics12 Mar 2026
- 2026Overcoming Valid Action Suppression in Unmasked Policy Gradient Algorithms10 Mar 2026
- 2025Expandable Decision-Making States for Multi-Agent Deep Reinforcement Learning in Soccer Tactical Analysis1 Oct 2025
- 2025Where to Intervene: Action Selection in Deep Reinforcement Learning5 Jul 2025
- 2025Beyond the Proxy: Trajectory-Distilled Guidance for Offline GFlowNet Training26 May 2025
- 2025Multi-parameter Control for the (1+(λ,λ))-GA on OneMax via Deep Reinforcement Learning19 May 2025
- 2025SAINT: Attention-Based Policies for Discrete Combinatorial Action Spaces17 May 2025
- 2025Reducing Action Space for Deep Reinforcement Learning via Causal Effect Estimation24 Jan 2025
- 2024Continuous Control with Coarse-to-fine Reinforcement Learning10 Jul 2024
12 newest of 66 All 66 (JSON)