Skip to main content

Advertisement

SpringerLink
Log in

Story Planning: Creativity Through Exploration, Retrieval, and Analogical Transformation

  • Published:
Minds and Machines Aims and scope Submit manuscript

Abstract

Storytelling is a pervasive part of our daily lives and culture. The task of creating stories for the purposes of entertaining, educating, and training has traditionally been the purview of humans. This sets up the conditions for a creative authoring bottleneck where the consumption of stories outpaces the production of stories by human professional creators. The automation of story creation may scale up the ability to produce and deliver novel, meaningful story artifacts. From this practical perspective, story generation systems replicate the creative abilities of humans and can thus be considered instances of computational creativity. Computational systems that are purported to be creative typically utilize one of three general approaches: exploration of a space of concepts, combination of concepts, and transformation of concepts. In this article we present an approach to story generation that utilize exploration, combination, and transformation. Our approach, implemented in the Vignette Based Partial Order Causal Link story planner, is an algorithm that searches through a space of possible story solutions, guided by combinations of existing story fragments called vignettes. The vignettes are made relevant to novel story generation contexts through an automated transformation pre-process. Through these processes, we show that story generation can incorporate multiple perspectives on computational creativity. Our approach is presented at both the theoretical and technical levels.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. See Green and Brock (2000) for an argument about the persuasive properties of narrative.

