Co-evolvability of games in coevolutionary genetic algorithms
Journal
11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Pages
1869-1870
Date Issued
2009
Author(s)
Lin, W.-K.
Abstract
Some coevolutionary issues are illustrated elsewhere. This paper investigates the ability of coevolutionary genetic algorithm to solve games. Specifically, it focuses on two-player, zero-sum and symmetric games with both pure and mixed strategies. Games with mixed strategies are challenging for coevolution since the Nash strategy does not yield a higher payoff. On the other hand, games with pure strategies are more co-evolvable especially with mechanisms to keep the population diverse. Empirically, adopting niching techniques such as restricted tournament selection helps coevolution. Finally, this paper demonstrates the existence of games that require an exponential population size with respect to the size of the game.
Type
conference paper