Emerging Cooperation in N-Person Iterated Prisoner's Dilemma over Dynamic Complex Networks
Elias Fernández-Domingos; E. E. Telecomunicación, University of Vigo ; Miguel Loureiro; E. E. Telecomunicación, University of Vigo ; Tamara Álvarez-López; E. E. Telecomunicación, University of Vigo ; Juan C. Burguillo; E. E. Telecomunicación, University of Vigo ; José Covelo; E. E. Telecomunicación, University of Vigo ; Ana Peleteiro; E. E. Telecomunicación, University of Vigo ; Aleksander Byrski; Faculty of Computer Science, Electronics and Telecommunications, AGH University of Science and Technology, 30-059 Krakow
Computing and Informatics, Tome 35 (2017) no. 4, / Harvested from Computing and Informatics
Text on Computing and Informatics
The N-Person Iterated Prisoner's Dilemma (NIPD) is an interesting game that has proved to be very useful to explore the emergence of cooperation in multi-player scenarios. Within this game, the way that agents are interconnected is a key element that influences cooperation. In this context, complex networks provide a realistic model of the topological features found in Nature and in many social and technological networks. Considering these networks, it is interesting to study the network evolution, given the possibility that agents can change their neighbors (dynamic rewire), when non-cooperative behaviors are detected. In this paper, we present a model of the NIPD game where a population of genetically-coded agents compete altogether. We analyze how different game parameters, and the network topology, affect the emergence of cooperation in static complex networks. Based on that, we present the main contribution of the paper that concerns the influence of dynamic rewiring in the emergence of cooperation over the NIPD.
Publié le : 2017-07-06
Classification:  Thoretical Foundations; Knowledge and Information Engineering,  Evolutionary game theory, complex networks, multiple iterated Prisoner's Dilemma, rewiring, cooperation,  91A06, 91A12, 91A22 
@article{cai2017_3_493,
     author = {Elias Fern\'andez-Domingos; E. E. Telecomunicaci\'on, University of Vigo and Miguel Loureiro; E. E. Telecomunicaci\'on, University of Vigo and Tamara \'Alvarez-L\'opez; E. E. Telecomunicaci\'on, University of Vigo and Juan C. Burguillo; E. E. Telecomunicaci\'on, University of Vigo and Jos\'e Covelo; E. E. Telecomunicaci\'on, University of Vigo and Ana Peleteiro; E. E. Telecomunicaci\'on, University of Vigo and Aleksander Byrski; Faculty of Computer Science, Electronics and Telecommunications, AGH University of Science and Technology, 30-059 Krakow},
     title = {Emerging Cooperation in N-Person Iterated Prisoner's Dilemma over Dynamic Complex Networks},
     journal = {Computing and Informatics},
     volume = {35},
     number = {4},
     year = {2017},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai2017_3_493}
}

Elias Fernández-Domingos; E. E. Telecomunicación, University of Vigo; Miguel Loureiro; E. E. Telecomunicación, University of Vigo; Tamara Álvarez-López; E. E. Telecomunicación, University of Vigo; Juan C. Burguillo; E. E. Telecomunicación, University of Vigo; José Covelo; E. E. Telecomunicación, University of Vigo; Ana Peleteiro; E. E. Telecomunicación, University of Vigo; Aleksander Byrski; Faculty of Computer Science, Electronics and Telecommunications, AGH University of Science and Technology, 30-059 Krakow. Emerging Cooperation in N-Person Iterated Prisoner's Dilemma over Dynamic Complex Networks. Computing and Informatics, Tome 35 (2017) no. 4, . http://gdmltest.u-ga.fr/item/cai2017_3_493/