Coevolution of game strategies, game structures and network structures

Abstract

This paper aims at understanding the coevolutionary dynamics 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 individuals 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 defective population through a shift from a PD to a SC-type game structure, which bootstrapped the subsequent occurrence of adaptive coevolutionary cycles based mainly on a PD-type game structure. © 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.