The "Value" of Reputation in Peer-to-Peer Networks

Peer-to-peer networks need to have self-organization properties because of the lack of a centralized authority. This implies that nodes should self-manage and cooperate to sustain the availability of the resources in the system. In this context reputation management schemes have been proven in the past to be a useful tool to foster cooperation. In this paper we discuss the importance for a node to build and use its reputation value. We propose a game-theoretical framework, based on the generalized form of the Iterated prisoner's dilemma, to model the interactions of rational and selfish nodes in distributed systems. We study how a node takes into account the change of its reputation when deciding its behaviour in a transaction and discuss the Nash equilibrium in the system. Then, we also simulate nodes' interactions under different strategies to analyze how cooperation and reputation evolve in the system.

[1]  P. Richerson,et al.  The evolution of indirect reciprocity , 1989 .

[2]  C. O'Riordan Iterated Prisoner ’ s Dilemma : A review , 2007 .

[3]  Robert Gibbons,et al.  A primer in game theory , 1992 .

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

[5]  Arun K. Somani,et al.  Game theory as a tool to strategize as well as predict nodes' behavior in peer-to-peer networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[6]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[7]  Roberto G. Cascella,et al.  Reputation management for collaborative content distribution , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[8]  E. Fehr,et al.  Fairness and Retaliation: The Economics of Reciprocity , 2000, SSRN Electronic Journal.

[9]  Refik Molva,et al.  Core: a collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks , 2002, Communications and Multimedia Security.

[10]  Hector Garcia-Molina,et al.  Quantifying agent strategies under reputation , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[11]  Divyakant Agrawal,et al.  A game theoretic framework for incentives in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[12]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..