Suggesting new plot elements for an interactive story

Download: PDF.

“Suggesting new plot elements for an interactive story” by Spyridon Giannatos, Mark J. Nelson, Yun-Gyung Cheong, and Georgios N. Yannakakis. In Proceedings of the Fourth Workshop on Intelligent Narrative Technologies, 2011, pp. 25-30.


We present a system that uses evolutionary optimization to suggest new story-world events that, if added to an existing interactive story, would most improve the average interactive experience, according to author-supplied criteria. In doing so, we aim to apply some of the ideas from drama-managed storytelling, such as authorial aesthetic control, in an unguided setting more akin to emergent storytelling: rather than guiding or directing a player towards an experience in line with an author's aesthetic goals, the storyworld is augmented with new content in a way that will tend to align with an author's goals, even if the player is not guided. In this paper, we present an offline system, and demonstrate its robustness to a number of variations in authorial criteria and player-model assumptions. This is intended to lay the groundwork for a future system that would generate new content online, allowing for interactive stories larger than those explicitly written by the author.

BibTeX entry:

   author = {Spyridon Giannatos and Mark J. Nelson and Yun-Gyung Cheong
	and Georgios N. Yannakakis},
   title = {Suggesting new plot elements for an interactive story},
   booktitle = {Proceedings of the Fourth Workshop on Intelligent
	Narrative Technologies},
   pages = {25--30},
   year = {2011}

Back to publications.