Research Article
Coevolution of Game Strategies, Game Structures and Network Structures
@INPROCEEDINGS{10.1007/978-3-642-32615-8_17, author={Reiji Suzuki and Takaya Arita}, title={Coevolution of Game Strategies, Game Structures and Network Structures}, proceedings={Bio-Inspired Models of Network, Information, and Computing Systems. 5th International ICST Conference, BIONETICS 2010, Boston, USA, December 1-3, 2010, Revised Selected Papers}, proceedings_a={BIONETICS}, year={2012}, month={10}, keywords={Coevolution evolutionary game network structures Prisoner’s Dilemma Symmetric Coordination artificial life}, doi={10.1007/978-3-642-32615-8_17} }- Reiji Suzuki
Takaya Arita
Year: 2012
Coevolution of Game Strategies, Game Structures and Network Structures
BIONETICS
Springer
DOI: 10.1007/978-3-642-32615-8_17
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.