skip to main content
10.1145/3235765.3235774acmotherconferencesArticle/Chapter ViewAbstractPublication PagesfdgConference Proceedingsconference-collections
research-article

Multi-dimensional player skill progression modelling for procedural content generation

Published: 07 August 2018 Publication History

Abstract

Procedural Content Generation (PCG), i.e. how game content can be created algorithmically, is an increasingly important area and currently one of the most active topics within the software games industry and game research. One of the crucial aspects of PCG is the capacity to maintain the player engaged and in flow. In this work, we explore how player skill progression could be used by PCG to create more appropriate challenges for each player and propose a model for content adaptation that takes this concept as its core feature. Our approach introduces the player as an active element in the adaptation process and assumes both the player and the game should have an equal and active role in this process. Our adaptation explores how modelling the evolution of multiple dimensions of a same challenge while the game is played helps creating a better game experience for the player. To evaluate our approach, we present a novel validation process embedded in the game itself, with the purpose of providing a more direct and seamless way to analyse player preference. The results of the evaluation of our approach in the context of an endless running side-scrolling platformer game revealed that players have consistent and specific preferences regarding how difficulty should evolve over the course of a game, which should be taken into account when designing an engaging game progression.

References

[1]
Daniel Cook. 2007. The Chemistry of Game Design. Gamasutra: https://www.gamasutra.com/view/feature/1524/. (July 2007). {Online as of 30/Dec/2017}.
[2]
Mihaly Csikszentmihalyi and Isabella Selega Csikszentmihalyi. 1988. Optimal Experience: Psychological Studies of Flow in Consciousness. Cambridge University Press.
[3]
Martin Jennings-Teats, Gillian Smith, and Noah Wardrip-Fruin. 2010. Polymorph: Dynamic difficulty adjustment through level generation. In Foundations of Digital Games Proceedings of the 2010 Workshop on Procedural Content Generation in Games (FDG'10). ACM.
[4]
Ralf Koster and Will Wright. 2004. Theory of Fun for Game Design. Paraglyph Press.
[5]
Carlos Martinho, Pedro Santos, and Rui Prada. 2014. Game Design and Development. FCA.
[6]
Ravi Parekh. 2017. Staying in the flow using procedural content generation and dynamic difficulty adjustment. Master's thesis. Worcester Polytechnic Institute.
[7]
Pedro Pereira. 2016. Modelling Progression in Video Games. Master's thesis. Instituto Superior Técnico, Universidade de Lisboa, Portugal.
[8]
Markus Persson. 2008. Infinite Mario Bros. (Super Mario Bros. open-source clone). (2008).
[9]
Noor Shaker, Mohamed Abou-Zleikha, and Mohammad Shaker. 2015. Active Learning for Player Modeling. In Proceedings of the 10th International Conference on the Foundations of Digital Games (FDG 2015). ACM.
[10]
Noor Shaker, Georgios N. Yannakakis, and Julian Togelius. 2011. Experience-Driven Procedural Content Generation. In Proceedings of Artificial Intelligence and Interactive Digital Entertainment (AIIDE'10). AAAI, AAAI Press.
[11]
Julian Togelius, Emil Kastbjerg, David Schedl, and Georgios N. Yannakakis. 2011. What is procedural content generation?: Mario on the borderline. In Proceedings of the 2nd International Workshop on Procedural Content Generation in Games. ACM.
[12]
Julian Togelius and Noor Shaker. 2016. The search-based approach. In Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer, Chapter 2, 17--30.
[13]
Julian Togelius, Noor Shaker, and Joris Dormans. 2016. Grammars and L-systems with applications to vegetation and levels. In Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer, Chapter 5, 73--98.
[14]
Julian Togelius, Noor Shaker, Antonios Liapis, Ricardo Lopes, and Rafael Bidarra. 2016. Constructive generation methods for dungeons and levels. In Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer, Chapter 3, 31--55.
[15]
Julian Togelius, Noor Shaker, and Mark J. Nelson. 2016. Introduction. In Procedural Content Generation in Games: A Textbook and an Overview of Current Research, Noor Shaker, Julian Togelius, and Mark J. Nelson (Eds.). Springer, Chapter 1, 1--15.
[16]
Julian Togelius, Georgios N. Yannakakis, Kenneth O. Stanley, and Cameron Browne. 2011. Search-based procedural content generation: A taxonomy and survey. In IEEE Transactions on Computational Intelligence and AI in Games 3. ACM, 172--186.
[17]
Christopher Totten. 2014. An Architectural Approach to Level Design. A K Peters/CRC Press.
[18]
Georgios N. Yannakakis, Pieter Spronck, Daniele Loiacono, and Elisabeth Andre. 2013. Player Modeling. In Dagstuhl Seminar on Artificial and Computational Intelligence in Games. Schloss Dagstuh.
[19]
Georgios N. Yannakakis and Julian Togelius. 2011. Experience-Driven Procedural Content Generation. In IEEE Transactions on Affective Computing. IEEE, IEEE Press.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
FDG '18: Proceedings of the 13th International Conference on the Foundations of Digital Games
August 2018
503 pages
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 the author(s) 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: 07 August 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. player adaptation
  2. player modelling
  3. player skill
  4. procedural content generation
  5. progression modelling

Qualifiers

  • Research-article

Funding Sources

Conference

FDG '18
FDG '18: Foundations of Digital Games 2018
August 7 - 10, 2018
Malmö, Sweden

Acceptance Rates

FDG '18 Paper Acceptance Rate 39 of 95 submissions, 41%;
Overall Acceptance Rate 152 of 415 submissions, 37%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)20
  • Downloads (Last 6 weeks)1
Reflects downloads up to 05 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media