Summarizing and Comparing Story Plans

Authors Adam Amos-Binks, David L. Roberts, R. Michael Young

Thumbnail PDF


  • Filesize: 0.66 MB
  • 16 pages

Document Identifiers

Author Details

Adam Amos-Binks
David L. Roberts
R. Michael Young

Cite AsGet BibTex

Adam Amos-Binks, David L. Roberts, and R. Michael Young. Summarizing and Comparing Story Plans. In 7th Workshop on Computational Models of Narrative (CMN 2016). Open Access Series in Informatics (OASIcs), Volume 53, pp. 9:1-9:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Branching story games have gained popularity for creating unique playing experiences by adapting story content in response to user actions. Research in interactive narrative (IN) uses automated planning to generate story plans for a given story problem. However, a story planner can generate multiple story plan solutions, all of which equally-satisfy the story problem definition but contain different story content. These differences in story content are key to understanding the story branches in a story problem's solution space, however we lack narrative-theoretic metrics to compare story plans. We address this gap by first defining a story plan summarization model to capture the important story semantics from a story plan. Secondly, we define a story plan comparison metric that compares story plans based on the summarization model. Using the Glaive narrative planner and a simple story problem, we demonstrate the usefulness of using the summarization model and distance metric to characterize the different story branches in a story problem's solution space.
  • artifical intelligence
  • planning
  • narrative
  • comparison
  • story


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. H. Porter Abbott. The Cambridge Introduction to Narrative. Cambridge University Press, second edition, 2008. URL:
  2. Julio César Bahamón and R. Michael Young. Toward a computational model for the automatic generation of character personality in interactive narrative. In Intelligent Virtual Agents, pages 520-522. Springer, 2012. Google Scholar
  3. Mieke Bal. Narratology: Introduction to the Theory of Narrative. University of Toronto Press, 1997. Google Scholar
  4. Daniel Bryce. Landmark-based plan distance measures for diverse planning. In ICAPS, pages 56-64, 2014. URL:
  5. Bradley J. Clement, Edmund H. Durfee, and Anthony C. Barrett. Abstract Reasoning for Planning and Coordination. Journal of Artificial Intelligence Research, 28:453-515, 2007. URL:
  6. Alexandra Coman and Héctor Muñoz avila. Generating Diverse Plans Using Quantitative and Qualitative Plan Distance Metrics. In AAAI Conference on Artificial Intelligence, pages 946-951, 2011. Google Scholar
  7. David K. Elson. Detecting Story Analogies from Annotations of Time, Action and Agency. In Proceedings of the Third Workshop on Computational Models of Narrative, pages 91-99, 2012. Google Scholar
  8. Matthew P. Fay. Story Comparison via Simultaneous Matching and Alignment. Computational Models of Narrative Workshop, pages 100-104, 2012. Google Scholar
  9. Bernhard Fisseni and Benedikt Löwe. Which dimensions of narrative are relevant for human judgments of story equivalence? Computational Models of Narrative Workshop, pages 114-118, 2012. URL:
  10. Robert P. Goldman and Ugur Kuter. Measuring Plan Diversity : Pathologies in Existing Approaches and A New Plan Distance Metric Normalized Compression Distance for Plan. In AAAI Conference on Artificial Intelligence, 2015. Google Scholar
  11. H. Paul Grice, Peter Cole, and Jerry L. Morgan. Syntax and semantics. Logic and conversation, 3:41-58, 1975. Google Scholar
  12. David Herman. Narrative theory and the cognitive sciences. Center for the Study of Language and Information, 2003. Google Scholar
  13. Joshua Jones and Charles L. Isbell. Story Similarity Measures for Drama Management with TTD-MDP. In International Conference on Autonomous Agents and Multi-agent Systems, pages 77-84, 2014. URL:
  14. Elektra Kypridemou and Loizos Michael. Narrative Similarity as Common Summary. In Workshop on Computational Models of Narrative, pages 129-146, 2013. Google Scholar
  15. Michael Lebowitz. Story-telling as planning and learning. Poetics, 14(6):483-502, 1985. URL:
  16. Vladimir I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10(8):707-710, 1966. Google Scholar
  17. James R. Meehan. TALE-SPIN: An Interactive Program that Writes Stories. In International Joint Conference on Artificial Intelligence, volume 77, pages 91-98, 1977. URL:
  18. Chris Mellish and Roger Evans. Natural language generation from plans. Computational Linguistics, 15(4):233-249, 1989. Google Scholar
  19. David S. Miall. Experiencing narrative worlds: On the psychological activities of reading. Journal of Pragmatics, 32(3):377-382, Feb 2000. URL:
  20. Karen L. Myers. Metatheoretic Plan Summarization and Comparison. Artificial Intelligence, pages 182-191, 2002. Google Scholar
  21. Karen L. Myers. Temporal Summarization of Plans. In International Conference on Automated Planning and Scheduling, 2007. Google Scholar
  22. Saul B. Needleman and Christian D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48(3):443-453, 1970. URL:
  23. Tuan Anh Nguyen, Minh Do, Alfonso Emilio Gerevini, Ivan Serina, Biplav Srivastava, and Subbarao Kambhampati. Generating Diverse Plans to Handle Unknown and Partially Known User Preferences. Artificial Intelligence, 190:1-31, 2012. URL:
  24. Julie Porteous, Fred Charles, and Marc Cavazza. NetworkING : Using Character Relationships for Interactive Narrative Generation. In International Conference on Autonomous Agents and Multi-agent Systems, pages 595-602, 2013. Google Scholar
  25. Rafael Pérez ý Pérez and Mike Sharples. MEXICA: A computer model of a cognitive account of creative writing. Journal of Experimental & Theoretical Artificial Intelligence, 13(2):119-139, 2001. URL:
  26. Mark O. Riedl and R. Michael Young. Narrative Planning : Balancing Plot and Character. Journal of Artificial Intelligence Research, 39:217-267, 2010. Google Scholar
  27. David L. Roberts, Andrew S. Cantino, and Charles L. Isbell. Player Autonomy versus Designer Intent: A Case Study of Interactive Tour Guides. Proceedings of the Third Artificial Intelligence and Interactive Digital Entertainment Conference, pages 95-97, 2007. URL:
  28. Mark Roberts, Adele E. Howe, and Indrajit Ray. Evaluating Diversity In Classical Planning. In ICAPS, pages 253-261, 2014. Google Scholar
  29. Jonathan P. Rowe, Scott W. McQuiggan, Jennifer L. Robison, Derrick R. Marcey, and James C. Lester. STORYEVAL: An Empirical Evaluation Framework for Narrative Generation. In AAAI Spring Symposium: Intelligent Narrative Technologies, pages 103-110, 2009. Google Scholar
  30. Biplav Srivastava, T. A. Nguyen, and A. Gerevini. Domain Independent Approaches for Finding Diverse Plans. In International Joint Conference on Artificial Intelligence, pages 2016-2022, 2007. URL:
  31. Tom Trabasso and Linda L. Sperry. Causal Relatedness and Importance of Story Events. Journal of Memory and Language, 24:595-611, 1985. URL:
  32. Stephen G. Ware and R. Michael Young. Glaive: A State-Space Narrative Planner Supporting Intentionality and Conflict. In International Conference on Artificial Intelligence and Interactive Digital Entertainment, 2014. URL:
  33. Stephen G. Ware, R. Michael Young, Brent Harrison, and David L. Roberts. A Computational Model of Plan-based Narrative Conflict at the Fabula Level. IEEE Transactions on Computational Intelligence and AI in Games, 6(3):271-288, 2014. URL:
  34. R. Michael Young. Notes on the Use of Plan Structures in the Creation of Interactive Plot. In AAAI Fall Symposium on Narrative Intelligence, pages 164-167, 1999. URL:
  35. R. Michael Young. Using Grice’s Maxim of Quantity to Select the Content of Plan Descriptions. Artificial Intelligence, 115(2):215-256, 1999. URL: