@inproceedings{d7664aa6c8ff415aa3c59d2434358dc1,
title = "Adaptive Storytelling and Story Repair in a Dynamic Environment",
abstract = "Abstract. Most stories constructed by game designers are inherently linear innature, with the result that player interactions have limited impact on the directionof the game narrative. Massively multiplayer online role-play games(MMORPGs) typically contain thousands of linearly scripted storylines, andstories generally do not adapt to player interactions or changes in the gameworldstate. However, there is some evidence that interactive storytelling techniquesmay have the potential to enhance narrative experience in these onlineworlds. An important challenge is the need for ongoing stories to be seamlesslyadapted when story plans are invalidated by unforeseen events in the gameworld, such as the actions of player characters. In this paper we present noveltechniques for repairing story plans while maintaining plot coherence and demonstratetheir ability to",
keywords = "multiplayer games, interactive storytelling, virtual worlds, hierarchical, task networks, planning, story repair",
author = "Richard Paul and DK Charles and Michael McNeill and DMG McSherry",
note = "Reference text: 1. Electronic Arts: Mass Effect 3 (2012) 2. Sony Computer Entertainment: Heavy Rain (2010) 3. Klug, C.: Implementing Stories in Massively Multiplayer Games, http://www .gamasutra.com/view/feature/2949/implementing_stories_in_massively_ .php (2002) 4. Tychsen, A., Hitchens, M.: Ghost Worlds – Time and Consequence in MMORPGs. In: G{\"o}bel, S. et al. (eds.) TIDSE 2006. LNCS (LNAI), vol. 4326, pp. 300–311. Springer, Heidelberg (2006) 5. Paul, R., Charles, D., McNeill, M., McSherry, D.: MIST: An Interactive Storytelling System with Variable Character Behavior. In: Aylett, R. et al. (eds.) ICIDS 2010. LNCS, vol. 6432, pp. 4–15. Springer, Heidelberg (2010) 6. Fairclough, C.R.: Story Games and the OPIATE System. PhD Thesis, Trinity College Dublin (2004) 7. Propp, V.Y.: Morphology of the Folk Tale. University of Texas Press (1977) 8. Tomaszewski, Z., Binsted, K.: The Limitations of a Propp-based Approach to Interactive Drama. AAAI 2007 Fall Symposium on Intelligent Narrative Technologies. Menlo Park, CA (2007) 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) 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) 11. Barber, H.: Generator of Adaptive Dilemma-based Interactive Narratives. PhD Thesis, University of York (2008) 12. Blum, A.L., Furst, M.L.: Fast Planning Through Planning Graph Analysis. Artif. Intell. 90, 281–300 (1997) 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) 14. Cavazza, M., Charles, F., Mead, S.J.: Character-based Interactive Storytelling. IEEE Intelligent Systems 17, 17–24 (2002) 15. Georgeff, M.P., Pell, B., Pollack, M.E., Tambe, M., Wooldridge, M.: The Belief-Desire- Intention Model of Agency. In: M{\"u}ller, J.P. et al. (eds.) ATAL 1998. LNAI, vol. 1555. Springer, Heidelberg (1999) 16. Erol, K.: Hierarchical Task Network Planning: Formalization, Analysis, and Implementation. PhD Thesis, University of Maryland (1996) 17. Fikes, R.E., Nilsson, N.J.: STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artif. Intell. 2, 189–208 (1971) 18. Lekav{\'y}, M., N{\'a}vrat, P.: Expressivity of STRIPS-like and HTN-like Planning. In: Grzech, A. (ed.) KES-AMSTA 2007. LNAI 4496, pp. 121–130. Springer, Heidelberg (2007) 19. Riedl, M.O., Young, R.M.: Narrative Planning: Balancing Plot and Character. J. Artif. Intell. Res. 39, 217–268 (2010) 20. Nau, D., Au, T.-C., Ilghami, O., Kuter, U., Wu, D., Yaman, F., Mu{\~n}oz-Avila, H., Murdock, J.W.: Applications of SHOP and SHOP2. IEEE Intelligent Systems 20, 34-41 (2005); The Fourth International Conference on Interactive Digital Storytelling ; Conference date: 09-11-2011",
year = "2011",
month = nov,
day = "9",
language = "English",
isbn = "ISBN 978-3-642-25288-4",
volume = "7069",
editor = "Andr{\'e}, {Si, M.} and E. Lester and J Tanenbaum and V Zammitto",
booktitle = "Unknown Host Publication",
publisher = "Springer",
address = "Switzerland",
}