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

Evolving the Asymmetry of the Prisoner’s Dilemma Game in Adaptive Social Structures

Download
399 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-32615-8_22,
        author={Jo\"{a}o Moreira and Jorge Pacheco and Francisco Santos},
        title={Evolving the Asymmetry of the Prisoner’s Dilemma Game in Adaptive Social 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={Evolution of Cooperation Evolutionary Game Theory Distributed Prisoner’s Dilemma Dynamic Networks Evolutionary Dynamics},
        doi={10.1007/978-3-642-32615-8_22}
    }
    
  • João Moreira
    Jorge Pacheco
    Francisco Santos
    Year: 2012
    Evolving the Asymmetry of the Prisoner’s Dilemma Game in Adaptive Social Structures
    BIONETICS
    Springer
    DOI: 10.1007/978-3-642-32615-8_22
João Moreira1, Jorge Pacheco, Francisco Santos
  • 1: CMAF

Abstract

Empirical studies show that most real social networks exhibit both a significant average connectivity and marked heterogeneity. While the first precludes the emergence of cooperation in static networks, it has been recently shown that the latter induces a symmetry breaking of the game, as cooperative acts become dependent on the social context of the individual. Here we show how adaptive networks can give rise to such diversity in social contexts, creating sufficient conditions for cooperation to prevail as a result of a positive assortment of strategies and the emergence of a symmetry breaking of the game. We further show that realistic heterogeneous networks of high average connectivity where cooperation prevails can result from a simple topological dynamics.