Skip to main content

2016 | OriginalPaper | Buchkapitel

The Story of Their Lives: Massive Procedural Generation of Heroes’ Journeys Using Evolved Agent-Based Models and Logical Reasoning

verfasst von : Rubén H. García-Ortega, Pablo García-Sánchez, Juan J. Merelo, Aránzazu San-Ginés, Ángel Fernández-Cabezas

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The procedural generation of massive subplots and backstories in secondary characters that inhabit Open World videogames usually lead to stereotyped characters that act as a mere backdrop for the virtual world; however, many game designers claim that the stories can be very relevant for the player’s experience. For this reason we are looking for a methodology that improves the variability of the characters’ personality while enhancing the quality of their backstories following artistic or literary guidelines. In previous works, we used multi agent systems in order to obtain stochastic, but regulated, inter-relations that became backstories; later, we have used genetic algorithms to promote the appearance of high level behaviors inside them. Our current work continues the previous research line and propose a three layered system (Evolutionary computation - Agent-Based Model - Logical Reasoner) that is applied to the promotion of the monomyth, commonly known as the hero’s journey, a social pattern that constantly appears in literature, films, and videogames. As far as we know, there is no previous attempt to model the monomyth as a logical theory, and no attempt to use the sub-solutions for narrating purposes. Moreover, this paper shows for the first time this multi-paradigm three-layered methodology to generate massive backstories. Different metrics have been tested in the experimental phase, from those that sum all the monomyth-related tropes to those that promote distribution of archetypes in the characters. Results confirm that the system can make the monomyth emerge and that the metric has to take into account facilitator predicates in order to guide the evolutionary process.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Szymanezyk, O., Dickinson, P., Duckett, T.: From individual characters to large crowds: augmenting the believability of open-world games through exploring social emotion in pedestrian groups. In: Proceedings Think Design Play: DiGRA Conference, ARA Digital Media Private Limited (2011) Szymanezyk, O., Dickinson, P., Duckett, T.: From individual characters to large crowds: augmenting the believability of open-world games through exploring social emotion in pedestrian groups. In: Proceedings Think Design Play: DiGRA Conference, ARA Digital Media Private Limited (2011)
2.
Zurück zum Zitat Aarseth, E.: From hunt the wumpus to everquest: introduction to quest theory. In: Kishino, F., Kitamura, Y., Kato, H., Nagata, N. (eds.) ICEC 2005. LNCS, vol. 3711, pp. 496–506. Springer, Heidelberg (2005)CrossRef Aarseth, E.: From hunt the wumpus to everquest: introduction to quest theory. In: Kishino, F., Kitamura, Y., Kato, H., Nagata, N. (eds.) ICEC 2005. LNCS, vol. 3711, pp. 496–506. Springer, Heidelberg (2005)CrossRef
3.
Zurück zum Zitat Bateman, C.M., Adams, E.: Game Writing: Narrative Skills for Videogames. Charles River Media, Boston (2007) Bateman, C.M., Adams, E.: Game Writing: Narrative Skills for Videogames. Charles River Media, Boston (2007)
4.
Zurück zum Zitat Garry, J., El-Shamy, H.: Archetypes and Motifs in Folklore and Literature. ME Sharpe, Armonk (2005) Garry, J., El-Shamy, H.: Archetypes and Motifs in Folklore and Literature. ME Sharpe, Armonk (2005)
5.
Zurück zum Zitat Campbell, J.: The Hero with a Thousand Faces, vol. 17. New World Library, Novato (2008) Campbell, J.: The Hero with a Thousand Faces, vol. 17. New World Library, Novato (2008)
6.
Zurück zum Zitat Vogler, C.: The Writer’s Journey. Michael Wiese Productions, Studio City (2007) Vogler, C.: The Writer’s Journey. Michael Wiese Productions, Studio City (2007)
7.
Zurück zum Zitat Knopf, E., et al.: The Rationalist’s Spirituality: Campbell’s Monomyth in Single-Player Role-Playing Videogames Skyrim & Mass Effect. PhD thesis, University of Sydney (2013) Knopf, E., et al.: The Rationalist’s Spirituality: Campbell’s Monomyth in Single-Player Role-Playing Videogames Skyrim & Mass Effect. PhD thesis, University of Sydney (2013)
8.
Zurück zum Zitat Bartle, R.A.: Massively multihero: Why people play virtual worlds. In: Proceedings of CGAIDE 2004, 5: th International Conference on Computer Games, Artificial Intelligence, Design and Education, Wolverhampton: The University of Wolverhampton, School of Computing and Information Technology (2004) Bartle, R.A.: Massively multihero: Why people play virtual worlds. In: Proceedings of CGAIDE 2004, 5: th International Conference on Computer Games, Artificial Intelligence, Design and Education, Wolverhampton: The University of Wolverhampton, School of Computing and Information Technology (2004)
9.
Zurück zum Zitat Garcia-Ortega, R.H., Garcia-Sanchez, P., Mora, A.M., Merelo, J.: My life as a sim: evolving unique and engaging life stories using virtual worlds. In: ALIFE 14: The Fourteenth Conference on the Synthesis and Simulation of Living Systems, vol. 14, pp. 580–587 (2014) Garcia-Ortega, R.H., Garcia-Sanchez, P., Mora, A.M., Merelo, J.: My life as a sim: evolving unique and engaging life stories using virtual worlds. In: ALIFE 14: The Fourteenth Conference on the Synthesis and Simulation of Living Systems, vol. 14, pp. 580–587 (2014)
10.
Zurück zum Zitat García-Ortega, R.H., García-Sánchez, P., Merelo, J.J., Arenas, M.I.G., Castillo, P.A.: How the world was MADE: parametrization of evolved agent-based models for backstory generation. In: Mora, A.M., Squillero, G. (eds.) EvoApplications 2015. LNCS9, vol. 9028, pp. 443–454. Springer, Heidelberg (2015) García-Ortega, R.H., García-Sánchez, P., Merelo, J.J., Arenas, M.I.G., Castillo, P.A.: How the world was MADE: parametrization of evolved agent-based models for backstory generation. In: Mora, A.M., Squillero, G. (eds.) EvoApplications 2015. LNCS9, vol. 9028, pp. 443–454. Springer, Heidelberg (2015)
11.
Zurück zum Zitat Theune, M., Faas, S., Nijholt, A., Heylen, D.: The virtual storyteller. ACM SigGroup Bull. 23(2), 20–21 (2002)CrossRef Theune, M., Faas, S., Nijholt, A., Heylen, D.: The virtual storyteller. ACM SigGroup Bull. 23(2), 20–21 (2002)CrossRef
12.
Zurück zum Zitat Si, M., Marsella, S.C., Pynadath, D.V.: Thespian: Using multi-agent fitting to craft interactive drama. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 21–28. ACM (2005) Si, M., Marsella, S.C., Pynadath, D.V.: Thespian: Using multi-agent fitting to craft interactive drama. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 21–28. ACM (2005)
13.
Zurück zum Zitat Peinado, F., Cavazza, M., Pizzi, D.: Revisiting character-based affective storytelling under a narrative BDI framework. In: Spierling, U., Szilas, N. (eds.) ICIDS 2008. LNCS, vol. 5334, pp. 83–88. Springer, Heidelberg (2008)CrossRef Peinado, F., Cavazza, M., Pizzi, D.: Revisiting character-based affective storytelling under a narrative BDI framework. In: Spierling, U., Szilas, N. (eds.) ICIDS 2008. LNCS, vol. 5334, pp. 83–88. Springer, Heidelberg (2008)CrossRef
14.
Zurück zum Zitat Sanchez, S.M., Lucas, T.W.: Exploring the world of agent-based simulations: simple models, complex analyses: exploring the world of agent-based simulations: simple models, complex analyses. In: Proceedings of the 34th Conference on Winter Simulation: Exploring New Frontiers, Winter Simulation Conference, pp. 116–126 (2002) Sanchez, S.M., Lucas, T.W.: Exploring the world of agent-based simulations: simple models, complex analyses: exploring the world of agent-based simulations: simple models, complex analyses. In: Proceedings of the 34th Conference on Winter Simulation: Exploring New Frontiers, Winter Simulation Conference, pp. 116–126 (2002)
15.
Zurück zum Zitat Lim, C.U.: An AI Player for Defcon: An Evolutionary Approach using Behaviour Trees. Imperial College, London (2009) Lim, C.U.: An AI Player for Defcon: An Evolutionary Approach using Behaviour Trees. Imperial College, London (2009)
16.
Zurück zum Zitat Tremblay, J.: Understanding and evaluating behaviour trees. McGill University, Modelling, Simulation and Design Lab, Technical report (2012) Tremblay, J.: Understanding and evaluating behaviour trees. McGill University, Modelling, Simulation and Design Lab, Technical report (2012)
17.
Zurück zum Zitat Cioffi-Revilla, C., De Jong, K., Bassett, J.K.: Evolutionary computation and agent-based modeling: biologically-inspired approaches for understanding complex social systems. Comput. Math. Organ. Theory 18(3), 356–373 (2012)CrossRef Cioffi-Revilla, C., De Jong, K., Bassett, J.K.: Evolutionary computation and agent-based modeling: biologically-inspired approaches for understanding complex social systems. Comput. Math. Organ. Theory 18(3), 356–373 (2012)CrossRef
18.
Zurück zum Zitat Denti, E., Omicini, A., Ricci, A.: \( tu\)Prolog: a light-weight prolog for internet applications and infrastructures. In: Ramakrishnan, I.V. (ed.) PADL 2001. LNCS, vol. 1990, p. 184. Springer, Heidelberg (2001)CrossRef Denti, E., Omicini, A., Ricci, A.: \( tu\)Prolog: a light-weight prolog for internet applications and infrastructures. In: Ramakrishnan, I.V. (ed.) PADL 2001. LNCS, vol. 1990, p. 184. Springer, Heidelberg (2001)CrossRef
19.
Zurück zum Zitat Aarseth, E.: A narrative theory of games. In: Proceedings of the International Conference on the Foundations of Digital Games, pp. 129–133. ACM (2012) Aarseth, E.: A narrative theory of games. In: Proceedings of the International Conference on the Foundations of Digital Games, pp. 129–133. ACM (2012)
20.
Zurück zum Zitat Aylett, R.: Narrative in virtual environments-towards emergent narrative. In: Working Notes of the Narrative Intelligence Symposium (1999) Aylett, R.: Narrative in virtual environments-towards emergent narrative. In: Working Notes of the Narrative Intelligence Symposium (1999)
21.
Zurück zum Zitat Kim, J.: Events as Property Exemplifications. Springer, New York (1976)CrossRef Kim, J.: Events as Property Exemplifications. Springer, New York (1976)CrossRef
22.
Zurück zum Zitat Nairat, M., Dahlstedt, P., Nordahl, M.G.: Character evolution approach to generative storytelling. In: 2011 IEEE Congress on Evolutionary Computation (CEC), pp. 1258–1263. IEEE (2011) Nairat, M., Dahlstedt, P., Nordahl, M.G.: Character evolution approach to generative storytelling. In: 2011 IEEE Congress on Evolutionary Computation (CEC), pp. 1258–1263. IEEE (2011)
23.
Zurück zum Zitat Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proc. IEEE 89(9), 1275–1296 (2001)CrossRef Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proc. IEEE 89(9), 1275–1296 (2001)CrossRef
24.
Zurück zum Zitat Eiben, A.E., Smith, J.E.: What is an evolutionary algorithm? In: Eiben, A.E., Smith, J.E. (eds.) Introduction to Evolutionary Computing, pp. 25–48. Springer, New York (2003)CrossRef Eiben, A.E., Smith, J.E.: What is an evolutionary algorithm? In: Eiben, A.E., Smith, J.E. (eds.) Introduction to Evolutionary Computing, pp. 25–48. Springer, New York (2003)CrossRef
25.
Zurück zum Zitat Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments - a survey. IEEE Trans. Evol. Comput. 9(3), 303–317 (2005). cited By (since 1996)576CrossRef Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments - a survey. IEEE Trans. Evol. Comput. 9(3), 303–317 (2005). cited By (since 1996)576CrossRef
Metadaten
Titel
The Story of Their Lives: Massive Procedural Generation of Heroes’ Journeys Using Evolved Agent-Based Models and Logical Reasoning
verfasst von
Rubén H. García-Ortega
Pablo García-Sánchez
Juan J. Merelo
Aránzazu San-Ginés
Ángel Fernández-Cabezas
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31204-0_39

Premium Partner