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, ? - ?.
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, ? - ?.
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, ? - ?.
Abstract
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: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 31 Aug 2015 14:53 |
Last Modified: | 05 Dec 2024 19:32 |
URI: | http://repository.essex.ac.uk/id/eprint/14734 |