DROPS

Document

DOI: 10.4230/OASIcs.CMN.2016.9

Summarizing and Comparing Story Plans

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

Published in: OASIcs, Volume 53, 7th Workshop on Computational Models of Narrative (CMN 2016)

Abstract

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.

Cite as

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)

Copy BibTex To Clipboard

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

Search Results

Documents authored by Roberts, David L.

Summarizing and Comparing Story Plans

Abstract

Cite as

Thanks for your feedback!

Could not send message