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

Cooperation enhanced by indirect reciprocity in spatial prisoner’s dilemma games for social P2P systems

Author

Listed:
  • Tian, Lin-Lin
  • Li, Ming-Chu
  • Wang, Zhen

Abstract

With the growing interest in social Peer-to-Peer (P2P) applications, relationships of individuals are further exploited to improve the performances of reputation systems. It is an on-going challenge to investigate how spatial reciprocity aids indirect reciprocity in sustaining cooperation in practical P2P environments. This paper describes the construction of an extended prisoner’s dilemma game on square lattice networks with three strategies, i.e., defection, unconditional cooperation, and reciprocal cooperation. Reciprocators discriminate partners according to their reputations based on image scoring, where mistakes in judgment of reputations may occur. The independent structures of interaction and learning neighborhood are discussed, with respect to the situation in which learning environments differ from interaction networks. The simulation results have indicated that the incentive mechanism enhances cooperation better in structured peers than among a well-mixed population. Given the realistic condition of inaccurate reputation scores, defection is still successfully held down when the players interact and learn within the unified neighborhoods. Extensive simulations have further confirmed the positive impact of spatial structure on cooperation with different sizes of lattice neighborhoods. And similar conclusions can also be drawn on regular random networks and scale-free networks. Moreover, for the separated structures of the neighborhoods, the interaction network has a critical effect on the evolution dynamics of cooperation and learning environments only have weaker impacts on the process. Our findings further provide some insights concerning the evolution of collective behaviors in social systems.

