IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v485y2017icp1-10.html
   My bibliography  Save this article

The evolution of cooperation on geographical networks

Author

Listed:
  • Li, Yixiao
  • Wang, Yi
  • Sheng, Jichuan

Abstract

We study evolutionary public goods game on geographical networks, i.e., complex networks which are located on a geographical plane. The geographical feature effects in two ways: In one way, the geographically-induced network structure influences the overall evolutionary dynamics, and, in the other way, the geographical length of an edge influences the cost when the two players at the two ends interact. For the latter effect, we design a new cost function of cooperators, which simply assumes that the longer the distance between two players, the higher cost the cooperator(s) of them have to pay. In this study, network substrates are generated by a previous spatial network model with a cost-benefit parameter controlling the network topology. Our simulations show that the greatest promotion of cooperation is achieved in the intermediate regime of the parameter, in which empirical estimates of various railway networks fall. Further, we investigate how the distribution of edges’ geographical costs influences the evolutionary dynamics and consider three patterns of the distribution: an approximately-equal distribution, a diverse distribution, and a polarized distribution. For normal geographical networks which are generated using intermediate values of the cost-benefit parameter, a diverse distribution hinders the evolution of cooperation, whereas a polarized distribution lowers the threshold value of the amplification factor for cooperation in public goods game. These results are helpful for understanding the evolution of cooperation on real-world geographical networks.

