Skip to main content
Top

2016 | OriginalPaper | Chapter

Improvisational Computational Storytelling in Open Worlds

Authors : Lara J. Martin, Brent Harrison, Mark O. Riedl

Published in: Interactive Storytelling

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Improvisational storytelling involves one or more people interacting in real-time to create a story without advanced notice of topic or theme. Human improvisation occurs in an open-world that can be in any state and characters can perform any behaviors expressible through natural language. We propose the grand challenge of computational improvisational storytelling in open-world domains. The goal is to develop an intelligent agent that can sensibly co-create a story with one or more humans through natural language. We lay out some of the research challenges and propose two agent architectures that can provide the basis for exploring the research issues surrounding open-world human-agent interactions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
This analysis excludes the possibility of creating new objects.
 
Literature
1.
go back to reference Riedl, M.O., Bulitko, V.: Interactive narrative: an intelligent systems approach. AI Mag. 34, 67–77 (2013) Riedl, M.O., Bulitko, V.: Interactive narrative: an intelligent systems approach. AI Mag. 34, 67–77 (2013)
2.
go back to reference Bates, J.: Virtual reality, art, and entertainment. Presence Teleoperators Virtual Environ. 1, 133–138 (1992)CrossRef Bates, J.: Virtual reality, art, and entertainment. Presence Teleoperators Virtual Environ. 1, 133–138 (1992)CrossRef
3.
go back to reference Riedl, M.O., Stern, A., Dini, D.M., Alderman, J.M.: Dynamic experience management in virtual worlds for entertainment, education, and training. ITSSA Spec. Issue Agent Based Syst. Hum. Learn. 4, 23–42 (2008)CrossRef Riedl, M.O., Stern, A., Dini, D.M., Alderman, J.M.: Dynamic experience management in virtual worlds for entertainment, education, and training. ITSSA Spec. Issue Agent Based Syst. Hum. Learn. 4, 23–42 (2008)CrossRef
4.
go back to reference Riedl, M., Saretto, C.J., Young, R.M.: Managing interaction between users and agents in a multi-agent storytelling environment. In: 2nd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 741–748. ACM (2003) Riedl, M., Saretto, C.J., Young, R.M.: Managing interaction between users and agents in a multi-agent storytelling environment. In: 2nd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 741–748. ACM (2003)
5.
go back to reference Porteous, J., Cavazza, M.: Controlling narrative generation with planning trajectories: the role of constraints. In: Iurgel, I.A., Zagalo, N., Petta, P. (eds.) ICIDS 2009. LNCS, vol. 5915, pp. 234–245. Springer, Heidelberg (2009)CrossRef Porteous, J., Cavazza, M.: Controlling narrative generation with planning trajectories: the role of constraints. In: Iurgel, I.A., Zagalo, N., Petta, P. (eds.) ICIDS 2009. LNCS, vol. 5915, pp. 234–245. Springer, Heidelberg (2009)CrossRef
6.
go back to reference Nelson, M.J., Mateas, M.: Search-based drama management in the interactive fiction anchorhead. In: 1st Annual Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 99–104 (2005) Nelson, M.J., Mateas, M.: Search-based drama management in the interactive fiction anchorhead. In: 1st Annual Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 99–104 (2005)
7.
go back to reference Weyhrauch, P.W.: Guiding interactive drama (1997) Weyhrauch, P.W.: Guiding interactive drama (1997)
8.
go back to reference Nelson, M.J., Roberts, D.L., Isbell, C.L., Mateas, M.: Reinforcement learning for declarative optimization-based drama management. In: 5th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 775–782. ACM (2006) Nelson, M.J., Roberts, D.L., Isbell, C.L., Mateas, M.: Reinforcement learning for declarative optimization-based drama management. In: 5th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 775–782. ACM (2006)
9.
go back to reference Díaz-Agudo, B., Gervás, P., Peinado, F.: A case based reasoning approach to story plot generation. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 142–156. Springer, Heidelberg (2004)CrossRef Díaz-Agudo, B., Gervás, P., Peinado, F.: A case based reasoning approach to story plot generation. In: Funk, P., González Calero, P.A. (eds.) ECCBR 2004. LNCS (LNAI), vol. 3155, pp. 142–156. Springer, Heidelberg (2004)CrossRef
10.
go back to reference Zhu, J., Ontañón, S.: Shall I compare thee to another story?—an empirical study of analogy-based story generation. IEEE Trans. Comput. Intell. AI Games 6, 216–227 (2014)CrossRef Zhu, J., Ontañón, S.: Shall I compare thee to another story?—an empirical study of analogy-based story generation. IEEE Trans. Comput. Intell. AI Games 6, 216–227 (2014)CrossRef
11.
go back to reference Ware, S.G., Young, R.M.: Rethinking traditional planning assumptions to facilitate narrative generation. In: 2nd Workshop on Computational Models of Narrative (CMN 2010), pp. 71–72 (2010) Ware, S.G., Young, R.M.: Rethinking traditional planning assumptions to facilitate narrative generation. In: 2nd Workshop on Computational Models of Narrative (CMN 2010), pp. 71–72 (2010)
12.
go back to reference Mateas, M., Stern, A.: Integrating plot, character and natural language processing in the interactive drama Façade. In: Technologies for Interactive Digital Storytelling and Entertainment Conference, pp. 139–151 (2003) Mateas, M., Stern, A.: Integrating plot, character and natural language processing in the interactive drama Façade. In: Technologies for Interactive Digital Storytelling and Entertainment Conference, pp. 139–151 (2003)
13.
go back to reference Guzdial, M., Harrison, B., Li, B., Riedl, M.O.: Crowdsourcing open interactive narrative. In: 10th International Conference on the Foundations of Digital Games, Pacific Grove, CA (2015) Guzdial, M., Harrison, B., Li, B., Riedl, M.O.: Crowdsourcing open interactive narrative. In: 10th International Conference on the Foundations of Digital Games, Pacific Grove, CA (2015)
14.
go back to reference Swanson, R., Gordon, A.S.: Say anything: a massively collaborative open domain story writing companion. In: Spierling, U., Szilas, N. (eds.) ICIDS 2008. LNCS, vol. 5334, pp. 32–40. Springer, Heidelberg (2008)CrossRef Swanson, R., Gordon, A.S.: Say anything: a massively collaborative open domain story writing companion. In: Spierling, U., Szilas, N. (eds.) ICIDS 2008. LNCS, vol. 5334, pp. 32–40. Springer, Heidelberg (2008)CrossRef
15.
go back to reference Magerko, B., Manzoul, W., Riedl, M., Baumer, A., Fuller, D., Luther, K., Pearce, C.: An empirical study of cognition and theatrical improvisation. In: 7th ACM Conference on Creativity and Cognition, pp. 117–126. ACM (2009) Magerko, B., Manzoul, W., Riedl, M., Baumer, A., Fuller, D., Luther, K., Pearce, C.: An empirical study of cognition and theatrical improvisation. In: 7th ACM Conference on Creativity and Cognition, pp. 117–126. ACM (2009)
16.
go back to reference Magerko, B., O’Neill, B.: Formal models of western films for interactive narrative technologies. In: 2nd Workshop on Computational Models of Narrative, Istanbul, Turkey, pp. 83–90 (2012) Magerko, B., O’Neill, B.: Formal models of western films for interactive narrative technologies. In: 2nd Workshop on Computational Models of Narrative, Istanbul, Turkey, pp. 83–90 (2012)
17.
go back to reference Brisson, A., Magerko, B., Paiva, A.: Tilt riders: improvisational agents who know what the scene is about. In: Vilhjálmsson, H.H., Kopp, S., Marsella, S., Thórisson, K.R. (eds.) IVA 2011. LNCS, vol. 6895, pp. 35–41. Springer, Heidelberg (2011)CrossRef Brisson, A., Magerko, B., Paiva, A.: Tilt riders: improvisational agents who know what the scene is about. In: Vilhjálmsson, H.H., Kopp, S., Marsella, S., Thórisson, K.R. (eds.) IVA 2011. LNCS, vol. 6895, pp. 35–41. Springer, Heidelberg (2011)CrossRef
18.
go back to reference Li, B., Lee-Urban, S., Johnston, G., Riedl, M.O.: Story generation with crowdsourced plot graphs. In: 27th AAAI Conference on Artificial Intelligence, pp. 598–604 (2013) Li, B., Lee-Urban, S., Johnston, G., Riedl, M.O.: Story generation with crowdsourced plot graphs. In: 27th AAAI Conference on Artificial Intelligence, pp. 598–604 (2013)
19.
go back to reference Chambers, N., Jurafsky, D.: Unsupervised learning of narrative event chains. In: Association of Computational Linguistics, pp. 789–797. Citeseer (2008) Chambers, N., Jurafsky, D.: Unsupervised learning of narrative event chains. In: Association of Computational Linguistics, pp. 789–797. Citeseer (2008)
20.
go back to reference Pichotta, K., Mooney, R.J.: Learning statistical scripts with LSTM recurrent neural networks. In: 30th AAAI Conference on Artificial Intelligence (AAAI-16), Phoenix, Arizona (2016) Pichotta, K., Mooney, R.J.: Learning statistical scripts with LSTM recurrent neural networks. In: 30th AAAI Conference on Artificial Intelligence (AAAI-16), Phoenix, Arizona (2016)
22.
go back to reference Zwaan, R.A., Langston, M.C., Graesser, A.C.: The construction of situation models in narrative comprehension: an event-indexing model. Psychol. Sci. 6, 292–297 (1995)CrossRef Zwaan, R.A., Langston, M.C., Graesser, A.C.: The construction of situation models in narrative comprehension: an event-indexing model. Psychol. Sci. 6, 292–297 (1995)CrossRef
23.
go back to reference Niehaus, J., Young, R.M.: Cognitive models of discourse comprehension for narrative generation. Lit. Linguist. Comput. 29, 561–582 (2014)CrossRef Niehaus, J., Young, R.M.: Cognitive models of discourse comprehension for narrative generation. Lit. Linguist. Comput. 29, 561–582 (2014)CrossRef
24.
go back to reference O’Neill, B., Riedl, M.: Dramatis: a computational model of suspense. In: AAAI, vol. 2, pp. 944–950 (2014) O’Neill, B., Riedl, M.: Dramatis: a computational model of suspense. In: AAAI, vol. 2, pp. 944–950 (2014)
25.
go back to reference Riedl, M., Li, B., Ai, H., Ram, A.: Robust and authorable multiplayer storytelling experiences. In: 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 189–194 (2011) Riedl, M., Li, B., Ai, H., Ram, A.: Robust and authorable multiplayer storytelling experiences. In: 7th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 189–194 (2011)
26.
go back to reference Speer, R., Havasi, C.: Representing general relational knowledge in ConceptNet 5. In: LREC, pp. 3679–3686 (2012) Speer, R., Havasi, C.: Representing general relational knowledge in ConceptNet 5. In: LREC, pp. 3679–3686 (2012)
27.
go back to reference Branavan, S.R.K., Kushman, N., Lei, T., Barzilay, R.: Learning high-level planning from text. In: 50th Annual Meeting of the Association for Computational Linguistics, pp. 126–135 (2012) Branavan, S.R.K., Kushman, N., Lei, T., Barzilay, R.: Learning high-level planning from text. In: 50th Annual Meeting of the Association for Computational Linguistics, pp. 126–135 (2012)
28.
go back to reference Li, J., Monroe, W., Ritter, A., Jurafsky, D.: Deep reinforcement learning for dialogue generation. arXiv Prepr. arXiv:1606.01541 (2016) Li, J., Monroe, W., Ritter, A., Jurafsky, D.: Deep reinforcement learning for dialogue generation. arXiv Prepr. arXiv:​1606.​01541 (2016)
Metadata
Title
Improvisational Computational Storytelling in Open Worlds
Authors
Lara J. Martin
Brent Harrison
Mark O. Riedl
Copyright Year
2016
Publisher
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-48279-8_7

Premium Partner