Interactive Ant Colony Optimization to Support Adaptation in Serious Games

  • Michael Kickmeier-Rust University of Teacher Education St. Gallen
  • Andreas Holzinger
Keywords: Game AI, Ant Colony Systems, Human in the Loop; Micro Learning Spaces, Game AI, Ant Colony Systems, Human in the Loop

Abstract

The success of serious games usually depends on their capabilities to engage learners and to provide them with personalized gaming and learning experiences. Therefore, it is important to equip a game, as an autonomous computer system, with a certain level of understanding about individual learning trajectories and gaming processes. AI and machine learning technologies increasingly enter the field; these technologies often fail, however, since serious games either pose highly complex problems (combining gaming and learning process) or do not provide the extensive data bases that would be required. An interesting new direction is augmenting the strength of AI technologies with human intuition and human cognition. In the present paper, we investigated performance of the MAXMIN Ant System, a combinatorial optimization algorithm, with and without human interventions to the algorithmic procedure. As a testbed, we used a clone of the Travelling Salesman problem, the Travelling Snakesman game. We found some evidence that human interventions result in superior performance than the algorithm alone. The results are discussed regarding the applicability of this pathfinding algorithm in adaptive games, exemplified by Micro Learning Space adaptation systems.

Published
2019-09-20
How to Cite
Kickmeier-Rust, M., & Holzinger, A. (2019). Interactive Ant Colony Optimization to Support Adaptation in Serious Games. International Journal of Serious Games, 6(3), 37-50. https://doi.org/10.17083/ijsg.v6i3.308
Section
GaLA Conf 2018 Special Issue

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.