Character-Focused Narrative Generation for Execution in Virtual Worlds

  • Mark O. Riedl
  • R. Michael Young
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2897)


Because narrative plays such a key role in the understanding of events in our daily lives, the ability to generate narrative can be of great use in virtual reality systems whose purpose is to entertain, train, or educate their users. Narrative generation, however, is complicated by the conflicting goals of plot coherence – the appearance that events in the narrative lead towards the narrative’s outcome – and character believability – the appearance that events in the narrative are driven by the traits of the story world characters. Many systems are capable of achieving either one or the other; we present a new approach to narrative generation in the Actor Conference system, which is capable of generating narratives with both plot coherence and character believability. These narratives are declarative in nature, readily lending themselves to execution by embodied agents in virtual reality environments.


Virtual World Plan Space Plan Execution Virtual Reality System Hypothesis Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aylett, R.: Narrative in virtual environments – towards emergent narrative. In: Mateas, M., Sengers, P. (eds.) AAAI Fall Symp. on Narrative Intelligence (1999)Google Scholar
  2. 2.
    Bailey, P.: Searching for storiness: story generation from a reader’s perspective. In: Mateas, M., Sengers, P. (eds.) AAAI Fall Symp. on Narrative Intelligence (1999)Google Scholar
  3. 3.
    Bates, J.: The role of emotion in believable agents. CACM 37, 122–125 (1994)Google Scholar
  4. 4.
    Bruner, J.: Acts of Meaning. Harvard University Press, Cambridge (1990)Google Scholar
  5. 5.
    Lebowitz, M.: Creating characters in a story-telling universe. Poetics 13, 171–194 (1984)CrossRefGoogle Scholar
  6. 6.
    Lebowitz, M.: Story-telling as planning and learning. Poetics 14, 483–502 (1985)CrossRefGoogle Scholar
  7. 7.
    Mateas, M.: An Oz-centric review of interactive drama and believable agents. Technical Report CMU-CS-97-156. School of Computer Science, CMU, Pittsburgh (1997)Google Scholar
  8. 8.
    Mateas, M., Sengers, P.: Narrative intelligence. In: Mateas, M., Sengers, P. (eds.) AAAI Fall Symp. on Narrative Intelligence (1999)Google Scholar
  9. 9.
    Meehan, J.: Tale-spin, an interactive program that writes stories. In: Proceedings of the 5th International Joint Conferences on Artificial Intelligence (1977)Google Scholar
  10. 10.
    Penberthy, J., Weld, D.: UCPOP: A sound, complete, partial order planner for ADL. In: Proceedings of the 3rd Int. Conference on Knowledge Representation & Reasoning (1992)Google Scholar
  11. 11.
    Riedl, M., Saretto, C., Young, R.: Managing interaction between users and agents in a multiagent storytelling environment. In: Proceedings of the Second International Conference on Autonomous Agents and Multi-Agent Systems (2003)Google Scholar
  12. 12.
    Rumelhart, D.: Notes on schema for stories. In: Bobrow, D., Collins, A. (eds.) Representation and Understanding: Studies in Cognitive Science (1975)Google Scholar
  13. 13.
    Sgouros, N.: Dynamic generation, management and resolution of interactive plots. Artificial Intelligence 107, 29–62 (1999)zbMATHCrossRefGoogle Scholar
  14. 14.
    Theune, M., Faas, S., Nijholt, A., Heylen, D.: The virtual storyteller: Story creation by intelligent agent. In: Proceedings of the First International Conference for Interactive Digital Storytelling and Entertainment (2003)Google Scholar
  15. 15.
    Young, R., Pollack, M., Moore, J.: Decomposition and causality in partial-order planning. In: Proceedings of the Second International Conference on Artificial Intelligence and Planning Systems (1994)Google Scholar
  16. 16.
    Young, R.: Notes on the Use of Plan Structures in the Creation of Interactive Plot. In: Mateas, M., Sengers, P. (eds.) AAAI Fall Symp. on Narrative Intelligence. (1999)Google Scholar
  17. 17.
    Young, R., Riedl, M.: Towards an architecture for intelligent control of narrative in interactive virtual worlds. In: Proceedings of the Int. Conference on Intelligent User Interfaces (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Mark O. Riedl
    • 1
  • R. Michael Young
    • 1
  1. 1.Liquid Narrative Group, Department of Computer ScienceNorth Carolina State UniversityRaleighUSA

Personalised recommendations