A probabilistic reputation model

This work introduces a probabilistic model of reputation. It is based on the following simple consumer-provider interaction model. Consumers are assumed to order items to providers, who each have some internal, latent, “quality of service” score. In the basic model, the providers supply the items with a quality following a normal law, centered on their internal “quality of service”. The consumers, after the reception of the item, rate it according to a linear function of its quality (a standard regression model). This regression model accounts for the bias of the consumer in providing ratings as well as his reactivity towards changes in item quality. Moreover, the constancy of the provider in supplying an equal quality level for delivering the items is estimated by the standard deviation of his normal law of item quality generation. Symmetrically, the consistancy of the consumer in providing similar ratings for a given quality is quantified by the standard deviation of his normal law of ratings generation. Two extensions of this basic model are considered as well: a model accounting for truncation of the ratings and a Bayesian model assuming a prior distribution on the parameters. Expectation-maximization algorithms allowing to provide estimations of the parameters only based on the ratings are developed for all the models. The experiments suggest that these models are able to extract useful information from the ratings.

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

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

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

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

[5]  Leo Katz,et al.  A new status index derived from sociometric analysis , 1953 .

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

[7]  C. Shapiro Premiums for High Quality Products as Returns to Reputations , 1983 .

[8]  A. Brix Bayesian Data Analysis, 2nd edn , 2005 .

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

[10]  V. Zeithaml,et al.  A Dynamic Process Model of Service Quality: From Expectations to Behavioral Intentions , 1993 .

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

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

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

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

[15]  P. Green On Use of the EM Algorithm for Penalized Likelihood Estimation , 1990 .

[16]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[17]  Yi-Cheng Zhang,et al.  Information filtering via Iterative Refinement , 2006, ArXiv.

[18]  David H. Reiley,et al.  Pennies from Ebay: The Determinants of Price in Online Auctions , 2000 .

[19]  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).

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

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

[22]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

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

[24]  Gary E. Bolton,et al.  How Effective are Online Reputation Mechanisms? An Experimental Study , 2004, Manag. Sci..

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

[26]  Nello Cristianini,et al.  Kernel Methods for Pattern Analysis , 2003, ICTAI.

[27]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

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

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

[30]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[31]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

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

[33]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[34]  S. Wasserman,et al.  Models and Methods in Social Network Analysis , 2005 .

[35]  Per M. Brockhoff,et al.  Modelling individual differences between assessors in sensory evaluations , 1994 .

[36]  T. Amemiya Tobit models: A survey , 1984 .

[37]  J. Livingston How Valuable Is a Good Reputation? A Sample Selection Model of Internet Auctions , 2005, Review of Economics and Statistics.

[38]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[39]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[40]  P. Green Bayesian reconstructions from emission tomography data using a modified EM algorithm. , 1990, IEEE transactions on medical imaging.

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

[42]  Sarvapali D. Ramchurn,et al.  DEVISING A TRUST MODEL FOR MULTI-AGENT INTERACTIONS USING CONFIDENCE AND REPUTATION , 2004, Appl. Artif. Intell..

[43]  Hector Garcia-Molina,et al.  Identity crisis: anonymity vs reputation in P2P systems , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[44]  Gerd Kortuem,et al.  Disseminating Trust Information in Wearable Communities , 2000 .