A survey of trust and reputation systems for online service provision

Trust and reputation systems represent a significant trend in decision support for Internet mediated service provision. The basic idea is to let parties rate each other, for example after the completion of a transaction, and use the aggregated ratings about a given party to derive a trust or reputation score, which can assist other parties in deciding whether or not to transact with that party in the future. A natural side effect is that it also provides an incentive for good behaviour, and therefore tends to have a positive effect on market quality. Reputation systems can be called collaborative sanctioning systems to reflect their collaborative nature, and are related to collaborative filtering systems. Reputation systems are already being used in successful commercial online applications. There is also a rapidly growing literature around trust and reputation systems, but unfortunately this activity is not very coherent. The purpose of this article is to give an overview of existing and proposed systems that can be used to derive measures of trust and reputation for Internet transactions, to analyse the current trends and developments in this area, and to propose a research agenda for trust and reputation systems.

[1]  Junichiro Makino,et al.  Productivity of research groups-relation between citation analysis and reputation within research communities , 1998, Scientometrics.

[2]  Concepción S. Wilson,et al.  The Literature of Bibliometrics, Scientometrics, and Informetrics , 2001, Scientometrics.

[3]  Ernesto Damiani,et al.  A reputation-based approach for choosing reliable resources in peer-to-peer networks , 2002, CCS '02.

[4]  A. Jøsang.  TRUST-BASED DECISION MAKING FOR ELECTRONIC TRANSACTIONS , 1999 .

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

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

[7]  Andrew Clausen,et al.  Online Reputation Systems: The Cost of Attack of PageRank , 2003 .

[8]  C. Shapiro.  Consumer Information, Product Quality, and Seller Reputation , 1982 .

[9]  O. Williamson.  Calculativeness, Trust, and Economic Organization , 1993, The Journal of Law and Economics.

[10]  J. Nunamaker,et al.  Proceedings of the 32nd Hawaii International Conference on System Sciences , 1999 .

[11]  Robert H. Guttman,et al.  Agents that Buy and Sell: Transforming Commerce as we Know It , 1999 .

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

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

[14]  Diego Gambetta.  Can We Trust Trust , 2000 .

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

[16]  Munindar P. Singh,et al.  A Social Mechanism of Reputation Management in Electronic Communities , 2000, CIA.

[17]  Audun Jøsang,et al.  Analysing the Relationship between Risk and Trust , 2004, iTrust.

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

[19]  Jaswinder Pal Singh,et al.  Computing and using reputations for internet ratings , 2001, EC '01.

[20]  Vladimiro Sassone,et al.  A formal model for trust in dynamic networks , 2003, First International Conference onSoftware Engineering and Formal Methods, 2003.Proceedings..

[21]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

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

[23]  Jordi Sabater-Mir,et al.  Social ReGreT, a reputation model based on social relations , 2001, SECO.

[24]  Audun Jsang,et al.  Analysing topologies of transitive trust , 2003 .

[25]  Andy Oram,et al.  Peer-to-Peer: Harnessing the Power of Disruptive Technologies , 2001 .

[26]  Audun Jøsang,et al.  Semantic Constraints for Trust Transitivity , 2005, APCCM.

[27]  Marshall D. Abrams,et al.  Trusted system concepts , 1995, Comput. Secur..

[28]  J. Wyatt.  Decision support systems. , 2000, Journal of the Royal Society of Medicine.

[29]  Lars Rasmusson,et al.  Simulated social control for secure Internet commerce , 1996, NSPW '96.

[30]  Stéphane Bressan,et al.  Efficient Distributed Reputation Scheme for Peer-to-Peer Systems , 2003, Human.Society@Internet 2003.

[31]  Tuomas Sandholm,et al.  Incentive compatible mechanism for trust revelation , 2002, AAMAS '02.

[32]  Audun Jøsang,et al.  Simulating the Effect of Reputation Systems on E-markets , 2003, iTrust.

[33]  C. Sierra,et al.  REGRET: A reputation model for gregarious societies , 2001 .

[34]  Colin Boyd,et al.  Protocols for Authentication and Key Establishment , 2003, Information Security and Cryptography.

[35]  Manfred K. Warmuth,et al.  The Weighted Majority Algorithm , 1994, Inf. Comput..

[36]  Robert Wilensky,et al.  An algorithm for automated rating of reviewers , 2001, JCDL '01.

