A Probabilistic Approach to Predict Peers? Performance in P2P Networks

The problem of encouraging trustworthy behavior in P2P online communities by managing peers’ reputations has drawn a lot of attention recently. However, most of the proposed solutions exhibit the following two problems: huge implementation overhead and unclear trust related model semantics. In this paper we show that a simple probabilistic technique, maximum likelihood estimation namely, can reduce these two problems substantially when employed as the feedback aggregation strategy. Thus, no complex exploration of the feedback is necessary. Instead, simple, intuitive and efficient probabilistic estimation methods suffice.

[1]  Karl Aberer,et al.  P-Grid: A Self-Organizing Access Structure for P2P Information Systems , 2001, CoopIS.

[2]  David M. Kreps,et al.  Reputation and imperfect information , 1982 .

[3]  M. Melnik,et al.  Does a Seller's Ecommerce Reputation Matter? Evidence from Ebay Auctions , 2003 .

[4]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[5]  Chrysanthos Dellarocas,et al.  Sanctioning Reputation Mechanisms in Online Trading Environments with Moral Hazard , 2004 .

[6]  J. Frankel,et al.  The gnutella protocol specification v0.4 document revision 1.2 , 2000 .

[7]  D. Fudenberg,et al.  Maintaining a Reputation when Strategies are Imperfectly Observed , 1992 .

[8]  Jean-Yves Le Boudec,et al.  The Effect of Rumor Spreading in Reputation Systems for Mobile Ad-hoc Networks , 2003 .

[9]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[10]  Sandip Sen,et al.  Robustness of reputation-based trust: boolean case , 2002, AAMAS '02.

[11]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[12]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[13]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[14]  Chrysanthos Dellarocas.  Efficiency and Robustness of Binary Feedback Mechanisms in Trading Environments with Moral Hazard , 2003 .

[15]  Thomas Beth,et al.  Valuation of Trust in Open Networks , 1994, ESORICS.

[16]  D. Fudenberg,et al.  Reputation and Equilibrium Selection in Games with a Patient Player , 1989 .

[17]  J. Wooders,et al.  Reputation in Auctions: Theory, and Evidence from Ebay , 2006 .

[18]  Hector Garcia-Molina,et al.  EigenRep: Reputation Management in P2P Networks , 2003 .

[19]  Paul Resnick,et al.  Trust among strangers in internet transactions: Empirical analysis of eBay' s reputation system , 2002, The Economics of the Internet and E-commerce.

[20]  Michael R. Baye,et al.  The Economics of the Internet and E-commerce , 2002, Advances in Applied Microeconomics.

[21]  Lik Mui,et al.  A Computational Model of Trust and Reputation for E-businesses , 2002 .

[22]  Chrysanthos Dellarocas.  The Digitization of Word-of-Mouth: Promise and Challenges of Online Reputation Systems , 2001 .

[23]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.