Digital Reputation for Virtual Communities

In this report we provide an overview of digital reputation management systems for virtual communities. We begin with a discussion on the how trust is created in the real world. We then highlight how the process of trust creation differs in the virtual world. Next, we talk about the different ways in which digital reputations are useful to virtual communities such as incentivizing cooperation and punishing malicious users, providing recommendations or as a form of distributed authentication. We then discuss how evolutionary biology and game theory have informed research in reputation systems. This is followed by a discussion of the various components of reputation such as context, the forms of evidence, first and second order reputation and architectural considerations including the role of distributed hash tables in decentralized reputation management systems. We conclude with a discussion of some reputation management systems such as complaints-based trust, EigenTrust, PeerTrust and ROCQ.

[1]  Lik Mui,et al.  Notions of reputation in multi-agents systems: a review , 2002, AAMAS '02.

[2]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[3]  Chrysanthos Dellarocas,et al.  Mechanisms for coping with unfair ratings and discriminatory behavior in online reputation reporting systems , 2000, ICIS.

[4]  Krishna P. Gummadi,et al.  A measurement study of Napster and Gnutella as examples of peer-to-peer file sharing systems , 2002, CCRV.

[5]  George A. Akerlof The Market for “Lemons”: Quality Uncertainty and the Market Mechanism , 1970 .

[6]  Yacine Atif,et al.  Building Trust in E-Commerce , 2002, IEEE Internet Comput..

[7]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2004, TNET.

[8]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[9]  Boi Faltings,et al.  An incentive compatible reputation mechanism , 2003, AAMAS '03.

[10]  P. Resnick,et al.  The Market for Evaluations , 1999 .

[11]  H. Gintis,et al.  Costly signaling and cooperation. , 2001, Journal of theoretical biology.

[12]  Giorgos Zacharia,et al.  Collaborative reputation mechanisms in electronic marketplaces , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[13]  James A. Hendler,et al.  Trust Networks on the Semantic Web , 2003, WWW.

[14]  Roberto Battiti,et al.  Reputation management: experiments on the robustness of ROCQ , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[15]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[16]  Mark S. Granovetter Economic Action and Social Structure: The Problem of Embeddedness , 1985, American Journal of Sociology.

[17]  G. Hardin The Tragedy of the Commons , 2009 .

[18]  Paul Resnick,et al.  Reputation Systems: Facilitating Trust in Internet Interactions , 2000 .

[19]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[20]  E. Friedman,et al.  The Social Cost of Cheap Pseudonyms , 2001 .

[21]  Joyce E. Berg,et al.  Trust, Reciprocity, and Social History , 1995 .

[22]  Roberto Battiti,et al.  Dynamic Self-management of Autonomic Systems: The Reputation, Quality and Credibility (RQC) Scheme , 2004, WAC.

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

[24]  E. Fehr,et al.  Altruistic punishment in humans , 2002, Nature.

[25]  P. Oscar Boykin,et al.  Personal Email Networks: An Effective Anti-Spam Tool , 2004, ArXiv.

[26]  J. Boudec,et al.  The Impact of Liars on Reputation in Social Networks , 2005 .

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

[28]  Paul Resnick,et al.  The value of reputation on eBay: A controlled experiment , 2002 .

[29]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[30]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[31]  Philip R. Zimmermann,et al.  The official PGP user's guide , 1996 .

[32]  Pablo Rodriguez,et al.  Performance Analysis of Peer-to-Peer Networks for File Distribution , 2004, QofIS.

[33]  Chrysanthos Dellarocas,et al.  Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior , 2000, EC '00.

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

[35]  S. Buchegger,et al.  A Robust Reputation System for P2P and Mobile Ad-hoc Networks , 2004 .

[36]  Ernesto Damiani,et al.  Managing and Sharing Servents' Reputations in P2P Systems , 2003, IEEE Trans. Knowl. Data Eng..

[37]  John R. Douceur,et al.  The Sybil Attack , 2002, IPTPS.

[38]  L. Zucker Production of trust: Institutional sources of economic structure, 1840–1920. , 1986 .

[39]  Luis E. Ortiz,et al.  Economic Properties of Social Networks , 2004, NIPS.

[40]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[41]  Stefan Saroiu,et al.  A Measurement Study of Peer-to-Peer File Sharing Systems , 2001 .

[42]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[43]  Matthew Richardson,et al.  Trust Management for the Semantic Web , 2003, SEMWEB.

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