Suggested Citation

  • Tian, Lin-Lin & Li, Ming-Chu & Wang, Zhen, 2016. "Cooperation enhanced by indirect reciprocity in spatial prisoner’s dilemma games for social P2P systems," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 1252-1260.
  • Handle: RePEc:eee:phsmap:v:462:y:2016:i:c:p:1252-1260
    DOI: 10.1016/j.physa.2016.07.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437116304356
    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.2016.07.004?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. Xia, Chengyi & Miao, Qin & Zhang, Juanjuan, 2013. "Impact of neighborhood separation on the spatial reciprocity in the prisoner’s dilemma game," Chaos, Solitons & Fractals, Elsevier, vol. 51(C), pages 22-30.
    2. Du, Wen-Bo & Zhou, Xing-Lian & Lordan, Oriol & Wang, Zhen & Zhao, Chen & Zhu, Yan-Bo, 2016. "Analysis of the Chinese Airline Network as multi-layer networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 108-116.
    3. Martin A. Nowak & Karl Sigmund, 1998. "Evolution of indirect reciprocity by image scoring," Nature, Nature, vol. 393(6685), pages 573-577, June.
    4. M.A. Nowak & K. Sigmund, 1998. "Evolution of Indirect Reciprocity by Image Scoring/ The Dynamics of Indirect Reciprocity," Working Papers ir98040, International Institute for Applied Systems Analysis.
    5. Martin A. Nowak & Karl Sigmund, 2005. "Evolution of indirect reciprocity," Nature, Nature, vol. 437(7063), pages 1291-1298, October.
    6. Du, Wen-Bo & Gao, Yang & Liu, Chen & Zheng, Zheng & Wang, Zhen, 2015. "Adequate is better: particle swarm optimization with limited-information," Applied Mathematics and Computation, Elsevier, vol. 268(C), pages 832-838.
    7. Hisashi Ohtsuki & Yoh Iwasa & Martin A. Nowak, 2009. "Indirect reciprocity provides only a narrow margin of efficiency for costly punishment," Nature, Nature, vol. 457(7225), pages 79-82, January.
    8. Jianlei Zhang & Chunyan Zhang & Tianguang Chu & Franz J Weissing, 2014. "Cooperation in Networks Where the Learning Environment Differs from the Interaction Environment," PLOS ONE, Public Library of Science, vol. 9(3), pages 1-8, March.
    9. Tian, Lin-Lin & Li, Ming-Chu & Lu, Kun & Zhao, Xiao-Wei & Wang, Zhen, 2013. "The influence of age-driven investment on cooperation in spatial public goods games," Chaos, Solitons & Fractals, Elsevier, vol. 54(C), pages 65-70.
    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. Li, Xiaopeng & Sun, Shiwen & Xia, Chengyi, 2019. "Reputation-based adaptive adjustment of link weight among individuals promotes the cooperation in spatial social dilemmas," Applied Mathematics and Computation, Elsevier, vol. 361(C), pages 810-820.
    2. Luo, Chao & Jiang, Zhipeng, 2017. "Coevolving allocation of resources and cooperation in spatial evolutionary games," Applied Mathematics and Computation, Elsevier, vol. 311(C), pages 47-57.
    3. Isamu Okada, 2020. "A Review of Theoretical Studies on Indirect Reciprocity," Games, MDPI, vol. 11(3), pages 1-17, July.
    4. Huang, Changwei & Han, Wenchen & Li, Haihong & Cheng, Hongyan & Dai, Qionglin & Yang, Junzhong, 2019. "Public cooperation in two-layer networks with asymmetric interaction and learning environments," Applied Mathematics and Computation, Elsevier, vol. 340(C), pages 305-313.
    5. Li, Songjie & Bao, Wei & Dai, Yayun & Ye, Ye & Xie, Nenggang, 2022. "Emotional game and the evolution of cooperation considering the effects of reputation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 599(C).
    6. Colasante, Annarita, 2017. "Selection of the distributional rule as an alternative tool to foster cooperation in a Public Good Game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 468(C), pages 482-492.

    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. Charness, Gary & Du, Ninghua & Yang, Chun-Lei, 2011. "Trust and trustworthiness reputations in an investment game," Games and Economic Behavior, Elsevier, vol. 72(2), pages 361-375, June.
    2. Laura Schmid & Farbod Ekbatani & Christian Hilbe & Krishnendu Chatterjee, 2023. "Quantitative assessment can stabilize indirect reciprocity under imperfect information," Nature Communications, Nature, vol. 14(1), pages 1-14, December.
    3. Quan, Ji & Nie, Jiacheng & Chen, Wenman & Wang, Xianjia, 2022. "Keeping or reversing social norms promote cooperation by enhancing indirect reciprocity," Chaos, Solitons & Fractals, Elsevier, vol. 158(C).
    4. Isamu Okada, 2020. "A Review of Theoretical Studies on Indirect Reciprocity," Games, MDPI, vol. 11(3), pages 1-17, July.
    5. Tatsuya Sasaki & Satoshi Uchida & Isamu Okada & Hitoshi Yamamoto, 2024. "The Evolution of Cooperation and Diversity under Integrated Indirect Reciprocity," Games, MDPI, vol. 15(2), pages 1-16, April.
    6. Szabolcs Számadó & Ferenc Szalai & István Scheuring, 2016. "Deception Undermines the Stability of Cooperation in Games of Indirect Reciprocity," PLOS ONE, Public Library of Science, vol. 11(1), pages 1-17, January.
    7. Wang, Xianjia & Ding, Rui & Zhao, Jinhua & Gu, Cuiling, 2022. "The rise and fall of cooperation in populations with multiple groups," Applied Mathematics and Computation, Elsevier, vol. 413(C).
    8. Ding, Rui & Wang, Xianjia & Liu, Yang & Zhao, Jinhua & Gu, Cuiling, 2023. "Evolutionary games with environmental feedbacks under an external incentive mechanism," Chaos, Solitons & Fractals, Elsevier, vol. 169(C).
    9. Tatsuya Sasaki & Hitoshi Yamamoto & Isamu Okada & Satoshi Uchida, 2017. "The Evolution of Reputation-Based Cooperation in Regular Networks," Games, MDPI, vol. 8(1), pages 1-16, January.
    10. Gao, Meng & Li, Zhi & Wu, Te, 2023. "Evolutionary dynamics of friendship-driven reputation strategies," Chaos, Solitons & Fractals, Elsevier, vol. 175(P1).
    11. Mike Farjam & Wladislaw Mill & Marian Panganiban, 2016. "Ignorance Is Bliss, But for Whom? The Persistent Effect of Good Will on Cooperation," Games, MDPI, vol. 7(4), pages 1-19, October.
    12. Manapat, Michael L. & Nowak, Martin A. & Rand, David G., 2013. "Information, irrationality, and the evolution of trust," Journal of Economic Behavior & Organization, Elsevier, vol. 90(S), pages 57-75.
    13. Wang, Qiang & He, Nanrong & Chen, Xiaojie, 2018. "Replicator dynamics for public goods game with resource allocation in large populations," Applied Mathematics and Computation, Elsevier, vol. 328(C), pages 162-170.
    14. Fernando P Santos & Francisco C Santos & Jorge M Pacheco, 2016. "Social Norms of Cooperation in Small-Scale Societies," PLOS Computational Biology, Public Library of Science, vol. 12(1), pages 1-13, January.
    15. Berger, Ulrich, 2011. "Learning to cooperate via indirect reciprocity," Games and Economic Behavior, Elsevier, vol. 72(1), pages 30-37, May.
    16. Hong Ding & Lin Cao & Yizhi Ren & Kim-Kwang Raymond Choo & Benyun Shi, 2016. "Reputation-Based Investment Helps to Optimize Group Behaviors in Spatial Lattice Networks," PLOS ONE, Public Library of Science, vol. 11(9), pages 1-17, September.
    17. Andrew W. Bausch, 2014. "Evolving intergroup cooperation," Computational and Mathematical Organization Theory, Springer, vol. 20(4), pages 369-393, December.
    18. Suzuki, Shinsuke & Akiyama, Eizo, 2008. "Evolutionary stability of first-order-information indirect reciprocity in sizable groups," Theoretical Population Biology, Elsevier, vol. 73(3), pages 426-436.
    19. Liang, Pinghan & Meng, Juanjuan, 2016. "Favor transmission and social image concern: An experimental study," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 63(C), pages 14-21.
    20. Lv, Shaojie & Wang, Xianjia, 2020. "The impact of heterogeneous investments on the evolution of cooperation in public goods game with exclusion," Applied Mathematics and Computation, Elsevier, vol. 372(C).

    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:462:y:2016:i:c:p:1252-1260. 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.