Random topologies and the emergence of cooperation: the role of short-cuts

e-Archivo Repository

Show simple item record

dc.contributor.author Vilone, Daniele
dc.contributor.author Sánchez, Angel
dc.contributor.author Gómez-Gardeñes, Jesús
dc.date.accessioned 2012-07-30T09:11:40Z
dc.date.available 2012-07-30T09:11:40Z
dc.date.issued 2011-04
dc.identifier.bibliographicCitation Journal of Statistical Mechanics: Theory and Experiment, abril 2011, P04019 (15 pgs.)
dc.identifier.issn 1742-5468
dc.identifier.uri http://hdl.handle.net/10016/15023
dc.description.abstract We study in detail the role of short-cuts in promoting the emergence of cooperation in a network of agents playing the Prisoner’s Dilemma game (PDG). We introduce a model whose topology interpolates between the onedimensional Euclidean lattice (a ring) and the complete graph by changing the value of one parameter (the probability p of adding a link between two nodes not already connected in the Euclidean configuration). We show that there is a region of values of p in which cooperation is greatly enhanced, whilst for smaller values of p only a few cooperators are present in the final state, and for p → 1− cooperation is totally suppressed. We present analytical arguments that provide a very plausible interpretation of the simulation results, thus unveiling the mechanism by which short-cuts contribute to promoting (or suppressing) cooperation.
dc.description.sponsorship DV was supported in part by a postdoctoral contract from Universidad Carlos III de Madrid. AS was supported in part by grants MOSAICO and Complexity-NET RESINEE (Ministerio de Ciencia e Innovación, Spain) and MODELICO-CM (Comunidad de Madrid, Spain). JG-G was supported by the MICINN through the Ramón y Cajal programme and grants FIS2008-01240 and MTM2009-13838.
dc.format.mimetype application/pdf
dc.language.iso eng
dc.publisher IOPscience
dc.rights Atribución-NoComercial-SinDerivadas 3.0 España
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject.other Game-theory
dc.subject.other Models for evolution
dc.subject.other Applications to game theory and mathematical economics
dc.subject.other Interacting agent models
dc.title Random topologies and the emergence of cooperation: the role of short-cuts
dc.type article
dc.description.status Publicado
dc.relation.publisherversion http://dx.doi.org/10.1088/1742-5468/2011/04/P04019
dc.subject.eciencia Matemáticas
dc.identifier.doi 10.1088/1742-5468/2011/04/P04019
dc.rights.accessRights openAccess
dc.relation.projectID Gobierno de España. FIS2008-01240
dc.relation.projectID Gobierno de España. FIS2006-01485/MOSAICO
dc.relation.projectID Gobierno de España. MTM2009-13838
dc.type.version acceptedVersion
 Find Full text

Files in this item

*Click on file's image for preview. (Embargoed files's preview is not supported)

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record