Generating Narrative Action Schemas for Suspense

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 planningbased 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.

[1]  Brian Magerko,et al.  Story Representation and Interactive Drama , 2005, AIIDE.

[2]  David L. Roberts,et al.  Seven Design Challenges for Fully-realized Experience Management , 2011, Intelligent Narrative Technologies.

[3]  Yun-Gyung Cheong,et al.  A Computational Model of Narrative Generation for Suspense , 2006, AAAI.

[4]  R. Michael Young,et al.  Notes on the Use of Plan Structures in the Creation of Interactive Plot , 1999 .

[5]  Robert Michael Young,et al.  Comparing Cognitive and Computational Models of Narrative Structure , 2004, AAAI.

[6]  Marc Cavazza,et al.  Character-Based Interactive Storytelling , 2002, IEEE Intell. Syst..

[7]  R. Gerrig,et al.  Readers as problem-solvers in the experience of suspense , 1994 .

[8]  Brian O'Neill,et al.  Toward a Computational Framework of Suspense and Dramatic Arc , 2011, ACII.

[9]  Steven Orla Kimbrough,et al.  On a Feasible-Infeasible Two-Population (FI-2Pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch , 2008, Eur. J. Oper. Res..

[10]  T. Trabasso,et al.  Causal relatedness and importance of story events , 1985 .

[11]  Johanna D. Moore,et al.  Decomposition and Causality in Partial-order Planning , 1994, AIPS.

[12]  David L. Roberts,et al.  Declarative optimization-based drama management in interactive fiction , 2006, IEEE Computer Graphics and Applications.

[13]  Boyang Li,et al.  Learning Sociocultural Knowledge via Crowdsourced Examples , 2012, HCOMP@AAAI.

[14]  Georgios N. Yannakakis,et al.  Suggesting New Plot Elements for an Interactive Story , 2011, Intelligent Narrative Technologies.

[15]  Michael Lebowitz.  Creating a Story-Telling Universe , 1983, IJCAI.