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.
This research supported in part by the Digital Libraries Initiative under grant NSF CA98-17353.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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)