Dynamic Game Difficulty Balancing in Real Time Using Evolutionary Fuzzy Cognitive Maps

Players may cease from playing a chosen game sooner than expected for many reasons. One of the most important is related to the way game designers and developers calibrate game challenge levels. In practice, players have different skill levels and may find usual predetermined difficult levels as too easy or too hard, becoming frustrated or bored. The result may be decreased motivation to keep on playing the game, which means reduced engagement. An approach to mitigate this issue is dynamic game difficulty balancing (DGB), which is a process that adjusts gameplay parameters in real-time according to the current player skill level. In this paper we propose a real-time solution to DGB using Evolutionary Fuzzy Cognitive Maps, for dynamically balancing a game difficulty, helping to provide a well balanced level of challenge to the player. Evolutionary Fuzzy Cognitive Maps are based on concepts that represent context game variables and are related by fuzzy and probabilistic causal relationships that can be updated in real time. We discuss several simulation experiments that use our solution in a runner type game to create more engaging and dynamic game experiences.

[1]  Katie Salen,et al.  Rules of play: game design fundamentals , 2003 .

[2]  Elpiniki I. Papageorgiou,et al.  Application of Evolutionary Fuzzy Cognitive Maps for Prediction of Pulmonary Infections , 2012, IEEE Transactions on Information Technology in Biomedicine.

[3]  Esteban Clua,et al.  Dynamic game difficulty balancing in real time using Evolutionary Fuzzy Cognitive Maps with automatic calibration , 2016 .

[4]  Chunyan Miao,et al.  Creating an Immersive Game World with Evolutionary Fuzzy Cognitive Maps , 2010, IEEE Computer Graphics and Applications.

[5]  Dimitrios E. Koulouriotis,et al.  EFFICIENTLY MODELING AND CONTROLLING COMPLEX DYNAMIC SYSTEMS USING EVOLUTIONARY FUZZY COGNITIVE MAPS (INVITED PAPER) , 2003 .

[6]  Elpiniki I. Papageorgiou,et al.  Application of evolutionary fuzzy cognitive maps to the long-term prediction of prostate cancer , 2012, Appl. Soft Comput..

[7]  Elpiniki I. Papageorgiou,et al.  A new hybrid method using evolutionary algorithms to train Fuzzy Cognitive Maps , 2005, Appl. Soft Comput..

[8]  N. Mateou,et al.  Evolutionary Multilayered Fuzzy Cognitive Maps: A Hybrid System Design to Handle Large-Scale, Complex, Real-World Problems , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[9]  Chrysostomos D. Stylios,et al.  Active Hebbian learning algorithm to train fuzzy cognitive maps , 2004, Int. J. Approx. Reason..

[10]  Aguilar Jose,et al.  Dynamic Fuzzy Cognitive Maps for the Supervision of Multiagent Systems , 2010 .

[11]  Voula C. Georgopoulos,et al.  Fuzzy cognitive map architectures for medical decision support systems , 2008, Appl. Soft Comput..

[12]  Peter P. Groumpos,et al.  Fuzzy Cognitive Maps: Basic Theories and Their Application to Complex Systems , 2010 .

[13]  Georgios N. Yannakakis,et al.  Real-time challenge balance in an RTS game using rtNEAT , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[14]  Jose Aguilar,et al.  A Survey about Fuzzy Cognitive Maps Papers (Invited Paper) , 2005 .

[15]  Witold Pedrycz,et al.  Expert-Based and Computational Methods for Developing Fuzzy Cognitive Maps , 2010 .

[16]  Bart Kosko,et al.  Fuzzy Cognitive Maps , 1986, Int. J. Man Mach. Stud..

[17]  Robin Hunicke,et al.  The case for dynamic difficulty adjustment in games , 2005, ACE '05.

[18]  Michael Glykas,et al.  Fuzzy Cognitive Maps in Banking Business Process Performance Measurement , 2010 .

[19]  Andreas S. Andreou,et al.  Evolutionary Fuzzy Cognitive Maps: A Hybrid System for Crisis Management and Political Decision Making , 2003 .

[20]  Wijnand A. IJsselsteijn,et al.  Dynamic Game Balancing by Recognizing Affect , 2008, Fun and Games.

[21]  Jose L. Salmeron,et al.  Fuzzy Cognitive Maps-Based IT Projects Risks Scenarios , 2010 .

[22]  Santiago Medina Hurtado,et al.  Modeling of Operative Risk Using Fuzzy Expert Systems , 2010 .

[23]  Chunyan Miao,et al.  Context modeling with Evolutionary Fuzzy Cognitive Map in interactive storytelling , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[24]  Daniel Lorencik,et al.  Adaptive Fuzzy Cognitive Maps Using Interactive Evolution: A Robust Solution for Navigation of Robots , 2012, RiTA.

[25]  Francky Catthoor,et al.  Design of fuzzy cognitive maps using neural networks for predicting chaotic time series , 2010, Neural Networks.

[26]  Rubem J. V. de Medeiros,et al.  Procedural Level Balancing in Runner Games , 2014, 2014 Brazilian Symposium on Computer Games and Digital Entertainment.

[27]  Elpiniki I. Papageorgiou,et al.  A Novel Approach on Constructed Dynamic Fuzzy Cognitive Maps Using Fuzzified Decision Trees and Knowledge-Extraction Techniques , 2010 .