License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.CMN.2016.9
URN: urn:nbn:de:0030-drops-67100
Go to the corresponding OASIcs Volume Portal

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

Summarizing and Comparing Story Plans

OASIcs-CMN-2016-9.pdf (0.7 MB)


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.

BibTeX - Entry

  author =	{Adam Amos-Binks and David L. Roberts and R. Michael Young},
  title =	{{Summarizing and Comparing Story Plans}},
  booktitle =	{7th Workshop on Computational Models of Narrative (CMN 2016)},
  pages =	{9:1--9:16},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-95977-020-0},
  ISSN =	{2190-6807},
  year =	{2016},
  volume =	{53},
  editor =	{Ben Miller and Antonio Lieto and R{\'e}mi Ronfard and Stephen G. Ware and Mark A. Finlayson},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-67100},
  doi =		{10.4230/OASIcs.CMN.2016.9},
  annote =	{Keywords: artifical intelligence, planning, narrative, comparison, story}

Keywords: artifical intelligence, planning, narrative, comparison, story
Collection: 7th Workshop on Computational Models of Narrative (CMN 2016)
Issue Date: 2016
Date of publication: 25.10.2016

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI