Classification on Graphs for Dynamic Difficulty Adjustment: More Questions Than Answers
Olana Missura and Thomas Gaertner
In: SIM 2009 (SRL+ILP+MLG 2009) Workshop, 2 - 4 July 2009, Leuven, Belgium.
Motivated by a problem of dynamic difficulty adjustment in computer games, we propose a new learning setting. We argue that video games require a mechanism for dynamic difficulty adjustment. Such mechanism can be formulated as a classification problem on a graph that combines the properties of online and active learning. The main contribution of this paper is the clarification of this novel learning setting and a summary of open questions.