Evolving stories: Grammar evolution for automatic plot generation
Authors:
- 1 July 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-8
Abstract
In this paper, we propose a computational framework for automated story-based scenario generation. Under this framework, a regular grammar is developed to model various causal relationships inside a given story world. The grammar is then evolved using evolutionary computation techniques to generate novel story plots, i.e. story-based scenarios. To evaluate these newly generated scenarios, a human-in-the-loop model is used. An experimental study was carried out, in which the proposed framework was used to create novel plots based on the famous Little Red Riding Hood fairy tale. The experimental study demonstrated that evolutionary computation can potentially contribute significantly to story generations. Some challenges were identified including the difficulty to quantify such subjective measures as plot interestingness and creativity.Keywords
This publication has 18 references indexed in Scilit:
- Story Plot Generation based on CBR2007
- Evaluation of automatic generation of basic storiesNew Generation Computing, 2006
- Designing a Story Database for Use in Automatic Story GenerationLecture Notes in Computer Science, 2006
- A Fabula Model for Emergent Narrative2006
- Using Rhetorical Annotations for Generating Video Documentaries2005
- The virtual storytellerACM SIGGROUP Bulletin, 2002
- MEXICA: A computer model of a cognitive account of creative writingJournal of Experimental & Theoretical Artificial Intelligence, 2001
- STORY GENERATION BASED ON DYNAMICS OF THE MINDComputational Intelligence, 1992
- Logical necessity and transitivity of causal relations in storiesDiscourse Processes, 1989
- Cognitive structures in comprehension and memory of narrative discourseCognitive Psychology, 1977