CPOCL: A Narrative Planner Supporting Conflict

Conflict is an essential element of interesting stories, but little research in computer narrative has addressed it directly. We present a model of narrative conflict inspired by narratology research and based on Partial Order Causal Link (POCL) planning. This model informs an algorithm called CPOCL which extends previous research in story generation. Rather than eliminate all threatened causal links, CPOCL marks certain steps in a plan as non-executed in order to preserve the conflicting subplans of all characters without damaging the causal soundness of the overall story.

[1]  Paul Smith,et al.  Two families: dynamical policy models in interactive storytelling , 2007, IE '07.

[2]  Nicolas Szilas,et al.  IDtension: a narrative engine for Interactive Drama , 2003 .

[3]  James R. Meehan,et al.  TALE-SPIN, An Interactive Program that Writes Stories , 1977, IJCAI.

[4]  Robert Michael Young,et al.  Narrative Planning: Balancing Plot and Character , 2010, J. Artif. Intell. Res..

[5]  Daniel S. Weld.  An Introduction to Least Commitment Planning , 1994, AI Mag..

[6]  Subbarao Kambhampati,et al.  Planning as Refinement Search: A Unified Framework for Evaluating Design Tradeoffs in Partial-Order Planning , 1995, Artif. Intell..

[7]  Michael Lebowitz,et al.  Story-telling as planning and learning , 1985 .

[8]  Stephen G. Ware,et al.  Rethinking Traditional Planning Assumptions to Facilitate Narrative Generation , 2010, AAAI Fall Symposium: Computational Models of Narrative.

[9]  David Thue,et al.  Making Stories Player-Specific: Delayed Authoring in Interactive Storytelling , 2008, ICIDS.

[10]  Daniel Kudenko,et al.  Dynamic Generation of Dilemma-based Interactive Narratives , 2007, AIIDE.

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

[12]  Rafael Pérez y Pérez,et al.  MEXICA: A computer model of a cognitive account of creative writing , 2001, J. Exp. Theor. Artif. Intell..

[13]  Ian H. Witten,et al.  A Planning Mechanism for Generating Story Text , 1991 .

[14]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[15]  Matthew William Fendt.  Dynamic social planning and intention revision in generative story planning , 2010, FDG.

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

[17]  Marie-Laure Ryan.  Possible Worlds, Artificial Intelligence, and Narrative Theory , 1992 .

[18]  L. Egri.  The Art of Dramatic Writing , 2007 .

[19]  H. Abbott.  The Cambridge Introduction to Narrative , 2020 .

[20]  Nicolas Szilas,et al.  Interactive drama on computer : beyond linear narrative , 1999 .

[21]  Stephen G. Ware,et al.  Modeling Narrative Conflict to Generate Interesting Stories , 2010, AIIDE.