Research Repository

Open Loop Search for General Video Game Playing

Perez Liebana, Diego and Dieskau, Jens and Hunermund, Martin and Mostaghim, Sanaz and Lucas, Simon (2015) Open Loop Search for General Video Game Playing. In: GECCO '15: Genetic and Evolutionary Computation Conference, ? - ?.

Full text not available from this repository.


General Video Game Playing is a sub-field of Game Artificial Intelligence, where the goal is to find algorithms capable of playing many different real-time games, some of them unknown a priori. In this scenario, the presence of domain knowledge must be severely limited, or the algorithm will overfit to the training games and perform poorly on the unknown games of the test set. Research in this area has been of special interest in the last years, with emerging contests like the General Video Game AI (GVG-AI) Competition. This paper introduces three different open loop techniques for dealing with this problem. First, a simple directed depth first search algorithm is employed as a baseline. Then, a tree search algorithm with a multi-armed bandit based tree policy is presented, followed by a Rolling Horizon Evolutionary Algorithm (RHEA) approach. In order to test these techniques, the games from the GVG-AI Competition framework are used as a benchmark, evaluation on a training set of 29 games, and submitting to the 10 unknown games at the competition website. Results show how the general game-independent heuristic proposed works well across all algorithms and games, and how the RHEA becomes the best evolutionary technique in the rankings of the test set.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: GECCO 2015 - Proceedings of the 2015 Genetic and Evolutionary Computation Conference
Uncontrolled Keywords: Games; Decision Making; Genetic Algorithms
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 31 Aug 2015 14:53
Last Modified: 23 Sep 2022 18:31

Actions (login required)

View Item View Item