Ranking Diversity Benefits Coevolutionary Algorithms on an Intransitive Game

Mario Alejandro Hevia Fajardo, Per Kristian Lehre

Abstract: Competitive coevolutionary algorithms (CoEAs) often encounter so-called coevolutionary pathologies particularly cycling behavior, which becomes more pronounced for games where there is no clear hierarchy of superiority among the possible strategies (intransitive games). In order to avoid these pathologies and ensure an efficient optimisation, it has been suggested that it is critical to choose a good evaluation environment (set of solutions used for evaluation).