Story planning as exploratory creativity: Techniques for expanding the narrative search space

The authoring of fictional stories is considered a creative process. The purpose of most story authoring is not to invent a new style or genre of story that will be accepted by the population but to invent a single narrative that is novel enough to be tellable. Computational story generation systems are more limited than human authors in the space of narratives that can be considered because it is often the case that story generation systems are constrained to operate within a fixed representation of the story world. These limitations can impact whether a story generation system is considered creative or not. In this paper, we describe a story planning system, Fabulist. Fabulist however is constrained by the world model input by the system user. We present two algorithms that enable story planning systems such as Fabulist to break outside the bounds of the initial world model in order to search a larger space of narratives.

[1]  Kenneth B. Haase,et al.  Too Many Ideas: Just one Word: A Review of Margaret Boden's The Creative Mind: Myths and Mechanisms , 1995, Artif. Intell..

[2]  Robert Michael Young,et al.  An Objective Character Believability Evaluation Procedure for Multi-agent Story Generation Systems , 2005, IVA.

[3]  Robert Michael Young,et al.  Open-World Planning for Story Generation , 2005, IJCAI.

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

[5]  M. Boden The creative mind : myths & mechanisms , 1991 .

[6]  Nikitas M. Sgouros Dynamic Generation, Management and Resolution of Interactive Plots , 1999, Artif. Intell..

[7]  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..

[8]  James C. Lester,et al.  Narrative prose generation , 2001, Artif. Intell..

[9]  Geraint A. Wiggins Categorising creative systems , 2003 .

[10]  Vladimir Propp,et al.  Morphology of the folktale , 1959 .

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

[12]  Robert Michael Young,et al.  Managing interaction between users and agents in a multi-agent storytelling environment , 2003, AAMAS '03.

[13]  Federico Peinado,et al.  Automated Control of Interactions in Virtual Spaces: a Useful Task for Exploratory Creativity , 2004 .

[14]  Aaron Bryan Loyall,et al.  Believable agents: building interactive personalities , 1997 .

[15]  Joseph Bates,et al.  The role of emotion in believable agents , 1994, CACM.

[16]  Arnav Harish Jhala,et al.  An Intelligent Cinematic Camera Planning System for Dynamic Narratives , 2004 .

[17]  Stephen John Turner,et al.  The Creative Process: A Computer Model of Storytelling and Creativity , 1994 .

[18]  Geraint A. Wiggins Towards a more precise characterisation of creativity in AI , 2001 .

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

[20]  Daniel S. Weld,et al.  UCPOP: A Sound, Complete, Partial Order Planner for ADL , 1992, KR.

[21]  Robert Michael Young,et al.  An intent-driven planner for multi-agent story generation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[22]  Marc Cavazza,et al.  Planning characters' behaviour in interactive storytelling , 2002, Comput. Animat. Virtual Worlds.

[23]  Amedeo Cesta,et al.  Goal-Based Personalities and Social Behaviors in Believable Agents , 1999, Appl. Artif. Intell..

[24]  J. Bruner Acts of meaning , 1990 .

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

[26]  A. D. Ritchie The Creative Mind , 1946, Nature.

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

[28]  Natlie Dehn,et al.  Story Generation After TALE-SPIN , 1981, IJCAI.

[29]  Robert Michael Young,et al.  From linear story generation to branching story graphs , 2005, IEEE Computer Graphics and Applications.

[30]  A. Graesser,et al.  Question answering in the context of stories , 1991 .

[31]  Richard J. Gerrig,et al.  Experiencing Narrative Worlds: On the Psychological Activities of Reading , 1993 .

[32]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[33]  Pablo Gervás,et al.  A Case Based Reasoning Approach to Story Plot Generation , 2004, ECCBR.

[34]  G. Ritchie Assessing Creativity , 2001 .

[35]  James R. Meehan,et al.  The Metanovel: Writing Stories by Computer , 1976, Outstanding Dissertations in the Computer Sciences.

[36]  Roger Lustig Margaret Boden, The Creative Mind: Myths and Mechanisms , 1995, Artif. Intell..

[37]  M. Boden The Creative Mind , 1991 .

[38]  Martine De Cock,et al.  Applied Artificial Intelligence , 2006 .

[39]  Scott R. Turner,et al.  Margaret Boden, The Creative Mind , 1995, Artif. Intell..

[40]  Dina Sherzer,et al.  A dictionary of narratology , 1989 .

[41]  R. Michael Young,et al.  An architecture for integrating plan-based behavior generation with interactive game environments , 2004, J. Game Dev..

[42]  M. Mateas,et al.  What is Narrative Intelligence ? , 1998 .

[43]  David S. Miall Experiencing narrative worlds: On the psychological activities of reading , 2000 .

[44]  Andrew Stern,et al.  Integrating Plot, Character and Natural Language Processing in the Interactive Drama Façade , 2003 .

[45]  Terri Gullickson The Creative Mind: Myths and Mechanisms. , 1995 .