Deep Reinforcement Learning with a Natural Language Action Space
Not on the map. Why?
Abstract (arXiv)
This paper introduces a novel architecture for reinforcement learning with deep neural networks designed to handle state and action spaces characterized by natural language, as found in text-based games. Termed a deep reinforcement relevance network (DRRN), the architecture represents action and state spaces with separate embedding vectors, which are combined with an interaction function to approximate the Q-function in reinforcement learning. We evaluate the DRRN on two popular text games, showing superior performance over other deep Q-learning architectures. Experiments with paraphrased action descriptions show that the model is extracting meaning rather than simply memorizing strings of text.
Key facts. Cited by 88 papers in the map (data through 14 Oct 2026). First posted on arXiv 14 Nov 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 1; 2020: 1; 2021: 20; 2022: 11; 2023: 20; 2024: 18; 2025: 10; 2026: 7.
88 papers.
Sort:
By area:
- 2024Understanding the planning of LLM agents: A surveycited by 421
- 2023Do the Rewards Justify the Means? Measuring Trade-Offs Between Rewards and Ethical Behavior in the MACHIAVELLI Benchmarkcited by 182
- 2023SwiftSage: A Generative Agent with Fast and Slow Thinking for Complex Interactive Taskscited by 168
- 2023CLIN: A Continually Learning Language Agent for Rapid Task Adaptation and Generalizationcited by 95
- 2021What Would Jiminy Cricket Do? Towards Agents That Behave Morallycited by 57
- 2025Evaluating LLM-based Agents for Multi-Turn Conversations: A Surveycited by 57
- 2024Value Augmented Sampling for Language Model Alignment and Personalizationcited by 49
- 2024Agent-Oriented Planning in Multi-Agent Systemscited by 36
- 2021Recomposing the Reinforcement Learning Building Blocks with Hypernetworkscited by 35
- 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
- 2021Survey on reinforcement learning for language processingcited by 31
38 more
- 2021Learning Knowledge Graph-based World Models of Textual Environmentscited by 31
- 2023Augmenting Autotelic Agents with Large Language Modelscited by 30
- 2021Language Models are Few-Shot Butlerscited by 27
- 2024ChatShop: Interactive Information Seeking with Language Agentscited by 24
- 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
- 2021Pre-trained Language Models as Prior Knowledge for Playing Text-based Gamescited by 21
- 2021Reading and Acting while Blindfolded: The Need for Semantics in Text Game Agentscited by 20
- 2022Unsupervised Representation Learning in Deep Reinforcement Learning: A Reviewcited by 18
- 2021Contrastive Reinforcement Learning of Symbolic Reasoning Domainscited by 17
- 2021A Systematic Survey of Text Worlds as Embodied Natural Language Environmentscited by 17
- 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
- 2020Offline Reinforcement Learning from Human Feedback in Real-World Sequence-to-Sequence Taskscited by 12
- 2022Learning to Follow Instructions in Text-Based Gamescited by 12
- 2024Babysit A Language Model From Scratch: Interactive Language Learning by Trials and Demonstrationscited by 12
- 2021Generalization in Text-based Games via Hierarchical Reinforcement Learningcited by 11
- 2022Perceiving the World: Question-guided Reinforcement Learning for Text-based Gamescited by 10
- 2023Knowledge-enhanced Agents for Interactive Text Gamescited by 10
- 2021Situated Dialogue Learning through Procedural Environment Generationcited by 9
- 2026Beyond Entangled Planning: Task-Decoupled Planning for Long-Horizon Agentscited by 9
- 2021Retrieve & Memorize: Dialog Policy Learning with Multi-Action Memorycited by 8
- 2021Case-based Reasoning for Better Generalization in Textual Reinforcement Learningcited by 8
- 2023Minimax Optimal Q Learning with Nearest Neighborscited 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
- 2021Solving Large-Scale Extensive-Form Network Security Games via Neural Fictitious Self-Playcited by 7
- 2024Grounded Language Agent for Product Search via Intelligent Web Interactionscited by 7
- 2026When Denser Credit Is Not Enough: Evidence-Calibrated Policy Optimization for Long-Horizon LLM Agent Trainingcited by 7
- 2026SIRI: Self-Internalizing Reinforcement Learning with Intrinsic Skills for LLM Agent Trainingcited by 6
- 2021Deep Reinforcement Learning for Constrained Field Development Optimization in Subsurface Two-phase Flowcited by 5
- 2021Learning and Executing Re-usable Behaviour Trees from Natural Language Instructioncited by 5
- 2024Stochastic Q-learning for Large Discrete Action Spacescited by 5
- 2025A Generalist Hanabi Agentcited by 5
- 2021Eye of the Beholder: Improved Relation Generalization for Text-based Reinforcement Learning Agentscited by 4
- 2023Dynamic Neighborhood Construction for Structured Large Discrete Action Spacescited by 4
- 2023Learning Symbolic Rules over Abstract Meaning Representations for Textual Reinforcement Learningcited by 4
- 2024Safe Reinforcement Learning with Free-form Natural Language Constraints and Pre-Trained Language Modelscited by 4
50 most cited of 88 All 88 (JSON)
- 2026Macro-Action Topological Navigation under Noisy Localization using Reinforcement Learning24 Aug 2026
- 2026When Denser Credit Is Not Enough: Evidence-Calibrated Policy Optimization for Long-Horizon LLM Agent Training4 Jun 2026
- 2026SIRI: Self-Internalizing Reinforcement Learning with Intrinsic Skills for LLM Agent Training1 Jun 2026
- 2026AgentOdyssey: Open-Ended Long-Horizon Text Game Generation for Test-Time Continual Learning Agents29 May 2026
- 2026Discrete Flow Matching for Offline-to-Online Reinforcement Learning12 May 2026
- 2026CWM: Contrastive World Models for Action Feasibility Learning in Embodied Agent Pipelines25 Feb 2026
- 2026Beyond Entangled Planning: Task-Decoupled Planning for Long-Horizon Agents12 Jan 2026
- 2025Idea2Plan: Exploring AI-Powered Research Planning28 Oct 2025
- 2025Dual-Scale World Models for LLM Agents Towards Hard-Exploration Problems28 Sep 2025
- 2025Generator-Mediated Bandits: Thompson Sampling for GenAI-Powered Adaptive Interventions22 May 2025
- 2025Learning to Play Like Humans: A Framework for LLM Adaptation in Interactive Fiction Games18 May 2025
- 2025SAINT: Attention-Based Policies for Discrete Combinatorial Action Spaces17 May 2025
38 more
- 2025Monte Carlo Planning with Large Language Model for Text-Based Game Agents23 Apr 2025
- 2025Persona Dynamics: Unveiling the Impact of Personality Traits on Agents in Text-Based Games9 Apr 2025
- 2025Evaluating LLM-based Agents for Multi-Turn Conversations: A Survey28 Mar 2025
- 2025A Generalist Hanabi Agent17 Mar 2025
- 2025Policy Learning with a Natural Language Action Space: A Causal Approach24 Feb 2025
- 2024One STEP at a time: Language Agents are Stepwise Planners13 Nov 2024
- 2024Positive Experience Reflection for Agents in Interactive Text Environments4 Nov 2024
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spaces28 Oct 2024
- 2024DAVIS: Planning Agent with Knowledge Graph-Powered Inner Monologue11 Oct 2024
- 2024Agent-Oriented Planning in Multi-Agent Systems3 Oct 2024
- 2024Emotion-Agent: Unsupervised Deep Reinforcement Learning with Distribution-Prototype Reward for Continuous Emotional EEG Analysis22 Aug 2024
- 2024STARLING: Self-supervised Training of Text-based Reinforcement Learning Agent with Large Language Models9 Jun 2024
- 2024Babysit A Language Model From Scratch: Interactive Language Learning by Trials and Demonstrations22 May 2024
- 2024Stochastic Q-learning for Large Discrete Action Spaces16 May 2024
- 2024Value Augmented Sampling for Language Model Alignment and Personalization10 May 2024
- 2024Aspect-based Sentiment Evaluation of Chess Moves (ASSESS): an NLP-based Method for Evaluating Chess Strategies from Textbooks10 May 2024
- 2024Towards Generalizable Agents in Text-Based Educational Environments: A Study of Integrating RL with LLMs29 Apr 2024
- 2024Grounded Language Agent for Product Search via Intelligent Web Interactions16 Apr 2024
- 2024On the Effects of Fine-tuning Language Models for Text-Based Reinforcement Learning15 Apr 2024
- 2024ChatShop: Interactive Information Seeking with Language Agents15 Apr 2024
- 2024Combinatorial Client-Master Multiagent Deep Reinforcement Learning for Task Offloading in Mobile Edge Computing18 Feb 2024
- 2024Understanding the planning of LLM agents: A survey5 Feb 2024
- 2024Safe Reinforcement Learning with Free-form Natural Language Constraints and Pre-Trained Language Models15 Jan 2024
- 2023Sequential Planning in Large Partially Observable Environments guided by LLMs12 Dec 2023
- 2023Language Model-In-The-Loop: Data Optimal Approach to Learn-To-Recommend Actions in Text Games13 Nov 2023
- 2023Remember what you did so you know what to do next30 Oct 2023
- 2023Leveraging Topological Maps in Deep Reinforcement Learning for Multi-Object Navigation16 Oct 2023
- 2023CLIN: A Continually Learning Language Agent for Rapid Task Adaptation and Generalization16 Oct 2023
- 2023Hierarchical reinforcement learning with natural language subgoals20 Sep 2023
- 2023Minimax Optimal Q Learning with Nearest Neighbors3 Aug 2023
- 2023ScriptWorld: Text Based Environment For Learning Procedural Knowledge8 Jul 2023
- 2023Learning Symbolic Rules over Abstract Meaning Representations for Textual Reinforcement Learning5 Jul 2023
- 2023Dynamic Neighborhood Construction for Structured Large Discrete Action Spaces31 May 2023
- 2023SwiftSage: A Generative Agent with Fast and Slow Thinking for Complex Interactive Tasks27 May 2023
- 2023Augmenting Autotelic Agents with Large Language Models21 May 2023
- 2023Knowledge-enhanced Agents for Interactive Text Games8 May 2023
- 2023Plan, Eliminate, and Track -- Language Models are Good Teachers for Embodied Agents3 May 2023
- 2023Learn What Is Possible, Then Choose What Is Best: Disentangling One-To-Many Relations in Language Through Text-based Games14 Apr 2023
50 newest of 88 All 88 (JSON)
- 2024Understanding the planning of LLM agents: A surveycited by 421
- 2025Evaluating LLM-based Agents for Multi-Turn Conversations: A Surveycited by 57
- 2024Agent-Oriented Planning in Multi-Agent Systemscited by 36
- 2023Plan, Eliminate, and Track -- Language Models are Good Teachers for Embodied Agentscited by 32
- 2023Augmenting Autotelic Agents with Large Language Modelscited by 30
- 2024ChatShop: Interactive Information Seeking with Language Agentscited by 24
- 2025Monte Carlo Planning with Large Language Model for Text-Based Game Agentscited by 22
- 2023Knowledge-enhanced Agents for Interactive Text Gamescited by 10
- 2026Beyond Entangled Planning: Task-Decoupled Planning for Long-Horizon Agentscited by 9
- 2024STARLING: Self-supervised Training of Text-based Reinforcement Learning Agent with Large Language Modelscited by 8
- 2024Grounded Language Agent for Product Search via Intelligent Web Interactionscited by 7
- 2026When Denser Credit Is Not Enough: Evidence-Calibrated Policy Optimization for Long-Horizon LLM Agent Trainingcited by 7
12 most cited of 16 All 16 (JSON)
- 2026When Denser Credit Is Not Enough: Evidence-Calibrated Policy Optimization for Long-Horizon LLM Agent Training4 Jun 2026
- 2026SIRI: Self-Internalizing Reinforcement Learning with Intrinsic Skills for LLM Agent Training1 Jun 2026
- 2026Beyond Entangled Planning: Task-Decoupled Planning for Long-Horizon Agents12 Jan 2026
- 2025Monte Carlo Planning with Large Language Model for Text-Based Game Agents23 Apr 2025
- 2025Evaluating LLM-based Agents for Multi-Turn Conversations: A Survey28 Mar 2025
- 2024One STEP at a time: Language Agents are Stepwise Planners13 Nov 2024
- 2024Positive Experience Reflection for Agents in Interactive Text Environments4 Nov 2024
- 2024Agent-Oriented Planning in Multi-Agent Systems3 Oct 2024
- 2024STARLING: Self-supervised Training of Text-based Reinforcement Learning Agent with Large Language Models9 Jun 2024
- 2024Towards Generalizable Agents in Text-Based Educational Environments: A Study of Integrating RL with LLMs29 Apr 2024
- 2024Grounded Language Agent for Product Search via Intelligent Web Interactions16 Apr 2024
- 2024ChatShop: Interactive Information Seeking with Language Agents15 Apr 2024
12 newest of 16 All 16 (JSON)
- 2024Stochastic Q-learning for Large Discrete Action Spacescited by 5
- 2025A Generalist Hanabi Agentcited by 5
- 2025Policy Learning with a Natural Language Action Space: A Causal Approachcited by 0
- 2025SAINT: Attention-Based Policies for Discrete Combinatorial Action Spacescited by 0
- 2026Macro-Action Topological Navigation under Noisy Localization using Reinforcement Learningcited by 0
- 2026Macro-Action Topological Navigation under Noisy Localization using Reinforcement Learning24 Aug 2026
- 2025SAINT: Attention-Based Policies for Discrete Combinatorial Action Spaces17 May 2025
- 2025A Generalist Hanabi Agent17 Mar 2025
- 2025Policy Learning with a Natural Language Action Space: A Causal Approach24 Feb 2025
- 2024Stochastic Q-learning for Large Discrete Action Spaces16 May 2024
- 2019Action Assembly: Sparse Imitation Learning for Text Based Games with Combinatorial Action Spacescited by 7
- 2023Language Decision Transformers with Exponential Tilt for Interactive Text Environmentscited by 3
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spacescited by 3
- 2024BraVE: Offline Reinforcement Learning for Discrete Combinatorial Action Spaces28 Oct 2024
- 2023Language Decision Transformers with Exponential Tilt for Interactive Text Environments10 Feb 2023
- 2019Action Assembly: Sparse Imitation Learning for Text Based Games with Combinatorial Action Spaces23 May 2019
- 2023Do the Rewards Justify the Means? Measuring Trade-Offs Between Rewards and Ethical Behavior in the MACHIAVELLI Benchmarkcited by 182
- 2023CLIN: A Continually Learning Language Agent for Rapid Task Adaptation and Generalizationcited by 95
- 2021What Would Jiminy Cricket Do? Towards Agents That Behave Morallycited by 57
- 2021Recomposing the Reinforcement Learning Building Blocks with Hypernetworkscited by 35
- 2022Aligning to Social Norms and Values in Interactive Narrativescited by 32
- 2021Survey on reinforcement learning for language processingcited by 31
- 2021Language Models are Few-Shot Butlerscited by 27
- 2022Multi-Stage Episodic Control for Strategic Exploration in Text Gamescited by 22
- 2021Pre-trained Language Models as Prior Knowledge for Playing Text-based Gamescited by 21
- 2021Reading and Acting while Blindfolded: The Need for Semantics in Text Game Agentscited by 20
- 2022Unsupervised Representation Learning in Deep Reinforcement Learning: A Reviewcited by 18
- 2021Contrastive Reinforcement Learning of Symbolic Reasoning Domainscited by 17
12 most cited of 55 All 55 (JSON)
- 2026AgentOdyssey: Open-Ended Long-Horizon Text Game Generation for Test-Time Continual Learning Agents29 May 2026
- 2025Idea2Plan: Exploring AI-Powered Research Planning28 Oct 2025
- 2025Generator-Mediated Bandits: Thompson Sampling for GenAI-Powered Adaptive Interventions22 May 2025
- 2025Learning to Play Like Humans: A Framework for LLM Adaptation in Interactive Fiction Games18 May 2025
- 2025Persona Dynamics: Unveiling the Impact of Personality Traits on Agents in Text-Based Games9 Apr 2025
- 2024Emotion-Agent: Unsupervised Deep Reinforcement Learning with Distribution-Prototype Reward for Continuous Emotional EEG Analysis22 Aug 2024
- 2024Babysit A Language Model From Scratch: Interactive Language Learning by Trials and Demonstrations22 May 2024
- 2024Aspect-based Sentiment Evaluation of Chess Moves (ASSESS): an NLP-based Method for Evaluating Chess Strategies from Textbooks10 May 2024
- 2024On the Effects of Fine-tuning Language Models for Text-Based Reinforcement Learning15 Apr 2024
- 2024Combinatorial Client-Master Multiagent Deep Reinforcement Learning for Task Offloading in Mobile Edge Computing18 Feb 2024
- 2024Safe Reinforcement Learning with Free-form Natural Language Constraints and Pre-Trained Language Models15 Jan 2024
- 2023Sequential Planning in Large Partially Observable Environments guided by LLMs12 Dec 2023
12 newest of 55 All 55 (JSON)