Generating narrative action schemas for suspense

Download: PDF.

“Generating narrative action schemas for suspense” by Spyridon Giannatos, Yun-Gyung Cheong, Mark J. Nelson, and Georgios N. Yannakakis. In Proceedings of the Fifth Workshop on Intelligent Narrative Technologies, 2012, pp. 8-13.


A bottleneck in interactive storytelling is the authorial burden of writing narrative units, and connecting them to the interactive narrative structure. To address this problem, we present a hybrid approach that combines AI planning and evolutionary optimization in order to generated new plan operators representing possible story actions, within the framework of a planning-based interactive narrative system. We focus our work on inventing plan operators that are useful for contributing to suspenseful interactive stories, using suspense metrics that have been proposed in the literature. We devise an encoding scheme for converting a plan operator into a genetic-algorithm chromosome and vice versa, respecting constraints that are needed for an operator to be well-formed. We discuss the performance of the system, and several examples from preliminary experiments carried out to evaluate the evolved operators.

BibTeX entry:

   author = {Spyridon Giannatos and Yun-Gyung Cheong and Mark J. Nelson
	and Georgios N. Yannakakis},
   title = {Generating narrative action schemas for suspense},
   booktitle = {Proceedings of the Fifth Workshop on Intelligent Narrative
   pages = {8--13},
   year = {2012}

Back to publications.