How the World Was MADE: Parametrization of Evolved Agent-Based Models for Backstory Generation
- First Online:
Generating fiction environments for a multi-agent system optimized by genetic algorithms (with some specific requirements related to the desirable plots), presents two main problems: first it is impossible to know in advance the optimal value for the particular designed fitness function, and at the same time, it creates a vast search space for the parameters that it needs. The purpose of this paper is to define a methodology to find the best parameter values for both, the evolutionary algorithm, and the own fictional world configuration. This design includes running, to completion, a world simulation represented as a chromosome, and assigning a fitness to it, thus composing a very complex fitness landscape.
In order to optimize the resources allocated to evolution and to have some guarantees that the final result will be close to the optimum, we systematically analyze a set of possible values of the most relevant parameters, obtaining a set of generic rules. These rules, when applied to the plot requisites, and thus, to the fitness function, will lead to a reduced range of parameter values that will help the storyteller to create optimal worlds with a reduced computation budget.
KeywordsGames Plot Content generation Evolutionary algorithms Agent based models
- 1.García-Ortega, R.H., García-Sánchez, 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
- 2.Nairat, M., Dahlstedt, P., Nordahl, M.G.: Character evolution approach to generative storytelling. In: Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2011, pp. 1258–1263. IEEE, New Orleans, LA, USA, 5–8 June 2011Google Scholar
- 5.Arinbjarnar, M., Barber, H., Kudenko, D.: A critical review of interactive drama systems. In: Abu-Shaaban, Y. (ed.) AISB 2009 Symposium, pp. 15–26. AI & Games, Edinburgh (2009)Google Scholar
- 6.Meehan, J.R.: The metanovel: writing stories by computer. Technical report, DTIC Document (1976). http://oai.dtic.mil/oai/oai?verb=getRecord&metadataPrefix=html&identifier=ADA031625
- 8.Turner, S.R.: The Creative Process: A computer Model of Storytelling and Creativity. Psychology Press, New York (2014)Google Scholar
- 9.Riedl, M.O., Leon, C.: Toward vignette-based story generation for drama management systems. In: Barber, H., Thue, D., eds.: Proceedings of the 2nd international conference on intelligent technologies for interactive entertainment (INTETAIN), workshop on integrating technologies for interactive stories, pp. 23–28 (2008)Google Scholar
- 10.Garry, J., El-Shamy, H.: Archetypes and Motifs in Folklore and Literature. M.E Sharpe, New York (2005)Google Scholar
- 11.Swartjes, I., Vromen, J.: Emergent story generation: Lessons from improvisational theater. In: Magerko, B.S., Riedl, M.O. (eds.) Intelligent Narrative Technologies: Papers from the AAAI Fall Symposium. Number FS-07-05 in AAAI Fall Symposium Series, pp. 146–149 (2007)Google Scholar
- 13.Morrell, J.: Between the Lines: Master the Subtle Elements of Fiction Writing. Writer’s Digest Books, Cincinnati (2006)Google Scholar