Skip to main content

Facilitating Player Interaction in a Dynamic Storytelling Environment

  • Conference paper
  • 1058 Accesses

Part of the Studies in Computational Intelligence book series (SCI,volume 489)

Abstract

Enabling players to interact with stories generated using artificial intelligence planning techniques, and thus exert their own influence on the emergent narrative, is an important challenge in the development of interactive computer game worlds. We focus in this paper on story planning in a dynamic storytelling environment and the problem that arises when plan steps are reduced to primitive actions that can be executed in the game world, but lack sufficient context for players to understand their purpose from a narrative perspective. We propose a solution to this problem in which story plans are represented at two different levels of abstraction, one that allows for meaningful player interaction, and another that enables plan steps to be executed in the virtual world.

Keywords

  • Plan Step
  • Primitive Action
  • Game World
  • Hierarchical Task Network
  • Story Context

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.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-00651-2_2
  • Chapter length: 6 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   119.00
Price excludes VAT (USA)
  • ISBN: 978-3-319-00651-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   159.99
Price excludes VAT (USA)
Hardcover Book
USD   219.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Achterbosch, L., Pierce, R., Simmons, G.: Massively Multiplayer Online Role-playing Games: the Past, Present, and Future. ACM Comput. Entertain. 5 (2008)

    Google Scholar 

  2. Tychsen, A., Hitchens, M.: Ghost Worlds – Time and Consequence in MMORPGs. In: Göbel, S., Malkewitz, R., Iurgel, I. (eds.) TIDSE 2006. LNCS (LNAI), vol. 4326, pp. 300–311. Springer, Heidelberg (2006)

    CrossRef  Google Scholar 

  3. Nelson, M., Roberts, D., Isbell, C., Mateas, M.: Reinforcement Learning for Declarative Optimization-based Drama Management. In: AAMAS 2006, pp. 775–782. ACM, New York (2006)

    Google Scholar 

  4. Thue, D., Bulitko, V., Spetch, M., Wasylishen, E.: Interactive Storytelling: A Player Modelling Approach. In: Schaeffer, J., Mateas, M. (eds.) AIIDE 2007, pp. 43–48. AAAI Press (2007)

    Google Scholar 

  5. 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 

  6. Mateas, M., Stern, A.: Façade: An Experiment in Building a Fully-Realized Interactive Drama. In: Game Developer’s Conference, Game Design Track (2003)

    Google Scholar 

  7. Cavazza, M., Charles, F., Mead, S.: Character-based Interactive Storytelling. IEEE Intell. Syst. 17, 17–24 (2002)

    CrossRef  Google Scholar 

  8. Fairclough, C.: Story Games and the OPIATE System. PhD Thesis, Trinity College Dublin (2004)

    Google Scholar 

  9. Magerko, B.: Story Representation and Interactive Drama. In: Young, R.M., Laird, J. (eds.) Artificial Intelligence and Interactive Digital Entertainment Conference, pp. 87–92. AAAI Press (2005)

    Google Scholar 

  10. Paul, R., Charles, D., McNeill, M., McSherry, D.: Adaptive Storytelling and Story Repair in a Dynamic Environment. In: André, E. (ed.) ICIDS 2011. LNCS, vol. 7069, pp. 128–139. Springer, Heidelberg (2011)

    Google Scholar 

  11. Erol, K.: Hierarchical Task Network Planning: Formalization, Analysis, and Implementation. PhD Thesis, University of Maryland (1996)

    Google Scholar 

  12. Barber, H.: Generator of Adaptive Dilemma-based Interactive Narratives. PhD Thesis, University of York (2008)

    Google Scholar 

  13. 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)

    MATH  CrossRef  Google Scholar 

  14. Dungeons and Dragons. TSR (1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Richard Paul .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Paul, R., Charles, D., McNeill, M., McSherry, D. (2013). Facilitating Player Interaction in a Dynamic Storytelling Environment. In: Ali, M., Bosse, T., Hindriks, K., Hoogendoorn, M., Jonker, C., Treur, J. (eds) Contemporary Challenges and Solutions in Applied Artificial Intelligence. Studies in Computational Intelligence, vol 489. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00651-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00651-2_2

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-00650-5

  • Online ISBN: 978-3-319-00651-2

  • eBook Packages: EngineeringEngineering (R0)