Abstract
We have developed a suite of algorithms to address two problems confronting reputation systems for large peer-to-peer markets: data sparseness and inaccurate feedback. To mitigate the effect of inaccurate feedback – particularly retaliatory negative feedback – we propose EM-trust, which uses a latent variable statistical model of the feedback process. To handle sparse data, we propose Bayesian versions of both EM-trust and the well-known Percent Positive Feedback system. Using a marketplace simulator, we demonstrate that these algorithms provide more accurate reputations than standard Percent Positive Feedback.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This research supported in part by the Digital Libraries Initiative under grant NSF CA98-17353.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Golbeck, J., Hendler, J.: Reputation network analysis for email filtering. In: Proc. CEAS (2004)
Patel, J., Teacy, W.L., Jennings, N.R., Luck, M.: A probabilistic trust model for handling inaccurate reputation sources. In: Herrmann, P., Issarny, V., Shiu, S.C.K. (eds.) iTrust 2005. LNCS, vol. 3477, pp. 193–209. Springer, Heidelberg (2005)
Yu, B., Singh, M.: A social mechanism for reputation management in electronic communities. In: Klusch, M., Kerschberg, L. (eds.) CIA 2000. LNCS, vol. 1860, pp. 154–165. Springer, Heidelberg (2000)
Zacharia, G., Moukas, A., Maes, P.: Collaborative reputation mechanisms in electronic markets. In: Proc. of the 32nd Hawaii International Conference on System Sciences (1999)
Resnick, P., Zeckhauser, R.: Trust among strangers in internet transactions: Empirical analysis of ebay’s reputation system. In: Baye, M.R. (ed.) The Economics of the Internet and E-Commerce. Advances in Applied Microeconomics, vol. 11. Elsevier Science, Amsterdam (2002)
Calkins, M.M.: My reputation always had more fun than me: The failure of ebay’s feedback model to effectively prevent online auction fraud. The Richmond Journal of Law and Technology 7(4) (2001), http://law.richmond.edu/jolt/v7i4/note1.html
Khare, R., Rifkin, A.: Weaving a web of trust. World Wide Web Journal 2(3), 77–112 (1997)
Kennes, J., Schiff, A.: The value of a reputation system. Technical Report 0301011, Economics Working Paper Archive at WUSTL (2003), Available at: http://ideas.repec.org/p/wpa/wuwpio/0301011.html
Tadelis, S.: What’s in a name? reputation as a tradeable asset. The American Economic Review 89(3), 548–563 (1999)
Marsh, S.: Formalising Trust as a Computational Concept. PhD thesis, University of Stirling (1994)
Josang, A., Ismail, R.: The beta reputation system. In: Proc. of the 15th Bled Conference on Electronic Commerce (2002)
Venkatraman, M., Yu, B., Singh, M.P.: Trust and reputation management in a small-world network. In: Proc. ICMAS, Washington, DC, USA, p. 449. IEEE Computer Society, Los Alamitos (2000)
Dellarocas, C.: Building trust online: The design of robust reputation reporting mechanisms in online trading communties. In: Doukidis, G., Mylonopoulos, N., Pouloudi, N. (eds.) Information Society or Information Economy? A combined perspective on the digital era. Idea Book Publishing, USA (2003)
Fernandes, A., Kotsovinos, E., Östring, S., Dragovic, B.: Pinocchio: Incentives for honest participation in distributed trust management. In: Jensen, C., Poslad, S., Dimitrakos, T. (eds.) iTrust 2004. LNCS, vol. 2995, pp. 63–77. Springer, Heidelberg (2004)
Bryan, D., Lucking-Reiley, D., Prasad, N., Reeves, D.: Pennies from ebay: the determinants of price in online auctions. Papers 00-w03, Vanderbilt - Economic and Business Administration (2000), Available at: http://ideas.repec.org/p/fth/vander/00-w03.html
Bajari, P., Hortaçsu, A.: The winner’s curse,reserve prices and endogenous entry: Empirical insights from ebay. RAND Journal of Economics, 329–355 (2003)
Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems: Facilitating trust in internet interactions. Communications of the ACM 43(12), 45–48 (2000)
Barber, K.S., Fullam, K., Kim, J.: Challenges for trust, fraud and deception research in multi-agent systems. Trust, Reputation, and Security: Theories and Practice, 8–14 (2003)
Traupman, J., Wilensky, R.: EM-trust: A robust reputation algorithm for peer-to-peer marketplaces. Technical Report UCB/CSD-05-1400, University of California, Berkeley, Computer Science Division (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Traupman, J., Wilensky, R. (2006). Robust Reputations for Peer-to-Peer Marketplaces. In: Stølen, K., Winsborough, W.H., Martinelli, F., Massacci, F. (eds) Trust Management. iTrust 2006. Lecture Notes in Computer Science, vol 3986. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11755593_28
Download citation
DOI: https://doi.org/10.1007/11755593_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34295-3
Online ISBN: 978-3-540-34297-7
eBook Packages: Computer ScienceComputer Science (R0)