Computational Drafting of Plot Structures for Russian Folk Tales

AbstractThe plots of stories are known to follow general patterns in terms of their overall structure. This was the basic tenet of structuralist approaches to narratology. Vladimir Propp proposed a procedure for the generation of new tales based on his semi-formal description of the structure of Russian folk tales. This is one of the first existing instances of a creative process described procedurally. The present paper revisits Propp’s morphology to build a system that generates instances of Russian folk tales. Propp’s view of the folk tale as a rigid sequence of character functions is employed as a plot driver, and some issues that Propp declared relevant but did not explore in detail—such as long-range dependencies between functions or the importance of endings—are given computational shape in the context of a broader architecture that captures all the aspects discussed by Propp. A set of simple evaluation metrics for the resulting outputs is defined inspired on Propp’s formalism. The potential of the resulting system for providing a creative story generation system is discussed, and possible lines of future work are discussed.

[1]  Simon Colton,et al.  Computational Creativity Theory: The FACE and IDEA Descriptive Models , 2011, ICCC.

[2]  Pablo Gervás,et al.  Propp's Morphology of the Folk Tale as a Grammar for Generation , 2013, CMN.

[3]  G. Lakoff Structural Complexity in Fairy Tales , 1972 .

[4]  Geraint A. Wiggins The Mind’s Chorus: Creativity Before Consciousness , 2012, Cognitive Computation.

[5]  Raquel Hervás,et al.  Story plot generation based on CBR , 2004, Knowl. Based Syst..

[6]  R. Raymond Lang A formal model for simple narratives , 1997 .

[7]  Jan Baetens,et al.  Storytelling and the Sciences of Mind , 2014, Leonardo.

[8]  Rafael Pérez y Pérez,et al.  MEXICA : a computer model of creativity in writing , 1999 .

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

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

[11]  Pablo Gervás,et al.  Composing narrative discourse for stories of many characters: A case study over a chess game , 2014, Lit. Linguistic Comput..

[12]  S. Turner Minstrel: a computer model of creativity and storytelling , 1993 .

[13]  Simon Colton,et al.  Computational Creativity Theory: Inspirations behind the FACE and the IDEA models , 2011, ICCC.

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

[15]  Padraig Cunningham,et al.  A Multiplayer Case Based Story Engine , 2003, GAME-ON.

[16]  Joseph Campbell,et al.  The Hero with a Thousand Faces , 1949 .

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

[18]  T. Trabasso,et al.  Logical necessity and transitivity of causal relations in stories , 1989 .

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

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

[21]  Federico Peinado,et al.  Narrative Models : Narratology Meets Artificial Intelligence , 2006 .

[22]  Robert Michael Young,et al.  A Use of Flashback and Foreshadowing for Surprise Arousal in Narrative Using a Plan-Based Approach , 2008, ICIDS.

[23]  Geraint A. Wiggins,et al.  A preliminary framework for description, analysis and comparison of creative systems , 2006, Knowl. Based Syst..

[24]  Dieter Grasbon,et al.  a morphological approach to interactive storytelling , 2001 .

[25]  Sheldon Klein,et al.  Automatic Novel Writing: A Status Report , 1973 .

[26]  Padraig Cunningham,et al.  A Multiplayer O.P.I.A.T.E , 2004, Int. J. Intell. Games Simul..

[27]  Robert Michael Young,et al.  Cinematic Visual Discourse: Representation, Generation, and Evaluation , 2010, IEEE Transactions on Computational Intelligence and AI in Games.

[28]  Graeme Ritchie,et al.  Some Empirical Criteria for Attributing Creativity to a Computer Program , 2007, Minds and Machines.

[29]  Rob Saunders,et al.  Towards Autonomous Creative Systems: A Computational Approach , 2012, Cognitive Computation.