Bio-Inspired Models of Network, Information, and Computing Systems. 5th International ICST Conference, BIONETICS 2010, Boston, USA, December 1-3, 2010, Revised Selected Papers

Research Article

Coevolution of Game Strategies, Game Structures and Network Structures

Download
385 downloads
  • @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
Reiji Suzuki1,*, Takaya Arita1,*
  • 1: Nagoya University
*Contact email: reiji@nagoya-u.jp, arita@nagoya-u.jp

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.