Set-theoretical and Combinatorial Instruments for Problem Space Analysis in Adaptive Serious Games


  • Enkhbold Nyamsuren Open Universitty of the Netherlands
  • Han L.J. van der Maas University of Amsterdam
  • Matthias Maurer Graz University of Technology



The Computerized Adaptive Practice (CAP) system describes a set of algorithms for assessing player’s expertise and difficulties of in-game problems and for adapting the latter to the former. However, an effective use of CAP requires that in-game problems are designed carefully and refined over time to avoid possible barriers to learning. This study proposes a methodology and three different instruments for analyzing the problem set in CAP-enabled games. The instruments include the Guttman scale, a ranked order, and a Hasse diagram that offer analysis at different levels of granularity and complexity. The methodology proposes to use quantified difficulty measures to infer topology of the problem set. It is well-suited for serious games that emphasize practice and repetitive play. The emphasis is put on the simplicity of use and visualization of the problem space to maximally support teachers and game developers in designing and refining CAP-enabled games. Two case studies demonstrate practical applications of the proposed instruments on empirical data. Future research directions are proposed to address potential drawbacks.

Author Biographies

  • Enkhbold Nyamsuren, Open Universitty of the Netherlands

    Postdoctoral researcher at Welten Institute.

  • Han L.J. van der Maas, University of Amsterdam
    Full professor at the Department of Psychology
  • Matthias Maurer, Graz University of Technology
    PhD student at Knowledge Technologies Institute






Intelligent Learning Assessment in Serious Games

How to Cite

Set-theoretical and Combinatorial Instruments for Problem Space Analysis in Adaptive Serious Games. (2018). International Journal of Serious Games, 5(1).

Most read articles by the same author(s)