Abstract
The problem of encouraging trustworthy behavior in P2P online communities by managing peers’ reputations has drawn a lot of attention recently. However, most of the proposed solutions exhibit the following two problems: huge implementation overhead and unclear trust related model semantics. In this paper we show that a simple probabilistic technique, maximum likelihood estimation namely, can reduce these two problems substantially when employed as the feedback aggregation strategy. Thus, no complex exploration of the feedback is necessary. Instead, simple, intuitive and efficient probabilistic estimation methods suffice.
The work presented in this paper was partly carried out in the framework of the EPFL Center for Global Computing and supported by the Swiss National Funding Agency OFES as part of the European project Evergrow No 001935.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Houser, D., Wooders, J.: Reputation in auctions: Theory and evidence from ebay. Working paper, University of Arizona (2001)
Melnik, M.I., Alm, J.: Does a seller’s ecommerce reputation matter? evidence from ebay auctions. Journal of Industrial Economics 50(3), 337–349 (2002)
Resnick, P., Zeckhauser, R., Friedman, E., Kuwabara, K.: Reputation systems. Communications of the ACM 43(12), 45–48 (2000)
Dellarocas, C.: The digitization of word-of-mouth: Promise and challenges of online reputation systems. In: Working paper, MIT, Cambridge (2002)
Clip2: The gnutella protocol specification v0.4 (document revision 1.2) (2001), http://www9.limewire.com/developer/gnutella_protocol_0.4.pdf
Aberer, K.: P-grid: A self-organizing access structure for P2P information systems. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, p. 179. Springer, Heidelberg (2001)
Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160 (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable contentaddressable network. In: Proceedings of ACM SIGCOMM 2001, pp. 161–172 (2001)
Aberer, K., Despotovic, Z.: Managing trust in a Peer-2-Peer information system. In: Proc. of the IX International Conference on Information and Knowledge Management, Atlanta, Georgia (2001)
Usunier, J.C.: Trust management in computer information systems. Working paper, IUMI, HEC, University of Lausanne, Switzerland (2001)
Beth, T., Borcherding, M., Klein, B.: Valuation of trust in open networks. In: Proceedings of the European Symposium on Research in Computer Security (ESORICS), Brighton, UK, pp. 3–18. Springer, Heidelberg (1994)
Richardson, M., Agrawal, R., Domingos, P.: Trust management for the semantic web. In: Proceedings of the Second International Semantic Web Conference, Sanibel Island, FL, pp. 351–368 (2003)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web. Technical report, Stanford University, Stanford, CA (1998)
Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: Eigenrep: Reputation management in p2p networks. In: Proceedings of the World Wide Web Conference, Budapest, Hungary (2003)
Xiong, L., Liu, L.: Peertrust: Supporting reputation-based trust in peer-to-peer communities. In: IEEE Transactions on Knowledge and Data Engineering (TKDE), Special Issue on Peer-to-Peer Based Data Management (2004)
Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedins of the 35th Hawaii International Conference on System Science, HICSS (2002)
Buchegger, S., Le Boudec, J.Y.: The effect of rumor spreading in reputation systems for mobile ad-hoc networks. In: Proc. of WiOpt 2003: Modeling and Optimization in Mbile, Ad Hoc and Wireless Networks, Sophia-Antipolis, France (2003)
Kreps, D., Wilson, R.: Reputation and imperfect information. Journal of Economic Theory 27, 253–279 (1982)
Fudenberg, D., Levine, D.: Reputation and equilibrium selection in games with a patient player. Econometrica 57(4), 759–778 (1989)
Fudenberg, D., Levine, D.: Maintaining a reputation when strategies are imperfectly observed. Review of Economic Studies 59, 561–579 (1992)
Dellarocas, C.: Efficiency and robustness of binary feedback mechanisms in trading environments with moral hazard. Working paper 4297-03, MIT (2003)
Sen, S., Sajja, N.: Robustness of reputation-based trust: Boolean case. In: Proceedings of AAMAS 2002, Bologna (July 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Despotovic, Z., Aberer, K. (2004). A Probabilistic Approach to Predict Peers’ Performance in P2P Networks. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds) Cooperative Information Agents VIII. CIA 2004. Lecture Notes in Computer Science(), vol 3191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30104-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-30104-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23170-7
Online ISBN: 978-3-540-30104-2
eBook Packages: Springer Book Archive