Learning to Follow Instructions in Text-Based Games
Not on the map. Why?
Abstract (arXiv)
Text-based games present a unique class of sequential decision making problem in which agents interact with a partially observable, simulated environment via actions and observations conveyed through natural language. Such observations typically include instructions that, in a reinforcement learning (RL) setting, can directly or indirectly guide a player towards completing reward-worthy tasks. In this work, we study the ability of RL agents to follow such instructions. We conduct experiments that show that the performance of state-of-the-art text-based game agents is largely unaffected by the presence or absence of such instructions, and that these agents are typically unable to execute tasks to completion. To further study and address the task of instruction following, we equip RL agents with an internal structured representation of natural language instructions in the form of Linear Temporal Logic (LTL), a formal language that is increasingly used for temporally extended reward specification in RL. Our framework both supports and highlights the benefit of understanding the temporal semantics of instructions and in measuring progress towards achievement of such a temporally extended behaviour. Experiments with 500+ games in TextWorld demonstrate the superior performance of our approach.
Key facts. Cited by 12 papers in the map (data through 7 Oct 2026). Builds on 32 of its 62 references that are in the map. First posted on arXiv 8 Nov 2022.
Builds on
32 of 62 references.
References · 32
- 2017Attention Is All You Needcited by 59,932
- 2014Adam: A Method for Stochastic Optimizationcited by 36,960
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2016Layer Normalizationcited by 5,579
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,302
- 2015Deep Reinforcement Learning with Double Q-learningcited by 1,704
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,684
- 2015Prioritized Experience Replaycited by 1,070
- 2022Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agentscited by 1,029
- 2019On the Variance of the Adaptive Learning Rate and Beyondcited by 763
- 2018TextWorld: A Learning Environment for Text-based Gamescited by 304
- 2015Highway Networkscited by 257
20 more
- 2017Advances in Pre-Training Distributed Word Representationscited by 207
- 2019Interactive Fiction Games: A Colossal Adventurecited by 165
- 2015Deep Reinforcement Learning with a Natural Language Action Spacecited by 88
- 2020Graph Constrained Reinforcement Learning for Natural Language Action Spacescited by 80
- 2018Learn What Not to Learn: Action Elimination with Deep Reinforcement Learningcited by 77
- 2021LTL2Action: Generalizing LTL Instructions for Multi-Task RLcited by 72
- 2015Language Understanding for Text-based Games Using Deep Reinforcement Learningcited by 70
- 2017Environment-Independent Task Specifications via GLTLcited by 67
- 2018Playing Text-Adventure Games with Graph-Based Deep Reinforcement Learningcited by 53
- 2020Learning Dynamic Belief Graphs to Generalize on Text-Based Gamescited by 49
- 2018Counting to Explore and Generalize in Text-based Gamescited by 36
- 2020Encoding formulas as deep networks: Reinforcement learning for zero-shot execution of LTL formulascited by 36
- 2022Formal Specifications from Natural Languagecited by 33
- 2022Aligning to Social Norms and Values in Interactive Narrativescited by 32
- 2021Neuro-Symbolic Reinforcement Learning with First-Order Logiccited by 30
- 2020Learning a natural-language to LTL executable semantic parser for grounded roboticscited by 22
- 2020Systematic Generalisation through Task Temporal Logic and Deep Reinforcement Learningcited by 21
- 2019Algorithmic Improvements for Deep Reinforcement Learning applied to Interactive Fictioncited by 14
- 2019Comprehensible Context-driven Text Game Playingcited by 10
- 2019Learn How to Cook a New Recipe in a New House: Using Map Familiarization, Curriculum Learning, and Bandit Feedback to Learn Families of Text-Based Adventure Gamescited by 7
Built on by
Citing papers per year: 2022: 2; 2023: 2; 2024: 4; 2025: 2; 2026: 2.
12 papers.
- 2024AriGraph: Learning Knowledge Graph World Models with Episodic Memory for LLM Agentscited by 100
- 2022On Transforming Reinforcement Learning by Transformer: The Development Trajectorycited by 35
- 2023Introspective Tips: Large Language Model for In-Context Decision Makingcited by 28
- 2023Creative Agents: Empowering Agents with Imagination for Creative Taskscited by 24
- 2024Reward Machines for Deep RL in Noisy and Uncertain Environmentscited by 11
- 2022Noisy Symbolic Abstractions for Deep RL: A case study with Reward Machinescited by 10
- 2024Exploiting Hybrid Policy in Reinforcement Learning for Interpretable Temporal Logic Manipulationcited by 3
- 2025Learning Natural Language Constraints for Safe Reinforcement Learning of Language Agentscited by 2
- 2025Beyond Fixed Tasks: Unsupervised Environment Design for Task-Level Pairscited by 2
- 2024Belief-State Query Policies for User-Aligned POMDPscited by 0
- 2026Reward Shaping and Action Masking for Compositional Tasks using Behavior Trees and LLMscited by 0
- 2026Temporal Logic Guided Universal Task Representations for Reinforcement Learningcited by 0
- 2026Temporal Logic Guided Universal Task Representations for Reinforcement Learning16 Aug 2026
- 2026Reward Shaping and Action Masking for Compositional Tasks using Behavior Trees and LLMs7 May 2026
- 2025Beyond Fixed Tasks: Unsupervised Environment Design for Task-Level Pairs16 Nov 2025
- 2025Learning Natural Language Constraints for Safe Reinforcement Learning of Language Agents4 Apr 2025
- 2024Exploiting Hybrid Policy in Reinforcement Learning for Interpretable Temporal Logic Manipulation29 Dec 2024
- 2024AriGraph: Learning Knowledge Graph World Models with Episodic Memory for LLM Agents5 Jul 2024
- 2024Reward Machines for Deep RL in Noisy and Uncertain Environments31 May 2024
- 2024Belief-State Query Policies for User-Aligned POMDPs24 May 2024
- 2023Creative Agents: Empowering Agents with Imagination for Creative Tasks5 Dec 2023
- 2023Introspective Tips: Large Language Model for In-Context Decision Making19 May 2023
- 2022On Transforming Reinforcement Learning by Transformer: The Development Trajectory29 Dec 2022
- 2022Noisy Symbolic Abstractions for Deep RL: A case study with Reward Machines20 Nov 2022