The Impact of Connection Topology on Cooperation
Submitted to the 2013 Congress on Evolutionary Computation

Lee Ann Barlow and Daniel Ashlock

Abstract PDF eprint

This study revisits earlier work on the impact on the evolutionary trajectory of agents being trained to play iterated prisoner’s dilemma of using different connection topologies to mediate both the play of prisoner’s dilemma and the flow of genes during selection and replacement. The variety of connection topologies, stored as combinatorial graphs, is increased and the analysis tools used are substantially improved. Differences created by utilizing different numbers of states is also examined. Changing the combinatorial graph on which the population resides is found to yield statistically significant differences in the play profiles. Additionally, changing the number of states in each automata is also found to produce statistically significant differences in the play profiles.