References

  • Aamodt, A., & Plaza, E. (1994). Case-based reasoning: Foundational issues, methodological variations, and system approaches. Artificial Intelligence Communications, 7(1), 39–59.

    Google Scholar 

  • Aristotle (1992). The Poetics (T. Buckley, Trans.). Buffalo, NY: Prometheus Books. (Original published 350 B.C.E.).

  • Bal, M. (1998). Narratology: An introduction to the theory of narrative. Toronto: University of Toronto Press.

    Google Scholar 

  • Baumeister, R. F., & Newman, L. S. (1994). How stories make sense of personal experiences: Motives that shape autobiographical narratives. Personality and Social Psychology Bulletin, 20(6), 676–690.

    Google Scholar 

  • Blair, D., & Meyer, T. (1997). Tools for an interactive virtual cinema. In R. Trappl & P. Petta (Eds.), Creating personalities for synthetic actors: Towards autonomous personality agents. Berlin: Springer.

    Google Scholar 

  • Boden, M. (2004). The creative mind: Myths and mechanisms (2nd ed.). London: Routledge.

    Google Scholar 

  • Boden, M. (2009). Computer models of creativity. AI Magazine, 30(3), 23–34.

    Google Scholar 

  • Britanik, J., & Marefat, M. (2004). CBPOP: A domain-independent multi-case reuse planners. Computational Intelligence, 20.

  • Bruner, J. (1990). Acts of meaning. Cambridge: Harvard University Press.

    Google Scholar 

  • Dehn, N. (1981). Story generation after TALE-SPIN. In Proceedings of the 7th international joint conference on artificial intelligence.

  • Elson, D., & McKeown, K. (2007). A platform for symbolically encoding human narratives. In Proceedings of the AAAI fall symposium on intelligent narrative technologies.

  • Etzioni, O., Banko, M., & Cafarella, M. (2007). Machine reading. In Proceedings of the AAAI spring symposium on machine reading.

  • Falkenhainer, B., Forbus, K., & Gentner, D. (1989). The structure-mapping engine: Algorithms and examples. Artificial Intelligence, 41, 1–63.

    Article  MATH  Google Scholar 

  • Fitzgerald, A., Kahlon, G., & Riedl, M. O. (2009). A computational model of emotional response to stories. In Proceedings of the 2nd joint international conference on interactive digital storytelling.

  • Francis, A., & Ram, A. (1995). A domain-independent algorithm for multi-plan adaptation and merging in least-commitment planners. In AAAI fall symposium on adaptation of knowledge for reuse.

  • Gerrig, R. (1994). Narrative thought?. Personality and Social Psychology Bulletin, 20(6), 712–715.

    Article  Google Scholar 

  • Gerrig, R. J. (1993). Experiencing narrative worlds: On the psychological activities of reading. New Haven: Yale University Press.

    Google Scholar 

  • Gervás, P., Díaz-Agudo, B., Peinado, F., & Hervás, R. (2005). Story plot generation based on CBR. Journal of Knowledge-Based Systems, 18, 4–5.

    Google Scholar 

  • Graesser, A., Lang, K. L., & Roberts, R. M. (1991). Question answering in the context of stories. Journal of Experimental Psychology: General, 120(3), 254–277.

    Article  Google Scholar 

  • Green, M. C., & Brock, T. C. (2000). The role of transportation in the persuasiveness of public narratives. Journal of Personality and Social Psychology, 79(5), 701–721.

    Article  Google Scholar 

  • Johnson-Laird, P. (2002). How jazz musicians improvise. Music Perception, 19(3).

  • Kolodner, J. (1993a). Case-based reasoning. San Francisco: Morgan Kaufmann Publishers.

    Google Scholar 

  • Kolodner, J. (1993b). Understanding creativity: A case-based approach. In Proceedings of the 1st European workshop on case-based reasoning.

  • Larkey, L. B., & Love, B. C. (2003). CAB: Connectionist analogy builder. Cognitive Science, 27, 781–794.

    Article  Google Scholar 

  • Lebowitz, M. (1987). Planning stories. In Proceedings of the 9th annual conference of the cognitive science society.

  • Mateas, M., & Sengers, P. (1999). Narrative intelligence. In M. Mateas & P. Sengers (Eds.), Narrative Intelligence: Papers from the 1999 fall symposium, Technical report FS-99-01. Menlo Park, CA: AAAI Press.

    Google Scholar 

  • Meehan, J. R. (1976). The Metanovel: Writing stories by computers. Ph.D. thesis, Yale University.

  • O’Neill, B., & Riedl, M. O. (2009). Supporting human creative story authoring with a synthetic audience. In Proceedings of the 7th creativity and cognition conference.

  • Penberthy, J. S., & Weld, D. S. (1992). UCPOP: A sound, complete, partial-order planner for ADL. In Proceedings of the 3rd international conference on knowledge representation and reasoning.

  • Pérez y Pérez, R., & Sharples, M. (2001). MEXICA: A computer model of a cognitive account of creative writing. Journal of Experimental and Theoretical Artificial Intelligence, 13.

  • Porteous, J., & Cavazza, M. (2009). Controlling narrative generation with planning trajectories: The role of constraints. In Proceedings of the 2nd international conference on interactive digital storytelling.

  • Rattermann, M., Spector, L., Grafman, J., Levin, H., & Harward, H. (2001). Partial and total-order planning: Evidence from normal and prefrontally damaged populations. Cognitive Science, 25, 941–975.

    Article  Google Scholar 

  • Riedl, M. O. (2009). Incorporating authorial intent into generative narrative systems. In S. Louchart, D. Roberts, & M. Mehta (Eds.), Intelligent Narrative Technologies II: Papers from the 2009 Spring Symposium, Technical report SS-09-06. Palo Alto, CA: AAAI Press.

    Google Scholar 

  • Riedl, M. O., & León, C. (2008). Toward vignette-based story generation for drama management systems. In Proceedings of the 2nd international conference on intelligent technologies for interactive entertainment (INTETAIN), workshop on integrating technologies for interactive stories.

  • Riedl, M. O., & León, C. (2009). Generating story analogues. In Proceedings of the 5th artificial intelligence and interactive digital entertainment (AIIDE).

  • Riedl, M. O., & Young, R. M. (2004). An intent-driven planner for multi-agent story generation. In Proceedings of the 3rd international conference on autonomous agents and multi-agent systems.

  • Riedl, M. O., & Young, R. M. (2006). Story planning as exploratory creativity: Techniques for expanding the narrative search space. New Generation Computing, 24(3), 303–323.

    Article  MATH  Google Scholar 

  • Riedl, M. O., & Young, R. M. (2010). Narrative planning: Balancing plot and character. Journal of Artificial Intelligence Research, (in press).

  • Spalzzi, L. (2001). A survey on case-based planning. Artificial Intelligence Review, 16(1), 3–36.

    Article  Google Scholar 

  • Sternberg, R. J., Forsythe, G. B., Hedlund, J., Horvath, J. A., Wagner, R. K., Williams, W. M., et al. (2000). Practical Intelligence in Everyday Life. Cambridge University Press.

  • Swanson, R., & Gordon, A. (2008). Say anything: A massively collaborative open domain story writing companion. In First international conference on interactive digital storytelling.

  • Thue, D., Bulitko, V., Spetch, M., & Wasylishen, E. (2007). Interactive storytelling: A player modelling approach. In Proceedings of the 3rd conference on artificial intelligence and interactive digital entertainment.

  • Trabasso, T., Secco, T., & van den Broek, P. (1984). Causal cohesion and story coherence. In H. Mandl, N. Stein, & T. Trabasso (Eds.), Learning and comprehension in text. Hillsdale: Lawrence Erlbaum Associates.

    Google Scholar 

  • Trabasso, T., & van den Broek, P. (1985). Causal thinking and the representation of narrative events. Journal of Memory and Language, 24, 612–630.

    Article  Google Scholar 

  • Turner, S. R. (1994). The creative process: A computer model of storytelling. Hillsdale, NJ: Lawrence Erlbaum Associates.

    Google Scholar 

  • Weld, D. (1994). An introduction to least commitment planning. AI Magazine, 15.

  • Wiggins, G. (2003). Categorising creative systems. In Proceedings of the IJCAI 2003 workshop on creative systems.

  • Wiggins, G. (2006). Searching for computational creativity. New Generation Computing, 24, 3.

  • Yannakakis, G., Maragoudakis, M., & Hallam, J. (2009). Preference learning for cognitive modeling: A case study on entertainment preferences. IEEE Systems, Man and Cybernetics; Part A: Systems and Humans, 39(6), 1165–1175.

    Article  Google Scholar 

  • Young, K., & Saver, J. L. (2001). The neurology of narrative. SubStance: A Review of Theory and Literary Criticism, 30, 72–84.

    Google Scholar 

  • Young, R. M. (1999). Notes on the use of plan structures in the creation of interactive plot. In M. Mateas, & P. Sengers (Eds.), Narrative Intelligence: Papers from the AAAI fall symposium, Technical report FS-99-01. Menlo Park: AAAI Press.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Interactive Computing, College of Computing, Georgia Institute of Technology, Atlanta, GA, USA

    Mark O. Riedl

Authors
  1. Mark O. Riedl
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mark O. Riedl.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Riedl, M.O. Story Planning: Creativity Through Exploration, Retrieval, and Analogical Transformation. Minds & Machines 20, 589–614 (2010). https://doi.org/10.1007/s11023-010-9210-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11023-010-9210-2

Keywords

Search

Navigation