Coevolution of Game Strategies, Game Structures and Network Structures

Abstract. This paper aims at understanding the coevolutionary dy-namics of game strategies, game structures and network structures of interactions. As a first approach, we constructed a coevolutionary model of game strategies and network modification strategies, in which indi-viduals can evolve the game structure by developing new strategies that expand the existing payoff properties of Prisoner’s Dilemma (PD) and Symmetric Coordination (SC). Evolutionary experiments showed that the dynamically evolving network brought about the emergence of an adaptive and mutually coordinating network from an isolated and defec-tive population through a shift from a PD to a SC-type game structure, which bootstrapped the subsequent occurrence of adaptive coevolution-ary cycles based mainly on a PD-type game structure