Abstract
This paper presents the Designer Preference Model, a data-driven solution that pursues to learn from user generated data in a Quality-Diversity Mixed-Initiative Co-Creativity (QD MI-CC) tool, with the aims of modelling the user’s design style to better assess the tool’s procedurally generated content with respect to that user’s preferences. Through this approach, we aim for increasing the user’s agency over the generated content in a way that neither stalls the user-tool reciprocal stimuli loop nor fatigues the user with periodical suggestion handpicking. We describe the details of this novel solution, as well as its implementation in the MI-CC tool the Evolutionary Dungeon Designer. We present and discuss our findings out of the initial tests carried out, spotting the open challenges for this combined line of research that integrates MI-CC with Procedural Content Generation through Machine Learning.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alvarez, A., Dahlskog, S., Font, J., Togelius, J.: Empowering quality diversity in dungeon design with interactive constrained MAP-Elites. In: 2019 IEEE Conference on Games (CoG), pp. 1–8 (2019)
Alvarez, A., Dahlskog, S., Font, J., Holmberg, J., Johansson, S.: Assessing aesthetic criteria in the evolutionary dungeon designer. In: Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018 (2018)
Alvarez, A., Dahlskog, S., Font, J., Holmberg, J., Nolasco, C., Österman, A.: Fostering creativity in the mixed-initiative evolutionary dungeon designer. In: Proceedings of the 13th International Conference on the Foundations of Digital Games, FDG 2018 (2018)
Baldwin, A., Dahlskog, S., Font, J.M., Holmberg, J.: Mixed-initiative procedural generation of dungeons using game design patterns. In: Proceedings of the IEEE Conference Computational Intelligence and Games (CIG), pp. 25–32 (2017)
Baldwin, A., Dahlskog, S., Font, J.M., Holmberg, J.: Towards pattern-based mixed-initiative dungeon generation. In: Proceedings of the 12th International Conference on the Foundations of Digital Games, FDG 2017, pp. 74:1–74:10. ACM, New York (2017)
Donmez, P., Carbonell, J.G.: Proactive learning: cost-sensitive active learning with multiple imperfect oracles. In: Proceedings of the 17th ACM Conference on Information and Knowledge Management, pp. 619–628. ACM (2008)
Gravina, D., Khalifa, A., Liapis, A., Togelius, J., Yannakakis, G.N.: Procedural content generation through quality diversity. In: 2019 IEEE Conference on Games (CoG), pp. 1–8 (2019)
Gravina, D., Liapis, A., Yannakakis, G.: Surprise search: beyond objectives and novelty. In: Proceedings of the Genetic and Evolutionary Computation Conference 2016, GECCO 2016, pp. 677–684. ACM, New York (2016)
Guzdial, M., Liao, N., Riedl, M.: Co-creative level design via machine learning. In: Joint Proceedings of the AIIDE 2018 Workshops Co-Located with 14th AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (AIIDE 2018), Edmonton, Canada, 13–14 November 2018 (2018)
Khalifa, A., Lee, S., Nealen, A., Togelius, J.: Talakat: bullet hell generation through constrained map-elites. In: Proceedings of The Genetic and Evolutionary Computation Conference, pp. 1047–1054. ACM (2018)
Kimbrough, S.O., Koehler, G.J., Lu, M., Wood, D.H.: On a feasible-infeasible two-population (FI-2Pop) genetic algorithm for constrained optimization: distance tracing and no free lunch. Eur. J. Oper. Res. 190(2), 310–327 (2008)
Lehman, J., Risi, S., Clune, J.: Creative generation of 3D objects with deep learning and innovation engines. In: Proceedings of the 7th International Conference on Computational Creativity (2016)
Lehman, J., Stanley, K.O.: Abandoning objectives: evolution through the search for novelty alone. Evol. Comput. 19(2), 189–223 (2011)
Liapis, A., Yannakakis, G.N., Togelius, J.: Adapting models of visual aesthetics for personalized content creation. IEEE Trans. Comput. Intell. AI Games 4(3), 213–228 (2012)
Liapis, A., Yannakakis, G.N., Togelius, J.: Generating map sketches for strategy games. In: Esparcia-Alcázar, A.I. (ed.) EvoApplications 2013. LNCS, vol. 7835, pp. 264–273. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37192-9_27
Liapis, A., Yannakakis, G.N., Togelius, J.: Designer modeling for sentient sketchbook. In: 2014 IEEE Conference on Computational Intelligence and Games, pp. 1–8, August 2014. https://doi.org/10.1109/CIG.2014.6932873
Liapis, A., Yannakakis, G.N., Alexopoulos, C., Lopes, P.: Can computers foster human users’ creativity? Theory and praxis of mixed-initiative co-creativity. Digit. Cult. Educ. 8(2), 136–153 (2016)
Liapis, A., Yannakakis, G., Togelius, J.: Designer modeling for personalized game content creation tools. In: Artificial Intelligence and Game Aesthetics - Papers from the 2013 AIIDE Workshop, Technical Report, vol. WS-13-19, pp. 11–16. AI Access Foundation (2013)
Lucas, P., Martinho, C.: Stay awhile and listen to 3buddy, a co-creative level design support tool. In: Goel, A.K., Jordanous, A., Pease, A. (eds.) Proceedings of the Eighth International Conference on Computational Creativity, Atlanta, Georgia, USA, 19–23 June 2017, pp. 205–212 (2017)
Machado, T., Gopstein, D., Nealen, A., Togelius, J.: Pitako-recommending game design elements in Cicero. In: 2019 IEEE Conference on Games (CoG), pp. 1–8. IEEE (2019)
Mouret, J.B., Clune, J.: Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909 (2015)
Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Robot. AI 3, 40 (2016)
Secretan, J., Beato, N., D’Ambrosio, D., Rodriguez, A., Campbell, A., Stanley, K.: Picbreeder: evolving pictures collaboratively online. In: Proceedings of Computer Human Interaction Conference, pp. 1759–1768, April 2008
Shaker, N., Togelius, J., Nelson, M.J.: Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42716-4
Shaker, N., Shaker, M., Togelius, J.: Ropossum: an authoring tool for designing, optimizing and solving cut the rope levels. In: AIIDE (2013)
Simard, P.Y., et al.: Machine teaching: a new paradigm for building machine learning systems (2017)
Smith, G., Whitehead, J., Mateas, M.: Tanagra: reactive planning and constraint solving for mixed-initiative level design. IEEE Trans. Comput. Intell. AI Games 3(3), 201–215 (2011)
Stanton, C., Clune, J.: Curiosity search: producing generalists by encouraging individuals to continually explore and acquire skills throughout their lifetime. PLOS ONE 11(9), 1–20 (2016)
Summerville, A., et al.: Procedural content generation via machine learning (PCGML). IEEE Trans. Games 10(3), 257–270 (2018)
Treanor, M., et al.: AI-based game design patterns. In: Proceedings of the 10th International Conference on the Foundations of Digital Games 2015. Society for the Advancement of Digital Games (2015)
Yannakakis, G.N., Liapis, A., Alexopoulos, C.: Mixed-initiative co-creativity. In: Proceedings of the 9th Conference on the Foundations of Digital Games (2014)
Yannakakis, G.N., Togelius, J.: Artificial Intelligence and Games, vol. 2. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-63519-4
Acknowledgements
The Evolutionary Dungeon Designer is part of the project The Evolutionary World Designer, supported by The Crafoord Foundation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Alvarez, A., Font, J. (2020). Learning the Designer’s Preferences to Drive Evolution. In: Castillo, P.A., Jiménez Laredo, J.L., Fernández de Vega, F. (eds) Applications of Evolutionary Computation. EvoApplications 2020. Lecture Notes in Computer Science(), vol 12104. Springer, Cham. https://doi.org/10.1007/978-3-030-43722-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-43722-0_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-43721-3
Online ISBN: 978-3-030-43722-0
eBook Packages: Computer ScienceComputer Science (R0)