Controllable Neural Story Plot Generation via Reward Shaping

Language-modeling–based approaches to story plot generation attempt to construct a plot by sampling from a language model (LM) to predict the next character, word, or sentence to add to the story. LM techniques lack the ability to receive guidance from the user to achieve a specific goal, resulting in stories that don’t have a clear sense of progression and lack coherence. We present a reward-shaping technique that analyzes a story corpus and produces intermediate rewards that are backpropagated into a pre-trained LM in order to guide the model towards a given goal. Automated evaluations show our technique can create a model that generates story plots which consistently achieve a specified goal. Human-subject studies show that the generated stories have more plausible event ordering than baseline plot generation techniques.

[1]  Robert Michael Young,et al.  Narrative Planning: Balancing Plot and Character , 2010, J. Artif. Intell. Res..

[2]  Xinyu Wang,et al.  Predicting Generated Story Quality with Quantitative Measures , 2018, AIIDE.

[3]  Andrew S. Gordon,et al.  Creative Help: A Story Writing Assistant , 2015, ICIDS.

[4]  Stephen G. Ware,et al.  CPOCL: A Narrative Planner Supporting Conflict , 2011, AIIDE.

[5]  Raquel Hervás,et al.  Story plot generation based on CBR , 2004, Knowl. Based Syst..

[6]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[7]  George F. Jenks,et al.  ERROR ON CHOROPLETHIC MAPS: DEFINITION, MEASUREMENT, REDUCTION , 1971 .

[8]  Marc Cavazza,et al.  Controlling Narrative Generation with Planning Trajectories: The Role of Constraints , 2009, ICIDS.

[9]  Dongyan Zhao,et al.  Plan-And-Write: Towards Better Automatic Storytelling , 2018, AAAI.

[10]  Rafael Pérez y Pérez,et al.  MEXICA: A computer model of a cognitive account of creative writing , 2001, J. Exp. Theor. Artif. Intell..

[11]  Mark O. Riedl,et al.  Event Representations for Automated Story Generation with Deep Neural Nets , 2017, AAAI.

[12]  James R. Meehan,et al.  TALE-SPIN, An Interactive Program that Writes Stories , 1977, IJCAI.

[13]  Jianfeng Gao,et al.  Deep Reinforcement Learning for Dialogue Generation , 2016, EMNLP.

[14]  Quoc V. Le,et al.  Sequence to Sequence Learning with Neural Networks , 2014, NIPS.

[15]  Pushmeet Kohli,et al.  Story Cloze Evaluator: Vector Space Representation Evaluation by Predicting What Happens Next , 2016, RepEval@ACL.

[16]  J. Meigs,et al.  WHO Technical Report , 1954, The Yale Journal of Biology and Medicine.

[17]  Ilya Sutskever,et al.  Language Models are Unsupervised Multitask Learners , 2019 .

[18]  Reid Swanson,et al.  Say Anything: Using Textual Case-Based Reasoning to Enable Open-Domain Interactive Storytelling , 2012, TIIS.

[19]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[20]  Marc Cavazza,et al.  Planning characters' behaviour in interactive storytelling , 2002, Comput. Animat. Virtual Worlds.

[21]  Andrew Y. Ng,et al.  Policy Invariance Under Reward Transformations: Theory and Application to Reward Shaping , 1999, ICML.

[22]  Daniel Jurafsky,et al.  Sharp Nearby, Fuzzy Far Away: How Neural Language Models Use Context , 2018, ACL.

[23]  Yann Dauphin,et al.  Convolutional Sequence to Sequence Learning , 2017, ICML.

[24]  Julian Togelius,et al.  DeepTingle , 2017, ICCC.

[25]  Yann Dauphin,et al.  Hierarchical Neural Story Generation , 2018, ACL.