Adaptive Storytelling and Story Repair in a Dynamic Environment
Most stories constructed by game designers are inherently linear in nature, with the result that player interactions have limited impact on the direction of the game narrative. Massively multiplayer online role-play games (MMORPGs) typically contain thousands of linearly scripted storylines, and stories generally do not adapt to player interactions or changes in the gameworld state. However, there is some evidence that interactive storytelling techniques may have the potential to enhance narrative experience in these online worlds. An important challenge is the need for ongoing stories to be seamlessly adapted when story plans are invalidated by unforeseen events in the game world, such as the actions of player characters. In this paper we present novel techniques for repairing story plans while maintaining plot coherence and demonstrate their ability to enhance the robustness of adaptive storytelling in dynamic game worlds.
Keywordsmultiplayer games interactive storytelling virtual worlds hierarchical task networks planning story repair
Unable to display preview. Download preview PDF.
- 1.Electronic Arts: Mass Effect 3 (2012) Google Scholar
- 2.Sony Computer Entertainment: Heavy Rain (2010) Google Scholar
- 3.Klug, C.: Implementing Stories in Massively Multiplayer Games (2002), http://www.gamasutra.com/view/feature/2949/implementing_stories_in_massively_.php
- 6.Fairclough, C.R.: Story Games and the OPIATE System. PhD Thesis. Trinity College Dublin (2004)Google Scholar
- 7.Propp, V.Y.: Morphology of the Folk Tale. University of Texas Press (1977)Google Scholar
- 8.Tomaszewski, Z., Binsted, K.: The Limitations of a Propp-based Approach to Interactive Drama. In: AAAI 2007 Fall Symposium on Intelligent Narrative Technologies, Menlo Park, CA (2007)Google Scholar
- 9.Magerko, B.: Story Representation and Interactive Drama. In: Young, M.R., Laird, J.E. (eds.) Artificial Intelligence and Interactive Digital Entertainment Conference, pp. 87–92. AAAI Press (2005)Google Scholar
- 10.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, 23–42 (2008)Google Scholar
- 11.Barber, H.: Generator of Adaptive Dilemma-based Interactive Narratives. PhD Thesis. University of York (2008)Google Scholar
- 13.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, 51–70 (2004)Google Scholar
- 16.Erol, K.: Hierarchical Task Network Planning: Formalization, Analysis, and Implementa-tion. PhD Thesis. University of Maryland (1996)Google Scholar