Zhang, Y;
Aziz-Alaoui, MA;
Bertelle, C;
Zhou, S;
Wang, W;
(2014)
Emergence of cooperation in non-scale-free networks.
Journal of Physics A: Mathematical and Theoretical
, 47
(22)
225003 - 225003.
10.1088/1751-8113/47/22/225003.
![[thumbnail of Zhang,_2014_PHYS_A-EmergenceOfCooperation_arXiv.pdf]](https://discovery.ucl.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
Zhang,_2014_PHYS_A-EmergenceOfCooperation_arXiv.pdf Download (435kB) |
Abstract
Evolutionary game theory is one of the key paradigms behind many scientific disciplines from science to engineering. Previous studies proposed a strategy updating mechanism, which successfully demonstrated that the scale-free network can provide a framework for the emergence of cooperation. Instead, individuals in random graphs and small-world networks do not favor cooperation under this updating rule. However, a recent empirical result shows the heterogeneous networks do not promote cooperation when humans play a prisoner's dilemma. In this paper, we propose a strategy updating rule with payoff memory. We observe that the random graphs and small-world networks can provide even better frameworks for cooperation than the scale-free networks in this scenario. Our observations suggest that the degree heterogeneity may be neither a sufficient condition nor a necessary condition for the widespread cooperation in complex networks. Also, the topological structures are not sufficed to determine the level of cooperation in complex networks.
| Type: | Article |
|---|---|
| Title: | Emergence of cooperation in non-scale-free networks |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1088/1751-8113/47/22/225003 |
| Publisher version: | http://dx.doi.org/10.1088/1751-8113/47/22/225003 |
| Language: | English |
| Additional information: | Following expiry of a 12 month embargo period, you may post your Accepted Manuscript on an institutional or subject repository or to an SSN. Citation information and a link to the Version of Record should be included. IOP also requests that you include the following statement of provenance: "This is an author-created, un-copyedited version of an article published in [insert name of journal]. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The Version of Record is available online at [insert DOI] |
| Keywords: | Evolution, Self-organization, Scale-free networks, Small-world networks, Prisoner’s dilemma |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
| URI: | https://discovery.ucl.ac.uk/id/eprint/1454208 |
Archive Staff Only
 |
View Item |
