Skip to main content

2017 | OriginalPaper | Buchkapitel

Dynamic Difficulty Adjustment for Serious Game Using Modified Evolutionary Algorithm

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dynamic Difficulty Adjustment (DDA) seeks to adapt the challenge a game poses to a human player. When the game is too easy the player can become bored, when it is too hard - frustrated. In the case of a serious game (educational game), additionally, without a balance between the player competence and the game challenge the game could repeatedly exploit the developed skills, or fail to achieve the pedagogical goals. In this paper evolutionary algorithm (EA) is used to find game settings suitable for the player of a serious math game. To reduce the number of training data and accelerate the search for the ‘right’ game difficulty level EA modifications are introduced. Various experiments are performed. The obtained results show that proposed methods can substantially decrease the time a human player has to wait for a suitable game level.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Olson, C.K.: Children’s motivations for video game play in the context of normal development. Rev. Gen. Psychol. 4(2), 180–187 (2010)MathSciNetCrossRef Olson, C.K.: Children’s motivations for video game play in the context of normal development. Rev. Gen. Psychol. 4(2), 180–187 (2010)MathSciNetCrossRef
2.
Zurück zum Zitat Csikszentmihalyi, M.: Flow: The Psychology of Optimal Experience. Harper & Row, New York (1990) Csikszentmihalyi, M.: Flow: The Psychology of Optimal Experience. Harper & Row, New York (1990)
3.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms for Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)MATH Goldberg, D.E.: Genetic Algorithms for Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)MATH
4.
Zurück zum Zitat Jones, J., Soule, T.: Comparing genetic robustness in generational vs. steady state evolutionary algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation GECCO 2006, pp. 143–150 (2006) Jones, J., Soule, T.: Comparing genetic robustness in generational vs. steady state evolutionary algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation GECCO 2006, pp. 143–150 (2006)
5.
Zurück zum Zitat Osman, Z., Dupire, J., Mader, S., Cubaud, P., Natkin, S.: Monitoring player attention: a non-invasive measurement method applied to serious games. Entertainment Comput. 14, 33–43 (2016)CrossRef Osman, Z., Dupire, J., Mader, S., Cubaud, P., Natkin, S.: Monitoring player attention: a non-invasive measurement method applied to serious games. Entertainment Comput. 14, 33–43 (2016)CrossRef
6.
Zurück zum Zitat Kebritchi, M., Hirumi, A., Bai, H.: The effects of modern mathematics computer games on mathematics achievement and class motivation. Comput. Educ. 55, 427–443 (2010)CrossRef Kebritchi, M., Hirumi, A., Bai, H.: The effects of modern mathematics computer games on mathematics achievement and class motivation. Comput. Educ. 55, 427–443 (2010)CrossRef
7.
Zurück zum Zitat Hainey, T., Connolly, T., Boyle, E., Wilson, A., Razak, A.: A systematic literature review of games-based learning empirical evidence in primary education. Comput. Educ. 102, 202–223 (2016)CrossRef Hainey, T., Connolly, T., Boyle, E., Wilson, A., Razak, A.: A systematic literature review of games-based learning empirical evidence in primary education. Comput. Educ. 102, 202–223 (2016)CrossRef
8.
Zurück zum Zitat Castellar, E., Looy, J., Szmalec, A., Marez, L.: Improving arithmetic skills through gameplay: assessment of the effectiveness of an educational game in terms of cognitive and affective learning outcomes. Inf. Sci. 264, 19–31 (2014)CrossRef Castellar, E., Looy, J., Szmalec, A., Marez, L.: Improving arithmetic skills through gameplay: assessment of the effectiveness of an educational game in terms of cognitive and affective learning outcomes. Inf. Sci. 264, 19–31 (2014)CrossRef
9.
Zurück zum Zitat Castellar, E., All, A., de Marez, L., Looy, J.: Cognitive abilities, digital games and arithmetic performance enhancement: a study comparing the effects of a math game and paper exercises. Comput. Educ. 85, 123–133 (2015)CrossRef Castellar, E., All, A., de Marez, L., Looy, J.: Cognitive abilities, digital games and arithmetic performance enhancement: a study comparing the effects of a math game and paper exercises. Comput. Educ. 85, 123–133 (2015)CrossRef
10.
Zurück zum Zitat Clark, D., Tanner-Smith, E., Killingsworth, S.: Digital games, design, and learning: a systematic review and meta-analysis. Rev. Educ. Res. 86(1), 79–122 (2016)CrossRef Clark, D., Tanner-Smith, E., Killingsworth, S.: Digital games, design, and learning: a systematic review and meta-analysis. Rev. Educ. Res. 86(1), 79–122 (2016)CrossRef
11.
Zurück zum Zitat Shaker, N., Yannakakis, G., Togelius., J.: Towards automatic personalized content generation for platform games. In: Proceedings of Artificial Intelligence and Interactive Digital Entertainment (AIIDE 2010). AAAI Press (2010) Shaker, N., Yannakakis, G., Togelius., J.: Towards automatic personalized content generation for platform games. In: Proceedings of Artificial Intelligence and Interactive Digital Entertainment (AIIDE 2010). AAAI Press (2010)
12.
Zurück zum Zitat Spronck, P., Sprinkhuizen-Kuyper, I., Postma, E.: Difficulty scaling of game AI. In: Proceedings of the 5th International Conference on Intelligent Games and Simulation (GAME-ON 2004), pp. 33–37 (2004) Spronck, P., Sprinkhuizen-Kuyper, I., Postma, E.: Difficulty scaling of game AI. In: Proceedings of the 5th International Conference on Intelligent Games and Simulation (GAME-ON 2004), pp. 33–37 (2004)
13.
Zurück zum Zitat Hunicke, R., Chapman, V.: AI for dynamic difficulty adjustment in games. In: Challenges in Game Artificial Intelligence AAAI Workshop, pp. 91–96 (2004) Hunicke, R., Chapman, V.: AI for dynamic difficulty adjustment in games. In: Challenges in Game Artificial Intelligence AAAI Workshop, pp. 91–96 (2004)
14.
Zurück zum Zitat Joy James Prabhu, A.: Improving dynamic difficulty adjustment to enhance player experience in games. In: Das, V.V., Vijaykumar, R. (eds.) ICT 2010. CCIS, vol. 101, pp. 303–306. Springer, Heidelberg (2010). doi:10.1007/978-3-642-15766-0_44 CrossRef Joy James Prabhu, A.: Improving dynamic difficulty adjustment to enhance player experience in games. In: Das, V.V., Vijaykumar, R. (eds.) ICT 2010. CCIS, vol. 101, pp. 303–306. Springer, Heidelberg (2010). doi:10.​1007/​978-3-642-15766-0_​44 CrossRef
15.
Zurück zum Zitat Magerko, B., Stensrud, B., Holt, L.: Bringing the schoolhouse inside the box - a tool for engaging, individualized training. In: Proceedings of the 25th Army Science Conference (2006) Magerko, B., Stensrud, B., Holt, L.: Bringing the schoolhouse inside the box - a tool for engaging, individualized training. In: Proceedings of the 25th Army Science Conference (2006)
16.
Zurück zum Zitat Togelius, J., De Nardi, R., Lucas, S.M.: Towards automatic personalised content creation in racing games. In: Proceedings of the IEEE Symposium on Computational Intelligence and Games (2007) Togelius, J., De Nardi, R., Lucas, S.M.: Towards automatic personalised content creation in racing games. In: Proceedings of the IEEE Symposium on Computational Intelligence and Games (2007)
17.
Zurück zum Zitat Yin, H., Luo, L., Cai1, W., Ong, Y., Zhong, J.: A Data-driven approach for online adaptation of game difficulty (2015) Yin, H., Luo, L., Cai1, W., Ong, Y., Zhong, J.: A Data-driven approach for online adaptation of game difficulty (2015)
18.
Zurück zum Zitat Zook, A., Riedl, M.O.: A temporal data-driven player model for dynamic difficulty adjustment. In: Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (2012) Zook, A., Riedl, M.O.: A temporal data-driven player model for dynamic difficulty adjustment. In: Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment (2012)
19.
Zurück zum Zitat Andrade, G., Ramalho, G., Corruble, V.: Challenge-sensitive action selection: an application to game balancing. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 194–200 (2005) Andrade, G., Ramalho, G., Corruble, V.: Challenge-sensitive action selection: an application to game balancing. In: IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 194–200 (2005)
20.
Zurück zum Zitat Lach, E.: Evaluation of automatic calibration method for motion tracking using magnetic and inertial sensors. In: Piętka, E., Badura, P., Kawa, J., Wieclawek, W. (eds.) Information Technologies in Medicine. AISC, vol. 472, pp. 337–348. Springer, Cham (2016). doi:10.1007/978-3-319-39904-1_30 Lach, E.: Evaluation of automatic calibration method for motion tracking using magnetic and inertial sensors. In: Piętka, E., Badura, P., Kawa, J., Wieclawek, W. (eds.) Information Technologies in Medicine. AISC, vol. 472, pp. 337–348. Springer, Cham (2016). doi:10.​1007/​978-3-319-39904-1_​30
Metadaten
Titel
Dynamic Difficulty Adjustment for Serious Game Using Modified Evolutionary Algorithm
verfasst von
Ewa Lach
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59063-9_33