[37]  C. Badcock,et al.  Trust : making and breaking cooperative relations , 1989 .

[38]  Martin A. Ekström.  A rating system for AEC e-bidding that accounts for rater credibility , 2001 .

[39]  S. Buchegger,et al.  A Robust Reputation System for Mobile Ad-hoc Networks , 2003 .

[40]  N. Luhmann,et al.  Trust: Making and Breaking Cooperative Relations , 1990 .

[41]  Pattie Maes,et al.  Agent-mediated Electronic Commerce : A Survey , 1998 .

[42]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[43]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[44]  Peter Szolovits,et al.  Ratings in Distributed Systems: A Bayesian Approach , 2002 .

[45]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[46]  Eytan Adar,et al.  Free Riding on Gnutella , 2000, First Monday.

[47]  Ling Liu,et al.  Proceedings of the 2001 ACM CIKM : tenth International Conference on Information and Knowledge Management, November 5-10, 2001, Atlanta, Georgia, USA , 2001 .

[48]  Yong Chen,et al.  Using Trust for Secure Collaboration in Uncertain Environments , 2003, IEEE Pervasive Comput..

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

[50]  John Erickson.  Trust metrics , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

[51]  Daniel W. Manchala,et al.  Trust metrics, models and protocols for electronic commerce transactions , 1998, Proceedings. 18th International Conference on Distributed Computing Systems (Cat. No.98CB36183).

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

[53]  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.

[54]  P. Resnick,et al.  Eliciting Honest Feedback in Electronic Markets , 2002 .

[55]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[56]  Raph Levien,et al.  Attack-Resistant Trust Metrics , 2009, Computing with Social Trust.

[57]  Georg Lausen,et al.  Spreading activation models for trust propagation , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[58]  Mostafa H. Ammar,et al.  A reputation system for peer-to-peer networks , 2003, NOSSDAV '03.

[59]  A. Jøsang,et al.  Filtering Out Unfair Ratings in Bayesian Reputation Systems , 2004 .

[60]  Karl Kurbel,et al.  A Framework for Multi-agent Electronic Marketplaces : Analysis and Classification of Existing Systems , 2002 .

[61]  Audun Jøsang,et al.  A Logic for Uncertain Probabilities , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[62]  N. Lin,et al.  Social structure and network analysis , 1985 .

[63]  A EkströmM,et al.  A rating system for AEC e-bidding that accounts for rater credibility , 2001 .

[64]  Munindar P. Singh,et al.  An evidential model of distributed reputation management , 2002, AAMAS '02.

[65]  Frank Burns,et al.  Consumer information , 1990, The Lancet.

[66]  Ralph H. Sprague,et al.  Proceedings of the Thirty-Third Annual Hawaii International Conference on System Sciences, January 4-7, 2000, Maui, Hawaii : Abstracts and CD-ROM of Full Papers , 2000 .

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

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

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

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

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

[72]  Fang Wu,et al.  The Dynamics of Reputations , 2002 .

[73]  C. Castelfranchi,et al.  Social Trust : A Cognitive Approach , 2000 .

[74]  Roslan Ismail,et al.  Strong Privacy in Reputation Systems , 2003 .

[75]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[76]  Michael K. Reiter,et al.  Toward acceptable metrics of authentication , 1997, Proceedings. 1997 IEEE Symposium on Security and Privacy (Cat. No.97CB36097).

[77]  Jiujun Cheng,et al.  Building an Efficient Distributed Reputation Scheme for Peer-to-Peer Systems , 2008, 2008 International Symposium on Information Science and Engineering.

[78]  Ernesto Damiani,et al.  Choosing reputable servents in a P2P network , 2002, WWW.

[79]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[80]  N. L. Chervany,et al.  THE MEANINGS OF TRUST , 2000 .

[81]  Munindar P. Singh,et al.  Detecting deception in reputation management , 2003, AAMAS '03.

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

[83]  Gerd Kortuem,et al.  Disseminating trust information in wearable communities , 2006, Personal Technologies.

[84]  Morris Sloman,et al.  A survey of trust in internet applications , 2000, IEEE Communications Surveys & Tutorials.

[85]  Winfried Lamersdorf,et al.  Transactional Security for a Distributed Reputation Management System , 2002, EC-Web.

[86]  Boi Faltings,et al.  An incentive compatible reputation mechanism , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[87]  Steven Tadelis.  Firm reputation with hidden information , 2002 .