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

被引:14
作者
Tian, Lin-Lin [1 ]
Li, Ming-Chu [1 ]
Wang, Zhen [1 ]
机构
[1] Dalian Univ Technol, Sch Software, Dalian 116621, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolution of cooperation; Indirect reciprocity; Social P2P systems; Interaction networks; Learning networks; EVOLUTION; NETWORK; BEHAVIOR; TRUST;
D O I
10.1016/j.physa.2016.07.004
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:1252 / 1260
页数:9
相关论文
共 55 条
  • [1] [Anonymous], CALCULUS SELFISHNESS
  • [2] [Anonymous], 2005, IEEE DISTRIB SYST ON
  • [3] [Anonymous], 2006, The Evolution of Cooperation
  • [4] [Anonymous], 2001, RANDOM GRAPHS
  • [5] [Anonymous], 1982, EVOLUTION THEORY GAM
  • [6] [Anonymous], 2005, ACM SIGCOMM WORKSH E
  • [7] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [8] A Social Network Based Reputation System for Cooperative P2P File Sharing
    Chen, Kang
    Shen, Haiying
    Sapra, Karan
    Liu, Guoxin
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (08) : 2140 - 2153
  • [9] Analysis and evaluation of incentive mechanisms in P2P networks: a spatial evolutionary game theory perspective
    Cui, Guanghai
    Li, Mingchu
    Wang, Zhen
    Ren, Jiankang
    Jiao, Dong
    Ma, Jianhua
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2015, 27 (12) : 3044 - 3064
  • [10] P2P reputation management: Probabilistic estimation vs. social networks
    Despotovic, Z
    Aberer, K
    [J]. COMPUTER NETWORKS, 2006, 50 (04) : 485 - 500