Goal-Directed Story Generation: Augmenting Generative Language Models with Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
The advent of large pre-trained generative language models has provided a common framework for AI story generation via sampling the model to create sequences that continue the story. However, sampling alone is insufficient for story generation. In particular, it is hard to direct a language model to create stories to reach a specific goal event. We present two automated techniques grounded in deep reinforcement learning and reward shaping to control the plot of computer-generated stories. The first utilizes proximal policy optimization to fine-tune an existing transformer-based language model to generate text continuations but also be goal-seeking. The second extracts a knowledge graph from the unfolding story, which is used by a policy network with graph attention to select a candidate continuation generated by a language model. We report on automated metrics pertaining to how often stories achieve a given goal event as well as human participant rankings of coherence and overall story quality compared to baselines and ablations.
Key facts. Cited by 14 papers in the map (data through 7 Oct 2026). Builds on 23 of its 56 references that are in the map. First posted on arXiv 16 Dec 2021.
Builds on
23 of 56 references.
References · 23
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2017Graph Attention Networkscited by 8,854
- 2019Fine-Tuning Language Models from Human Preferencescited by 2,124
- 2018Hierarchical Neural Story Generationcited by 1,182
- 2019COMET: Commonsense Transformers for Automatic Knowledge Graph Constructioncited by 450
- 2018Plan-And-Write: Towards Better Automatic Storytellingcited by 232
- 2019Strategies for Structuring Story Generationcited by 124
- 2020Enabling Language Models to Fill in the Blankscited by 121
- 2020A Knowledge-Enhanced Pretraining Model for Commonsense Story Generationcited by 116
- 2020PlotMachines: Outline-Conditioned Generation with Dynamic Plot State Trackingcited by 104
- 2019Do Massively Pretrained Language Models Make Better Storytellers?cited by 90
- 2020Graph Constrained Reinforcement Learning for Natural Language Action Spacescited by 80
11 more
- 2017Event Representations for Automated Story Generation with Deep Neural Netscited by 62
- 2014Narrative Planning: Balancing Plot and Charactercited by 61
- 2018Playing Text-Adventure Games with Graph-Based Deep Reinforcement Learningcited by 53
- 2018Controllable Neural Story Plot Generation via Reward Shapingcited by 49
- 2020How to Avoid Being Eaten by a Grue: Structured Exploration Strategies for Textual Worldscited by 38
- 2020Automated Storytelling via Causal, Commonsense Plot Orderingcited by 38
- 2019Story Realization: Expanding Plot Events into Sentencescited by 35
- 2021Learning Knowledge Graph-based World Models of Textual Environmentscited by 31
- 2021Inferring the Reader: Guiding Automated Story Generation with Commonsense Reasoningcited by 29
- 2020Narrative Interpolation for Generating and Understanding Storiescited by 19
- 2017DeepTinglecited by 11
Built on by
Citing papers per year: 2022: 5; 2023: 4; 2024: 2; 2025: 3.
14 papers.
Sort:
By area:
- 2022Quark: Controllable Text Generation with Reinforced Unlearningcited by 236
- 2022Language Generation Models Can Cause Harm: So What Can We Do About It? An Actionable Surveycited by 80
- 2022Robust Preference Learning for Storytelling via Contrastive Reinforcement Learningcited by 14
- 2023LongStory: Coherent, Complete and Length Controlled Long story Generationcited by 12
- 2023Transformers in Reinforcement Learning: A Surveycited by 11
- 2023Reinforcement Learning for Generative AI: A Surveycited by 11
- 2022Creative Wand: A System to Study Effects of Communications in Co-Creative Settingscited by 9
- 2024SWAG: Storytelling With Action Guidancecited by 8
- 2022CoRRPUS: Code-based Structured Prompting for Neurosymbolic Story Understandingcited by 7
- 2025Avoidance Decoding for Diverse Multi-Branch Story Generationcited by 6
- 2023Sequentially Controlled Text Generationcited by 5
- 2025Characterizing the Investigative Methods of Fictional Detectives with Large Language Modelscited by 3
2 more
- 2024Multigenre AI-powered Story Compositioncited by 1
- 2025Shall We Play a Game? Language Models for Open-ended Wargamescited by 1
- 2025Shall We Play a Game? Language Models for Open-ended Wargames21 Sep 2025
- 2025Avoidance Decoding for Diverse Multi-Branch Story Generation2 Sep 2025
- 2025Characterizing the Investigative Methods of Fictional Detectives with Large Language Models12 May 2025
- 2024Multigenre AI-powered Story Composition6 May 2024
- 2024SWAG: Storytelling With Action Guidance5 Feb 2024
- 2023LongStory: Coherent, Complete and Length Controlled Long story Generation26 Nov 2023
- 2023Reinforcement Learning for Generative AI: A Survey28 Aug 2023
- 2023Transformers in Reinforcement Learning: A Survey12 Jul 2023
- 2023Sequentially Controlled Text Generation5 Jan 2023
- 2022CoRRPUS: Code-based Structured Prompting for Neurosymbolic Story Understanding21 Dec 2022
- 2022Robust Preference Learning for Storytelling via Contrastive Reinforcement Learning14 Oct 2022
- 2022Language Generation Models Can Cause Harm: So What Can We Do About It? An Actionable Survey14 Oct 2022
- 2022Quark: Controllable Text Generation with Reinforced Unlearningcited by 236
- 2022Language Generation Models Can Cause Harm: So What Can We Do About It? An Actionable Surveycited by 80
- 2023LongStory: Coherent, Complete and Length Controlled Long story Generationcited by 12
- 2023Transformers in Reinforcement Learning: A Surveycited by 11
- 2023Reinforcement Learning for Generative AI: A Surveycited by 11
- 2022Creative Wand: A System to Study Effects of Communications in Co-Creative Settingscited by 9
- 2024SWAG: Storytelling With Action Guidancecited by 8
- 2022CoRRPUS: Code-based Structured Prompting for Neurosymbolic Story Understandingcited by 7
- 2025Avoidance Decoding for Diverse Multi-Branch Story Generationcited by 6
- 2023Sequentially Controlled Text Generationcited by 5
- 2025Characterizing the Investigative Methods of Fictional Detectives with Large Language Modelscited by 3
- 2024Multigenre AI-powered Story Compositioncited by 1
- 2025Shall We Play a Game? Language Models for Open-ended Wargamescited by 1
- 2025Shall We Play a Game? Language Models for Open-ended Wargames21 Sep 2025
- 2025Avoidance Decoding for Diverse Multi-Branch Story Generation2 Sep 2025
- 2025Characterizing the Investigative Methods of Fictional Detectives with Large Language Models12 May 2025
- 2024Multigenre AI-powered Story Composition6 May 2024
- 2024SWAG: Storytelling With Action Guidance5 Feb 2024
- 2023LongStory: Coherent, Complete and Length Controlled Long story Generation26 Nov 2023
- 2023Reinforcement Learning for Generative AI: A Survey28 Aug 2023
- 2023Transformers in Reinforcement Learning: A Survey12 Jul 2023
- 2023Sequentially Controlled Text Generation5 Jan 2023
- 2022CoRRPUS: Code-based Structured Prompting for Neurosymbolic Story Understanding21 Dec 2022
- 2022Language Generation Models Can Cause Harm: So What Can We Do About It? An Actionable Survey14 Oct 2022
- 2022Creative Wand: A System to Study Effects of Communications in Co-Creative Settings4 Aug 2022