Persona-driven Dominant/Submissive Map (PDSM) Generation for Tutorials
Article No.: 35, Pages 1 - 10
Abstract
In this paper, we present a method for automated persona-driven video game tutorial level generation. Tutorial levels are scenarios in which the player can explore and discover different rules and game mechanics. Procedural personas can guide generators to create content which encourages or discourages certain playstyle behaviors. In this system, we use procedural personas to calculate the behavioral characteristics of levels which are evolved using the quality-diversity algorithm known as Constrained MAP-Elites. An evolved map’s quality is determined by its simplicity: the simpler it is, the better it is. Within this work, we show that the generated maps can strongly encourage or discourage different persona-like behaviors and range from simple solutions to complex puzzle-levels, making them perfect candidates for a tutorial generative system.
References
[1]
Alberto Alvarez, Steve Dahlskog, Jose Font, and Julian Togelius. 2019. Empowering quality diversity in dungeon design with interactive constrained map-elites. In Conference on Games. IEEE.
[2]
Tetske Avontuur, Pieter Spronck, and Menno Van Zaanen. 2013. Player skill modeling in Starcraft II. In Artificial Intelligence and Interactive Digital Entertainment Conference, Vol. 9. AAAI.
[3]
Batu Aytemiz, Isaac Karth, Jesse Harder, Adam M Smith, and Jim Whitehead. 2018. Talin: a framework for dynamic tutorials based on the skill atoms theory. In Artificial Intelligence and Interactive Digital Entertainment Conference. AAAI.
[4]
Richard Bartle. 1996. Hearts, clubs, diamonds, spades: Players who suit MUDs. Journal of MUD research 1 (1996).
[5]
Megan Charity, Michael Cerny Green, Ahmed Khalifa, and Julian Togelius. 2020. Mech-Elites: Illuminating the Mechanic Space of GVG-AI. In Foundations of Digital Games Conference. ACM.
[6]
Megan Charity, Dipika Rajesh, Rachel Ombok, and Lisa B Soros. 2020. Say “Sul Sul!” to SimSim, A Sims-Inspired Platform for Sandbox Game AI. In Artificial Intelligence and Interactive Digital Entertainment Conference, Vol. 16. AAAI.
[7]
Extra Credits. 2014. Design Club - Super Mario Bros: Level 1-1 - How Super Mario Mastered Level Design. https://www.youtube.com/watch?v=ZH2wGpEZVgE.
[8]
Anders Drachen, Alessandro Canossa, and Georgios N Yannakakis. 2009. Player modeling using self-organization in Tomb Raider: Underworld. In symposium on computational intelligence and games. IEEE.
[9]
Egoraptor. 2011. Sequelitis - Mega Man Classic vs. Mega Man X. https://www.youtube.com/watch?v=8FpigqfcvlM.
[10]
Matthew C Fontaine, Scott Lee, Lisa B Soros, Fernando de Mesentier Silva, Julian Togelius, and Amy K Hoover. 2019. Mapping hearthstone deck spaces through map-elites with sliding boundaries. In Genetic and Evolutionary Computation Conference. ACM.
[11]
Daniele Gravina, Ahmed Khalifa, Antonios Liapis, Julian Togelius, and Georgios N Yannakakis. 2019. Procedural content generation through quality diversity. In Conference on Games. IEEE.
[12]
Daniele Gravina, Antonios Liapis, and Georgios N Yannakakis. 2016. Constrained surprise search for content generation. In Conference on Computational Intelligence and Games. IEEE.
[13]
Michael Cerny Green, Ahmed Khalifa, Gabriella AB Barros, Tiago Machado, Andy Nealen, and Julian Togelius. 2018. AtDELFI: automatically designing legible, full instructions for games. In Foundations of Digital Games Conference. ACM.
[14]
Michael Cerny Green, Ahmed Khalifa, Gabriella AB Barros, Andy Nealen, and Julian Togelius. 2018. Generating levels that teach mechanics. In Foundations of Digital Games Conference. ACM.
[15]
Michael Cerny Green, Ahmed Khalifa, M Charity, Debosmita Bhaumik, and Julian Togelius. 2022. Predicting Personas Using Mechanic Frequencies and Game State Traces. arXiv preprint arXiv:2203.13351(2022).
[16]
Michael Cerny Green, Luvneesh Mugrai, Ahmed Khalifa, and Julian Togelius. 2020. Mario level generation from mechanics using scene stitching. In Conference on Games. IEEE.
[17]
Mark Hendrikx, Sebastiaan Meijer, Joeri Van Der Velden, and Alexandru Iosup. 2013. Procedural content generation for games: A survey. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 9, 1 (2013), 1–22.
[18]
Christoffer Holmgård, Michael Cerny Green, Antonios Liapis, and Julian Togelius. 2018. Automated playtesting with procedural personas through MCTS with evolved heuristics. Transactions on Games 11(2018).
[19]
Christoffer Holmgård, Antonios Liapis, Julian Togelius, and Georgios N Yannakakis. 2014. Evolving personas for player decision modeling. In Conference on Computational Intelligence and Games. IEEE.
[20]
Christoffer Holmgard, Antonios Liapis, Julian Togelius, and Georgios N Yannakakis. 2014. Generative agents for player decision modeling in games. In Foundations of Digital Games Conference. ACM.
[21]
Christoffer Holmgård, Antonios Liapis, Julian Togelius, and Georgios N Yannakakis. 2014. Personas versus clones for player decision modeling. In International Conference on Entertainment Computing. Springer.
[22]
Christoffer Holmgård, Julian Togelius, Antonios Liapis, and Georgios N Yannakakis. 2015. MiniDungeons 2: An experimental game for capturing and modeling player decisions. In Foundations of Digital Games Conference. ACM.
[23]
Tobias Huber, Silvan Mertes, Stanislava Rangelova, Simon Flutura, and Elisabeth André. 2021. Dynamic Difficulty Adjustment in Virtual Reality Exergames through Experience-driven Procedural Content Generation. In 2021 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 1–8.
[24]
Aaron Isaksen, Drew Wallace, Adam Finkelstein, and Andy Nealen. 2017. Simulating strategy and dexterity for puzzle games. In Computational Intelligence and Games. IEEE.
[25]
Ahmed Khalifa, Michael Cerny Green, Gabriella Barros, and Julian Togelius. 2019. Intentional computational level design. In Genetic and Evolutionary Computation Conference. ACM.
[26]
Ahmed Khalifa, Scott Lee, Andy Nealen, and Julian Togelius. 2018. Talakat: Bullet hell generation through constrained map-elites. In Genetic and Evolutionary Computation Conference. ACM.
[27]
Steven Orla Kimbrough, Gary J Koehler, Ming Lu, and David Harlan Wood. 2008. On a feasible–infeasible two-population (fi-2pop) genetic algorithm for constrained optimization: Distance tracing and no free lunch. European Journal of Operational Research 190 (2008).
[28]
Joel Lehman, Sebastian Risi, and Jeff Clune. 2016. Creative generation of 3D objects with deep learning and innovation engines. In International Conference on Computational Creativity. Citeseer.
[29]
Antonios Liapis, Héctor P Martínez, Julian Togelius, and Georgios N Yannakakis. 2013. Adaptive game level creation through rank-based interactive evolution. In 2013 IEEE Conference on Computational Inteligence in Games (CIG). IEEE, 1–8.
[30]
Antonios Liapis, Georgios N Yannakakis, and Julian Togelius. 2011. Optimizing visual properties of game content through neuroevolution. In Seventh Artificial Intelligence and Interactive Digital Entertainment Conference.
[31]
Athar Mahmoudi-Nejad, Matthew Guzdial, and Pierre Boulanger. 2021. Arachnophobia exposure therapy using experience-driven procedural content generation via reinforcement learning (EDPCGRL). In Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, Vol. 17. 164–171.
[32]
Jean-Baptiste Mouret and Jeff Clune. 2015. Illuminating search spaces by mapping elites. arXiv preprint arXiv:1504.04909(2015).
[33]
Anh Mai Nguyen, Jason Yosinski, and Jeff Clune. 2015. Innovation engines: Automated creativity and improved stochastic optimization via deep learning. In Genetic and Evolutionary Computation Conference. ACM.
[34]
Christopher Pedersen, Julian Togelius, and Georgios N Yannakakis. 2010. Modeling player experience for content creation. IEEE Transactions on Computational Intelligence and AI in Games 2, 1(2010), 54–67.
[35]
David Plans and Davide Morelli. 2012. Experience-driven procedural music generation for games. IEEE Transactions on Computational Intelligence and AI in Games 4, 3(2012), 192–198.
[36]
Noor Shaker, Julian Togelius, and Mark J Nelson. 2016. Procedural content generation in games. Springer.
[37]
Noor Shaker, Georgios Yannakakis, and Julian Togelius. 2010. Towards automatic personalized content generation for platform games. In Artificial Intelligence and Interactive Digital Entertainment Conference, Vol. 6. AAAI.
[38]
Noor Shaker, Georgios N Yannakakis, and Julian Togelius. 2012. Crowdsourcing the aesthetics of platform games. Transactions on Computational Intelligence and AI in Games 5 (2012).
[39]
Tianye Shu, Jialin Liu, and Georgios N Yannakakis. 2021. Experience-driven PCG via reinforcement learning: A Super Mario Bros study. In 2021 IEEE Conference on Games (CoG). IEEE, 1–9.
[40]
Alex Smith. 2006. Strategy headroom in roguelikes. http://nethack4.org/blog/strategy-headroom.html?fbclid=IwAR1qUtRc3aK_K900zJ4WmYKdUEjhyRQSqsWs8EHhDZ7HVkX5rPDJD67w5k0
[41]
Gillian Smith, Alexei Othenin-Girard, Jim Whitehead, and Noah Wardrip-Fruin. 2012. PCG-based game design: creating Endless Web. In Proceedings of the International Conference on the Foundations of Digital Games. 188–195.
[42]
Anders Tychsen and Alessandro Canossa. 2008. Defining Personas in Games Using Metrics. In Proceedings of the 2008 Conference on Future Play: Research, Play, Share. ACM.
[43]
Vivek R Warriar, Carmen Ugarte, John R Woodward, and Laurissa Tokarchuk. 2019. Playmapper: Illuminating design spaces of platform games. In Conference on Games. IEEE.
[44]
Georgios N Yannakakis and Julian Togelius. 2011. Experience-driven procedural content generation. Transactions on Affective Computing 2 (2011).
[45]
Yulun Zhang, Matthew C Fontaine, Amy K Hoover, and Stefanos Nikolaidis. 2021. Deep Surrogate Assisted MAP-Elites for Automated Hearthstone Deckbuilding. arXiv e-prints (2021).
Index Terms
- Persona-driven Dominant/Submissive Map (PDSM) Generation for Tutorials
Recommendations
Towards procedural level generation for rehabilitation
PCGames '10: Proceedings of the 2010 Workshop on Procedural Content Generation in GamesThis paper introduces the concept of procedural content generation for physical rehabilitation. In this initial study a ski-slalom game is developed on the Wii platform that procedurally places the gates of the game according to player performance. A ...
Scenario generation for emergency rescue training games
FDG '09: Proceedings of the 4th International Conference on Foundations of Digital GamesProcedural methods have long been used for generation of art assets, but procedural generation of scenarios has lagged behind. In particular, training games for emergency rescue workers would benefit from procedural scenario generation guided by ...
Procedural Generation of Rush Hour Levels
Computers and GamesAbstractProcedural generation of puzzle games allows for more varied and diverse levels, which provides a better gaming experience. However, the generation based on deep-learning approaches is very challenging with this genre of games due to their ...
Comments
Information & Contributors
Information
Published In
September 2022
664 pages
ISBN:9781450397957
DOI:10.1145/3555858
Copyright © 2022 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 04 November 2022
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
FDG22
FDG22: 17th International Conference on the Foundations of Digital Games
September 5 - 8, 2022
Athens, Greece
Acceptance Rates
Overall Acceptance Rate 152 of 415 submissions, 37%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 85Total Downloads
- Downloads (Last 12 months)46
- Downloads (Last 6 weeks)5
Reflects downloads up to 09 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format