Authors:
Radosław Miernik
and
Jakub Kowalski
Affiliation:
University of Wrocław, Faculty of Mathematics and Computer Science, Poland
Keyword(s):
Evolutionary Algorithms, Evaluation Functions, Collectible Card Games, Genetic Programming, Strategy Card Game AI Competition, Legends of Code and Magic.
Abstract:
In this work, we presented a study regarding two important aspects of evolving feature-based game evaluation functions: the choice of genome representation and the choice of opponent used to test the model. We compared three representations. One simple and limited, based on a vector of weights, and two more complex, based on binary and n-ary trees. On top of this test, we also investigated the influence of fitness defined as a simulation-based function that: plays against a fixed weak opponent, a fixed strong opponent, and the best individual from the previous population. We encoded our experiments in a programming game, Legends of Code and Magic, used in Strategy Card Game AI Competition. However, as the problems stated are of general nature we are convinced that our observations are applicable in the other domains as well.