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

  • Rubén H. García-OrtegaEmail author
  • Pablo García-Sánchez
  • Juan J. Merelo
  • Aránzazu San-Ginés
  • Ángel Fernández-Cabezas
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9597)


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.


Procedural generation Monomyth Agent-based model Emergent behavior 



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


  1. 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. 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)CrossRefGoogle Scholar
  3. 3.
    Bateman, C.M., Adams, E.: Game Writing: Narrative Skills for Videogames. Charles River Media, Boston (2007)Google Scholar
  4. 4.
    Garry, J., El-Shamy, H.: Archetypes and Motifs in Folklore and Literature. ME Sharpe, Armonk (2005)Google Scholar
  5. 5.
    Campbell, J.: The Hero with a Thousand Faces, vol. 17. New World Library, Novato (2008)Google Scholar
  6. 6.
    Vogler, C.: The Writer’s Journey. Michael Wiese Productions, Studio City (2007)Google Scholar
  7. 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. 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. 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. 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. 11.
    Theune, M., Faas, S., Nijholt, A., Heylen, D.: The virtual storyteller. ACM SigGroup Bull. 23(2), 20–21 (2002)CrossRefGoogle Scholar
  12. 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. 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)CrossRefGoogle Scholar
  14. 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. 15.
    Lim, C.U.: An AI Player for Defcon: An Evolutionary Approach using Behaviour Trees. Imperial College, London (2009)Google Scholar
  16. 16.
    Tremblay, J.: Understanding and evaluating behaviour trees. McGill University, Modelling, Simulation and Design Lab, Technical report (2012)Google Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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. 20.
    Aylett, R.: Narrative in virtual environments-towards emergent narrative. In: Working Notes of the Narrative Intelligence Symposium (1999)Google Scholar
  21. 21.
    Kim, J.: Events as Property Exemplifications. Springer, New York (1976)CrossRefGoogle Scholar
  22. 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. 23.
    Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of ec optimization and human evaluation. Proc. IEEE 89(9), 1275–1296 (2001)CrossRefGoogle Scholar
  24. 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)CrossRefGoogle Scholar
  25. 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)576CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Rubén H. García-Ortega
    • 1
    Email author
  • Pablo García-Sánchez
    • 1
  • Juan J. Merelo
    • 1
  • Aránzazu San-Ginés
    • 2
  • Ángel Fernández-Cabezas
    • 1
    • 2
  1. 1.Department of Computer Architecture and TechnologyUniversity of GranadaGranadaSpain
  2. 2.Department of Philosophy IUniversity of GranadaGranadaSpain

Personalised recommendations