Suggested Citation

  • Li, Yixiao & Wang, Yi & Sheng, Jichuan, 2017. "The evolution of cooperation on geographical networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 485(C), pages 1-10.
    • Handle: RePEc:eee:phsmap:v:485:y:2017:i:c:p:1-10
    DOI: 10.1016/j.physa.2017.05.017
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117305289
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2017.05.017?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Li, Yixiao & Zhang, Lin & Huang, Chaogeng & Shen, Bin, 2016. "The structural robustness of geographical networks against regional failure and their pre-optimization," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 420-428.
    2. Erez Lieberman & Christoph Hauert & Martin A. Nowak, 2005. "Evolutionary dynamics on graphs," Nature, Nature, vol. 433(7023), pages 312-316, January.
    3. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    4. Wu, Zhi-Xi & Guan, Jian-Yue & Xu, Xin-Jian & Wang, Ying-Hai, 2007. "Evolutionary prisoner's dilemma game on Barabási–Albert scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 672-680.
    5. Huang, Wei & Chen, Shengyong & Wang, Wanliang, 2014. "Navigation in spatial networks: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 393(C), pages 132-154.
    6. Luthi, Leslie & Pestelacci, Enea & Tomassini, Marco, 2008. "Cooperation and community structure in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 955-966.
    7. Ernst Fehr & Urs Fischbacher, 2003. "The nature of human altruism," Nature, Nature, vol. 425(6960), pages 785-791, October.
    8. Francisco C. Santos & Marta D. Santos & Jorge M. Pacheco, 2008. "Social diversity promotes the emergence of cooperation in public goods games," Nature, Nature, vol. 454(7201), pages 213-216, July.
    9. Liu, Fei & Zhao, Qianchuan, 2006. "An efficient organization mechanism for spatial networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 366(C), pages 608-618.
    10. Pagani, Giuliano Andrea & Aiello, Marco, 2013. "The Power Grid as a complex network: A survey," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(11), pages 2688-2700.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vangelis Papadimitropoulos, 2018. "Reflections on the Contradictions of the Commons," Review of Radical Political Economics, Union for Radical Political Economics, vol. 50(2), pages 317-331, June.
    2. Bourreau, Marc & Cambini, Carlo & Hoernig, Steffen & Vogelsang, Ingo, 2021. "Co-investment, uncertainty, and opportunism:ex-Ante and ex-Post remedies," Information Economics and Policy, Elsevier, vol. 56(C).
    3. Wang, Lu & Ye, Shun-Qiang & Cheong, Kang Hao & Bao, Wei & Xie, Neng-gang, 2018. "The role of emotions in spatial prisoner’s dilemma game with voluntary participation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1396-1407.
    4. Hadzibeganovic, Tarik & Stauffer, Dietrich & Han, Xiao-Pu, 2018. "Interplay between cooperation-enhancing mechanisms in evolutionary games with tag-mediated interactions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 496(C), pages 676-690.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Faqi Du & Feng Fu, 2011. "Partner Selection Shapes the Strategic and Topological Evolution of Cooperation," Dynamic Games and Applications, Springer, vol. 1(3), pages 354-369, September.
    2. Hong, Lijun & Geng, Yini & Du, Chunpeng & Shen, Chen & Shi, Lei, 2021. "Average payoff-driven or imitation? A new evidence from evolutionary game theory in finite populations," Applied Mathematics and Computation, Elsevier, vol. 394(C).
    3. D. Timothy Bishop & Mark Broom & Richard Southwell, 2020. "Chris Cannings: A Life in Games," Dynamic Games and Applications, Springer, vol. 10(3), pages 591-617, September.
    4. Spiekermann, Kai, 2009. "Sort out your neighbourhood: public good games on dynamic networks," LSE Research Online Documents on Economics 26739, London School of Economics and Political Science, LSE Library.
    5. Fabio Della Rossa & Fabio Dercole & Anna Di Meglio, 2020. "Direct Reciprocity and Model-Predictive Strategy Update Explain the Network Reciprocity Observed in Socioeconomic Networks," Games, MDPI, vol. 11(1), pages 1-28, March.
    6. Sarkar, Bijan, 2021. "The cooperation–defection evolution on social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 584(C).
    7. Flávio L Pinheiro & Jorge M Pacheco & Francisco C Santos, 2012. "From Local to Global Dilemmas in Social Networks," PLOS ONE, Public Library of Science, vol. 7(2), pages 1-6, February.
    8. Kroumi, Dhaker & Lessard, Sabin, 2015. "Evolution of cooperation in a multidimensional phenotype space," Theoretical Population Biology, Elsevier, vol. 102(C), pages 60-75.
    9. Matthijs van Veelen & Benjamin Allen & Moshe Hoffman & Burton Simon & Carl Veller, 2016. "Inclusive Fitness," Tinbergen Institute Discussion Papers 16-055/I, Tinbergen Institute.
    10. Zhang, Wei, 2024. "Network reciprocity and inequality: The role of additional mixing links among social groups," Chaos, Solitons & Fractals, Elsevier, vol. 182(C).
    11. Kyle Weishaar & Igor V. Erovenko, 2022. "The Evolution of Cooperation in Two-Dimensional Mobile Populations with Random and Strategic Dispersal," Games, MDPI, vol. 13(3), pages 1-16, May.
    12. Anne-Ly Do & Lars Rudolf & Thilo Gross, 2012. "Coordination, Differentiation and Fairness in a Population of Cooperating Agents," Games, MDPI, vol. 3(1), pages 1-11, March.
    13. Konno, Tomohiko, 2013. "An imperfect competition on scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(21), pages 5453-5460.
    14. Rezaei, Golriz & Kirley, Michael, 2012. "Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6199-6211.
    15. Chunyan Zhang & Jianlei Zhang & Guangming Xie & Long Wang & Matjaž Perc, 2011. "Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-7, October.
    16. Wang, Lu & Ye, Shun-Qiang & Cheong, Kang Hao & Bao, Wei & Xie, Neng-gang, 2018. "The role of emotions in spatial prisoner’s dilemma game with voluntary participation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 490(C), pages 1396-1407.
    17. Nesrine Ben Khalifa & Rachid El-Azouzi & Yezekael Hayel & Issam Mabrouki, 2017. "Evolutionary Games in Interacting Communities," Dynamic Games and Applications, Springer, vol. 7(2), pages 131-156, June.
    18. Dario Madeo & Chiara Mocenni, 2018. "Self-regulation promotes cooperation in social networks," Papers 1807.07848, arXiv.org.
    19. Du, Faqi & Fu, Feng, 2013. "Quantifying the impact of noise on macroscopic organization of cooperation in spatial games," Chaos, Solitons & Fractals, Elsevier, vol. 56(C), pages 35-44.
    20. Matthijs van Veelen, 2020. "The evolution of morality," Tinbergen Institute Discussion Papers 20-063/I, Tinbergen Institute.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:485:y:2017:i:c:p:1-10. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.