The Peer's Dilemma: A general framework to examine cooperation in pure peer-to-peer systems

The exploration of social dilemmas is being considered a major foundation for encountering the enforced necessities of cooperation in self-organizing environments. Such environments are characterized by self-interested parties and the absence of trusted third parties. Recent approaches apply evolutionary socio-inspired games to formally prove the existence and further prolongation of cooperation patterns within communities. For instance, the Prisoner's Dilemma game has thus provided a rich opportunity to examine self-interested behaviors in pure peer-to-peer networks. However, assuming a total absence of coalitions, incentives and punishment mechanisms, several works argue against a durable maintenance of cooperation neither at single-shot nor repeated-scenarios. In this article, we formally and experimentally demonstrate a counterexample for the latter by applying evolutionary game theory and a particular instance of the Rock-Scissors-Paper game. Our framework proves that the cyclic dominance of certain type of nodes within a P2P system has an impact and introduces a strategic aspect to the evolution of the overall community.

[1]  Z. Michalewicz,et al.  Your brains and my beauty: parent matching for constrained optimisation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[2]  John H. Miller,et al.  Rational Cooperation in the Finitely Repeated Prisoner's Dilemma: Experimental Evidence , 1993 .

[3]  Jon Crowcroft,et al.  A survey and comparison of peer-to-peer overlay network schemes , 2005, IEEE Communications Surveys & Tutorials.

[4]  V. Georgiev Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

[5]  Christos H. Papadimitriou,et al.  Free-riding and whitewashing in peer-to-peer systems , 2006, IEEE J. Sel. Areas Commun..

[6]  John C. S. Lui,et al.  Mathematical modeling of incentive policies in p2p systems , 2008, NetEcon '08.

[7]  Jörgen W. Weibull,et al.  Evolutionary Game Theory , 1996 .

[8]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[10]  Bettina Rockenbach,et al.  The efficient interaction of indirect reciprocity and costly punishment , 2006, Nature.

[11]  David Hales,et al.  From selfish nodes to cooperative networks - emergent link-based incentives in peer-to-peer networks , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[12]  R. Riolo,et al.  Evolution of cooperation without reciprocity , 2001, Nature.

[13]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[14]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

[15]  Arun Venkataramani,et al.  Do incentives build robustness in bit torrent , 2007 .

[16]  C. Hauert,et al.  Volunteering as Red Queen Mechanism for Cooperation in Public Goods Games , 2002, Science.

[17]  C. Hauert,et al.  Reward and punishment , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[18]  C. Hauert,et al.  Punishment and reputation in spatial public goods games , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[19]  David Hales,et al.  Design space analysis for modeling incentives in distributed systems , 2011, SIGCOMM.

[20]  Franco Zambonelli,et al.  Spray computers: Explorations in self-organization , 2005, Pervasive Mob. Comput..

[21]  Ralf Steinmetz,et al.  Cooperation in P2P Systems through Sociological Incentive Patterns , 2008, IWSOS.

[22]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[23]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[24]  J. Hofbauer,et al.  Evolutionary game dynamics , 2011 .

[25]  F. C. Santos,et al.  Social diversity promotes the emergence of cooperation in public goods games , 2008, Nature.

[26]  David B. Fogel,et al.  Evolving Behaviors in the Iterated Prisoner's Dilemma , 1993, Evolutionary Computation.

[27]  K. Aihara,et al.  Spatial prisoner's dilemma optimally played in small-world networks , 2003 .

[28]  Ramayya Krishnan,et al.  The Virtual Commons: Why Free-Riding Can Be Tolerated in File Sharing Networks , 2002, ICIS.

[29]  R. Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM '04.

[30]  Xin Yao,et al.  Evolving cooperation in the non-iterated prisoner’s dilemma: A social network inspired approach , 2007, 2007 IEEE Congress on Evolutionary Computation.

[31]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[32]  Mustaque Ahamad,et al.  Incentives in BitTorrent induce free riding , 2005, P2PECON '05.

[33]  Kevin Leyton-Brown,et al.  Incentives for sharing in peer-to-peer networks , 2001, EC '01.

[34]  M. Nowak Five Rules for the Evolution of Cooperation , 2006, Science.

[35]  Ion Stoica,et al.  Robust incentive techniques for peer-to-peer networks , 2004, EC '04.

[36]  Juan E. Tapiador,et al.  Bayesian Analysis of Secure P2P Sharing Protocols , 2007, OTM Conferences.

[37]  Valentino Pacifici,et al.  Selfish content replication on graphs , 2011, 2011 23rd International Teletraffic Congress (ITC).