Skip to main content

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

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2016)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.gamecriticsawards.com/winners.html.

  2. 2.

    https://github.com/raiben/made.

References

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

    Google Scholar 

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

    Chapter  Google Scholar 

  3. Bateman, C.M., Adams, E.: Game Writing: Narrative Skills for Videogames. Charles River Media, Boston (2007)

    Google Scholar 

  4. Garry, J., El-Shamy, H.: Archetypes and Motifs in Folklore and Literature. ME Sharpe, Armonk (2005)

    Google Scholar 

  5. Campbell, J.: The Hero with a Thousand Faces, vol. 17. New World Library, Novato (2008)

    Google Scholar 

  6. Vogler, C.: The Writer’s Journey. Michael Wiese Productions, Studio City (2007)

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  11. Theune, M., Faas, S., Nijholt, A., Heylen, D.: The virtual storyteller. ACM SigGroup Bull. 23(2), 20–21 (2002)

    Article  Google Scholar 

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

    Google Scholar 

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

    Chapter  Google Scholar 

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

    Google Scholar 

  15. Lim, C.U.: An AI Player for Defcon: An Evolutionary Approach using Behaviour Trees. Imperial College, London (2009)

    Google Scholar 

  16. Tremblay, J.: Understanding and evaluating behaviour trees. McGill University, Modelling, Simulation and Design Lab, Technical report (2012)

    Google Scholar 

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

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  19. Aarseth, E.: A narrative theory of games. In: Proceedings of the International Conference on the Foundations of Digital Games, pp. 129–133. ACM (2012)

    Google Scholar 

  20. Aylett, R.: Narrative in virtual environments-towards emergent narrative. In: Working Notes of the Narrative Intelligence Symposium (1999)

    Google Scholar 

  21. Kim, J.: Events as Property Exemplifications. Springer, New York (1976)

    Book  Google Scholar 

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

    Google Scholar 

  23. Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proc. IEEE 89(9), 1275–1296 (2001)

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  25. Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments - a survey. IEEE Trans. Evol. Comput. 9(3), 303–317 (2005). cited By (since 1996)576

    Article  Google Scholar 

Download references

Acknowledgments

This work has been supported in part by projects TIN2014-56494-C4-3-P and TIN2012-32039 (Spanish Ministry of Economy and Competitivity), V17-2015 of the Microprojects program 2015 from CEI BioTIC Granada, PROY-PP2015-06 (Plan Propio 2015 UGR), PETRA (SPIP2014-01437, funded by Dirección General de Tráfico), and MSTR (PRY142/14, Fundación Pública Andaluza Centro de Estudios Andaluces en la IX Convocatoria de Proyectos de Investigación).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rubén H. García-Ortega .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

García-Ortega, R.H., García-Sánchez, P., Merelo, J.J., San-Ginés, A., Fernández-Cabezas, Á. (2016). The Story of Their Lives: Massive Procedural Generation of Heroes’ Journeys Using Evolved Agent-Based Models and Logical Reasoning. In: Squillero, G., Burelli, P. (eds) Applications of Evolutionary Computation. EvoApplications 2016. Lecture Notes in Computer Science(), vol 9597. Springer, Cham. https://doi.org/10.1007/978-3-319-31204-0_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-31204-0_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-31203-3

  • Online ISBN: 978-3-319-31204-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics