Abstract
Storytelling is prominent part of the daily lives of humans. Entertainers, educators, and trainers often concern themselves with the production of novel stories for entertainment, education, and training. However, it is possible for the consumption of story content by end-users to outpace the rate of production of story content. One solution is to instill greater creativity in computer systems in the form of story generation. We present an incremental advancement to planning-based story generation that increases the space of narratives that can be automatically searched in an attempt to make planning-based story generation more creative. The VB-POCL story planning algorithm implements a form of case-based planning that can incorporate vignettes – plot fragments that are a priori known to be “good” – into a narrative planning process. We show that VB-POCL can generate narratives with favorable structural properties that cannot be generated reliably with previous attempts at planning-based narrative generation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Morningstar, C., Farmer, F.R.: The Lessons of Lucasfilm’s Habitat. In: Benedikt, M. (ed.) Cyberspace: First Steps. MIT Press, Cambridge (1991)
Boden, M.: The Creative Mind: Myths and Mechanisms, 2nd edn. Routledge (2004)
Giora, R.: On Our Mind: Salience, Context, and Figurative Language. Oxford University Press, Oxford (2003)
Dehn, N.: Story Generation after Tale-Spin. In: 7th International Joint Conference on Artificial Intelligence (1981)
Lebowitz, M.: Story-Telling as Planning and Learning. Poetics 14, 483–502 (1985)
Young, R.M.: Notes on the Use of Plan Structures in the Creation of Interactive Plot. In: AAAI Fall Symposium on Narrative Intelligence (1999)
Riedl, M.O., Young, R.M.: An Intent-Driven Planner for Multi-Agent Story Generation. In: 3rd International Joint Conf. on Autonomous Agents and Multi Agent Systems (2004)
Riedl, M.O., Young, R.M.: Story Planning as Exploratory Creativity: Techniques for Expanding the Narrative Search Space. New Generation Computing 24(3), 303–323 (2006)
Young, R.M., Riedl, M.O., Branly, M., Jhala, A., Martin, R.J., Saretto, C.J.: An Architecture for Integrating Plan-Based Behavior Generation with Interactive Game Environments. Journal of Game Development 1, 50–70 (2004)
Riedl, M.O., Stern, A., Dini, D., Alderman, J.: Dynamic Experience Management in virtual Worlds for Entertainment, Education, and Training. International Transactions on Systems Science and Applications 4 (2008)
Barber, H.M., Kudenko, D.: Dynamic Generation of Dilemma-based Interactive Narratives. In: 3rd AI and Interactive Digital Entertainment Conference (2007)
Magerko, B.: Evaluating Preemptive Story Direction in the Interactive Drama Architecture. Journal of Game Development 2 (2007)
Mateas. M., Stern, A.: Architecture, Authorial Idioms and Early Observations of the Interactive Drama Façade, Technical Report, CMU-CS-02-198, School of Computer Science, Carnegie Mellon University (2002)
Si, M., Marsella, S., Pynadath, D.V.: Thespian: Using Multi-Agent Fitting to Craft Interactive Drama. In: 4th International Joint Conference on Autonomous Agents and Multi Agent Systems (2005)
Weyhrauch, P.: Guiding Interactive Fiction. Ph.D. dissertation, Carnegie Mellon University (1997)
Weld, D.: An Introduction to Least Commitment Planning. AI Magazine 15(4), 27–61 (1994)
Francis, A.G., Ram, A.: A Domain-Independent Algorithm for Multi-Plan Adaptation and Merging in Least-Commitment Planners. In: AAAI Fall Symposium on Adaptation of Knowledge for Reuse (1995)
Britanik, J., Marefat, M.: CBPOP: A Domain-Independent Multi-Case Reuse Planner. Computational Intelligence 20 (2004)
Riedl, M.O., León, C.: Toward Vignette-Based Story Generation for Drama Management Systems. In: Workshop on Integrating Technologies for Interactive Story (2008)
Larkey, L.B., Love, B.C.: CAB: Connectionist Analogy Builder. Cognitive Science 27, 781–794 (2003)
Trabasso, T., van den Broek, P.: Causal Thinking and the Representation of Narrative Events. Journal of Memory and Language 24, 612-630 (1985).
Meehan, J.: The Metanovel: Writing Stories by Computer. Ph.D. Dissertation, Yale University (1976)
Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann Publishers, San Francisco (1993)
Kolodner, J.: Understanding Creativity: A Case-Based Approach. In: Wess, S., Richter, M., Althoff, K.-D. (eds.) EWCBR 1993. LNCS, vol. 837, pp. 3–20. Springer, Heidelberg (1994)
Turner, S.: MINSTREL: A computer model of creativity and storytelling. Ph.D. dissertation, University of California, Los Angeles (1992)
Gervás, P., Díaz-Agudo, B., Peinado, F., Hervás, R.: Story Plot Generation Based on CBR. Journal of Knowledge-Based Systems 18(4-5), 235–242 (2006)
Pérez y Pérez, R., Sharples, M.: Mexica: A Computer Model of a Cognitive Account of Creative Writing. Journal of Experimental and Theoretical Artificial Intelligence 13(2), 119–139 (2001)
Sacerdoti, E.D.: A Structure for Plans and Behavior. Elsevier, New York (1977)
Young, R.M., Pollack, M., Moore, J.: Decomposition and Causality in Partial-Order Planning. In: 2nd International Conference on AI and Planning Systems (1994)
Gratch, J., DeJong, G.: A Framework of Simplifications in Learning to Plan. In: 1st International Conference on Artificial Intelligence Planning Systems (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Riedl, M.O., Sugandh, N. (2008). Story Planning with Vignettes: Toward Overcoming the Content Production Bottleneck. In: Spierling, U., Szilas, N. (eds) Interactive Storytelling. ICIDS 2008. Lecture Notes in Computer Science, vol 5334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89454-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-89454-4_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89424-7
Online ISBN: 978-3-540-89454-4
eBook Packages: Computer ScienceComputer Science (R0)