Abstract
Distributed trust management addresses the challenges of eliciting, evaluating and propagating trust for service providers on the distributed network. By delegating trust management to brokers, individual users can share their feedbacks for services without the overhead of maintaining their own ratings. This research proposes a two-tier trust hierarchy, in which a user relies on her broker to provide reputation rating about any service provider, while brokers leverage their connected partners in aggregating the reputation of unfamiliar service providers. Each broker collects feedbacks from its users on past transactions. To accommodate individual differences, personalized trust is modeled with a Bayesian network. Training strategies such as the expectation maximization (EM) algorithm can be deployed to estimate both server reputation and user bias. This paper presents the design and implementation of a distributed trust simulator, which supports experiments under different configurations. In addition, we have conducted experiments to show the following. 1) Personal rating error converges to below 5% consistently within 10,000 transactions regardless of the training strategy or bias distribution. 2) The choice of trust model has a significant impact on the performance of reputation prediction. 3) The two-tier trust framework scales well to distributed environments. In summary, parameter learning of trust models in the broker-based framework enables both aggregation of feedbacks and personalized reputation prediction.
Similar content being viewed by others
References
Dellarocas, C., & Resnick, P. (April 2003). Online reputation mechanisms: A roadmap for future research. In Summary Report of the First Interdisciplinary Symposium on Online Repurtation Mechanisms. Retrieved from http://ccs.mit.edu/dell/papers/symposiumreport03.pdf.
Dempster, A., Laird, N., & Rubin, D. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, B39, 1–37.
Fernandes, A., Kotsovinos, E., Ostring, S., & Dragovic, B. (2004). Pinocchio: Incentives for honest participation in distributed trust management. In: Proceedings of the Second International Conference on Trust Management (pp. 63–77). Oxford, UK.
Jurca, R. & Faltings, B. (2003). An incentive compatible reputation mechanism. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 1026–1027). New York: ACM.
Jurca, R., & Faltings, B. (2004). Eliciting truthful feedback for binary reputation mechanisms. In: Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence (pp. 214–220). Beijing, China.
Kamvar, S. D., Schlosser, M. T., & Garcia-Molina, H. (2003). The eigentrust algorithm for reputation management in P2P networks. In: Proceedings of the Twelfth International World Wide Web Conference. Budapest, Hungary.
Lin, K. J., Lu, H., Yu, T., & Tai, C. e. (2005). A reputation and trust managment broker framework for web applications. In: Proceedings of the IEEE International Conference on e-Technology, e-Commerce, and e-Service (pp. 262–269). Hong Kong, China.
Pavlov, E., Rosenschein, J.S., & Topol, Z. (2004). Supporting privacy in decentralized additive reputation systems. In: Proceedings of the Second International Conference on Trust Management. Oxford, UK.
Wang, Y., & Vassileva, J. (2003). Bayesian network trust model in peer-to-peer networks. In: Proceedings of Second International Workshop on Peers and Peer-to-Peer Computing (pp. 23–34). Berlin Heidelberg New York: Springer.
Yu, B., & Singh, M. P. (2000). A social mechanism of reputation management in electronic communities. In: Proceedings of the 4th International Workshop on Cooperative Information Agents IV, The Future of Information Agents in Cyberspace (pp. 154–165). Boston, Massachusetts.
Yu, B., & Singh, M. P. (2002). An evidential model of distributed reputation management. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (pp. 294–301). New York: ACM.
Zacharia, G., & Maes, P. (2000). Trust management through reputation mechanisms. Applied Artificial Intelligence Journal, 14(9), 881–908.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is supported in part by the National Science Council of Taiwan #NSC-94-2218-E-002-057, Institute for Information Industry #94-CS-0457, UC MICRO project #04-0511 and GeoSpatial Technologies, Inc.
Rights and permissions
About this article
Cite this article
Hsu, J.Yj., Lin, KJ., Chang, TH. et al. Parameter learning of personalized trust models in broker-based distributed trust management. Inf Syst Front 8, 321–333 (2006). https://doi.org/10.1007/s10796-006-9005-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10796-006-9005-4