“Many games feature a progression of levels that doesn’t adapt to the player. This can be problematic because some players may get stuck … while others may find it boring if the progression is too slow to get to more challenging levels. This can be addressed by building levels based on the player’s performance and preferences. In this work, we formulate the problem of generating levels for a player as a Markov Decision Process (MDP) and use adaptive dynamic programming (ADP) to solve the MDP before assembling a level.”

Find the paper and full list of authors at ArXiv.