A Taxonomy to Express Open Challenges in Trust and Reputation Systems
Abstract
In this paper, we briefly present characteristics of existing online trust and reputation models and systems through a multidimensional framework that can serve as a basis to understand the current state of the art in the area. The critical open challenges that limit the effectiveness of today's trust and reputation systems are discussed by providing a comprehensive literature review. Furthermore, we present a set of our contributions as a way to address some of these challenges.
Keywords
References
[1] G. Swamynathan, K. Almeroth, and B. Zhao, “The design of a reliable reputation system,” Electronic Commerce Research, vol. 10, no. 3-4, pp. 239–270, December 2010.
http://dx.doi.org/10.1007/s10660-010-9064-y
[2] G. Swamynathan, C. Wilson, B. Boe, B. Zhao, and K. Almeroth, “Do social networks improve e-commerce: A study on social marketplaces,” in Proceedings of the ACM Sigcomm Workshop on Online Social Networks (WOSN), August 2008.
http://dx.doi.org/10.1145/1397735.1397737
[3] A. Abdul-Rahman, “A framework for decentralised trust reasoning,” Ph.D. dissertation, University College London, 2004.
[4] D. Gambetta, “Can we trust trust,” Trust: Making and breaking cooperative relations, pp. 213–237, 2000.
[5] P. Resnick, K. Kuwabara, R. Zeckhauser, and E. Friedman, “Reputation systems,” Communications of the ACM, vol. 43, no. 12, pp. 45–48, December 2000.
http://dx.doi.org/10.1145/355112.355122
[6] A. Jøsang, R. Ismail, and C. Boyd, “A survey of trust and reputation systems for online service provision,” Decision Support Systems, vol. 43, no. 2, pp. 618–644, March 2007.
http://dx.doi.org/10.1016/j.dss.2005.05.019
[7] J. Pujol, R. Sang¨uesa, and J. Delgado, “Extracting reputation in multi agent systems by means of social network topology,” in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2002, pp. 467–474.
http://dx.doi.org/10.1145/544741.544853
[8] R. Chen and W. Yeager, “Poblano: A distributed trust model for peer-to-peer networks. Sun Microsystems, inc. White Paper,” 2001.
[9] U. Maurer, “Modelling a public-key infrastructure,” in Proceedings of the European Symposium on Research in Computer Security (ESORICS), 1996, pp. 325–350.
[10] S. Marsh, “Formalising trust as a computational concept,” Ph.D. dissertation, Dept. of Computing Science and Mathematics, University of Stirling, April 1994.
[11] R. Guha, R. Kumar, P. Raghavan, and A. Tomkins, “Propagation of trust and distrust,” in Proceedings of the International Conference on the World Wide Web, 2004, pp. 403–412.
[12] M. Blaze, J. Feigenbaum, and J. Lacy, “Decentralized trust management,” in Proceedings of the IEEE Symposium on Security and Privacy, 1996, pp. 164–173.
[13] K. Regan, R. Cohen, and P. Poupart, “The advisor-pomdp: A principled approach to trust through reputation in electronic markets,” in Proceedings of the Conference on Privacy Security and Trust, 2005.
[14] T. Huynh, N. Jennings, and N. Shadbolt, “An integrated trust and reputation model for open multi-agent systems,” Autonomous Agents and Multi-Agent Systems, vol. 13, no. 2, pp. 119–154, 2006.
http://dx.doi.org/10.1007/s10458-005-6825-4
[15] Y. Rebahi, V. Mujica-V, and D. Sisalem, “A reputation-based trust mechanism for ad hoc networks,” in Proceedings of the IEEE Symposium on Computers and Communications (ISCC), 2005, pp. 37–42.
http://dx.doi.org/10.1109/ISCC.2005.17
[16] B. Yu and M. Singh, “An evidential model of distributed reputation management,” in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2002, pp. 294–301.
http://dx.doi.org/10.1145/544741.544809
[17] J. Patel, W. Teacy, N. Jennings, and M. Luck, “A probabilistic trust model for handling inaccurate reputation sources,” Trust Management, pp. 413–419, 2005.
[18] W. Conner, A. Iyengar, T. Mikalsen, I. Rouvellou, and K. Nahrstedt, “A trust management framework for serviceoriented environments,” in Proceedings of the International Conference on the World Wide Web, 2009, pp. 891–900.
[19] S. Kamvar, M. Schlosser, and H. Garcia-Molina, “The eigentrust algorithm for reputation management in p2p networks,” in Proceedings of the International Conference on the World Wide Web, 2003, pp. 640–651.
[20] M. Gupta, P. Judge, and M. Ammar, “A reputation system for peer-to-peer networks,” in Proceedings of the International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), 2003, pp. 144–152.
[21] L. Xiong and L. Liu, “Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities,” IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 7, pp. 843–857, 2004.
http://dx.doi.org/10.1109/TKDE.2004.1318566
[22] H. Zhao and X. Li, “H-trust: A group trust management system for peer-to-peer desktop grid,” Journal of Computer Science and Technology, vol. 24, no. 5, pp. 833–843, 2009.
http://dx.doi.org/10.1007/s11390-009-9275-7
[23] J. Sabater and C. Sierra, “Social regret, a reputation model based on social relations,” ACM SIGecom Exchanges, vol. 3, no. 1, pp. 44–56, 2001.
http://dx.doi.org/10.1145/844331.844337
[24] G. Zacharia, A. Moukas, and P. Maes, “Collaborative reputation mechanisms in electronic marketplaces,” in Proceedings of the Annual Hawaii International Conference on System Sciences, January 1999.
[25] Z. Malik and A. Bouguettaya, “Rateweb: Reputation assessment for trust establishment among web services,” The VLDB Journal, vol. 18, no. 4, pp. 885–911, 2009.
http://dx.doi.org/10.1007/s00778-009-0138-1
[26] K. Aberer, P. Cudr’e-Mauroux, A. Datta, Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt, “P-grid: a selforganizing structured p2p system,” ACM SIGMOD Record, vol. 32, no. 3, pp. 29–33, 2003.
http://dx.doi.org/10.1145/945721.945729
[27] A. Rahbar and O. Yang, “Powertrust: A robust and scalable reputation system for trusted peer-to-peer computing,” Parallel and Distributed Systems, IEEE Transactions on, vol. 18, no. 4, pp. 460–473, 2007.
http://dx.doi.org/10.1109/TPDS.2007.1021
[28] A. Singh and L. Liu, “Trustme: anonymous management of trust relationships in decentralized p2p systems,” in Proceedings of the International Conference on Peer-to-Peer Computing, 2003, pp. 142–149.
[29] E. Damiani, D. di Vimercati, S. Paraboschi, P. Samarati, and F. Violante, “A reputation-based approach for choosing reliable resources in peer-to-peer networks,” in Proceedings of the ACM Conference on Computer and Communications Security, 2002, pp. 207–216.
[30] J. Golbeck, B. Parsia, and J. Hendler, “Trust networks on the semantic web,” Cooperative Information Agents VII, pp. 238– 249, 2003.
[31] C. Ziegler and G. Lausen, “Propagation models for trust and distrust in social networks,” Information Systems Frontiers, vol. 7, no. 4, pp. 337–358, 2005.
http://dx.doi.org/10.1007/s10796-005-4807-3
[32] V. Buskens, “The social structure of trust,” Social Networks, vol. 20, no. 3, pp. 265–289, 1998.
http://dx.doi.org/10.1016/S0378-8733(98)00005-7
[33] J. Sabater and C. Sierra, “Review on computational trust and reputation models,” Artificial Intelligence Review, vol. 24, no. 1, pp. 33–60, 2005.
http://dx.doi.org/10.1007/s10462-004-0041-5
[34] C. Dellarocas, “The digitization of word-of-mouth: Promise and challenges of online reputation systems,” Management Science, vol. 49, no. 10, pp. 1407–1424, October 2003.
http://dx.doi.org/10.1287/mnsc.49.10.1407.17308
[35] R. Jurca and B. Faltings, “An incentive compatible reputation mechanism,” in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), July 2003, pp. 1026–1027.
http://dx.doi.org/10.1145/860575.860778
[36] N. Miller, P. Resnick, and R. Zeckhauser, “Eliciting Honest Feedback in Electronic Markets,” Working Paper Series, August 2002.
[37] R. Malaga, “Web-based reputation management systems: Problems and suggested solutions,” Electronic Commerce Research, vol. 1, no. 4, pp. 403–417, 2001.
http://dx.doi.org/10.1023/A:1011557319152
[38] R. Zeckhauser and P. Resnick, “Trust among strangers in Internet transactions: Empirical analysis of eBay’s reputation system,” The Economics of the Internet and E-commerce, pp. 127–157, 2002.
[39] J. Golbeck and J. Hendler, “Accuracy of metrics for inferring trust and reputation in semantic web-based social networks,” in Proceedings of the International Conference on Knowledge Engineering and Knowledge Management, October 2004.
[40] M. Chen and J. Singh, “Computing and using reputations for internet ratings,” in Proceedings of the ACM Conference on Electronic Commerce, October 2001, pp. 154–162.
http://dx.doi.org/10.1145/501158.501175
[41] C. Dellarocas, “Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior,” in Proceedings of the ACM Conference on Electronic Commerce, October 2000, pp. 157–164.
http://dx.doi.org/10.1145/352871.352889
[42] S. Buchegger and J. Le Boudec, “A robust reputation system for mobile ad-hoc networks,” in Proceedings of the Workshop on the Economics of Peer-to-Peer Systems, June 2004.
[43] F. Cornelli, E. Damiani, S. di Vimercati, S. Paraboschi, and P. Samarati, “Choosing reputable servents in a P2P network,” in Proceedings of the International Conference on the World Wide Web, May 2002, pp. 376–386.
[44] K. Hoffman, D. Zage, and C. Nita-Rotaru, “A survey of attack and defense techniques for reputation systems,” ACM Computing Surveys, vol. 42, no. 1, pp. 1–31, December 2009.
http://dx.doi.org/10.1145/1592451.1592452
[45] N. Griffiths, “Task delegation using experience-based multidimensional trust,” in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2005, pp. 489–496.
http://dx.doi.org/10.1145/1082473.1082548
[46] T. Tran and R. Cohen, “Improving user satisfaction in agentbased electronic marketplaces by reputation modelling and adjustable product quality,” in Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), July 2004, pp. 828–835.
[47] R. Kerr and R. Cohen, “Modeling trust using transactional, numerical units,” in Proceedings of the International Conference on Privacy, Security and Trust: Bridge the Gap Between PST Technologies and Business Services, October/November 2006, pp. 21:1–21:11.
[48] C. Dellarocas, “Goodwill hunting: An economically efficient online feedback mechanism for environments with variable product quality,” in Workshop on Agent Mediated Electronic Commerce IV: Designing Mechanisms and Systems, July 2002, pp. 93–112.
[49] R. Neisse, M. Wegdam, and M. van Sinderen, “Context-Aware Trust Domains,” in Proceedings of the European Conference on Smart Sensing and Context, 2006.
http://dx.doi.org/10.1007/11907503_20
[50] R. Neisse, M. Wegdam, M. van Sinderen, and G. Lenzini, “Trust Management Model and Architecture for Context-Aware Service Platforms,” Lecture Notes in Computer Science, vol. 4804, p. 1803, 2007.
http://dx.doi.org/10.1007/978-3-540-76843-2_47
[51] E. Gray, Y. Chen, and C. Jensen, “Initial Investigation into Cross-context Trust and Risk Assessment,” in Proceedings of the IASTED International Conference on Communication, Network, and Information Security, 2003, pp. 56–61.
[52] S. Holtmanns and Z. Yan, “Context-Aware Adaptive Trust,” in Proceedings of the Ambient Intelligence Developments Conference, 2006.
http://dx.doi.org/10.1007/978-2-287-47610-5_10
[53] M. Rehak, M. Gregor, M. Pechoucek, and J. Bradshaw, “Representing Context for Multiagent Trust Modeling,” in Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT), 2006, pp. 737–746.
http://dx.doi.org/10.1109/IAT.2006.107
[54] E. Bagheri and A. A. Ghorbani, “Behavior analysis through reputation propagation in a multi-context environment,” in Proceedings of the International Conference on Privacy, Security and Trust: Bridge the Gap Between PST Technologies and Business Services, 2006, pp. 40:1–40:7.
[55] E. Bagheri, M. Barouni-Ebrahimi, R. Zafarani, and A. Ghorbani, “A Belief-Theoretic Reputation Estimation Model for Multicontext Communities,” Lecture Notes in Computer Science, vol. 5032, p. 48, 2008.
http://dx.doi.org/10.1007/978-3-540-68825-9_5
[56] K. Wan and V. Alagar, “An intensional functional model of trust,” Trust Management II, pp. 69–85, 2008.
[57] N. Gujral, D. DeAngelis, K. Fullam, and K. Barber, “Modeling multi-dimensional trust,” in the Proceedings of the Workshop on Trust in Agent Societies, 2006, pp. 8–12.
[58] M. Rehak and M. Pechoucek, “Trust modeling with context representation and generalized identities,” in Proceedings of the International Workshop on Cooperative Information Agents XI (CIA), 2007, pp. 298–312.
[59] S. Toivonen, G. Lenzini, and I. Uusitalo, “Context-aware trust evaluation functions for dynamic reconfigurable systems,” in Proceedings of the Models of Trust for the Web Workshop, May 2006.
[60] M. Tavakolifard and S. Knapskog, “A probabilistic reputation algorithm for decentralized multi-agent environments,” Electronic Notes in Theoretical Computer Science, vol. 244, pp. 139 – 149, August 2009.
http://dx.doi.org/10.1016/j.entcs.2009.07.043
[61] M. Tavakolifard, P. Herrmann, and S. Knapskog, “Inferring trust based on similarity with TILLIT,” Trust Management III, pp. 133–148, 2009.
[62] C. Jung, I. Han, and B. Suh, “Risk Analysis for Electronic Commerce Using Case-Based Reasoning,” Int. J. Intell. Sys. Acc. Fin. Mgmt, vol. 8, pp. 61–73, 1999.
http://dx.doi.org/10.1002/(SICI)1099-1174(199903)8:1<61::AID-ISAF156>3.0.CO;2-6
[63] M. Tavakolifard, P. Herrmann, and P. Ozturk, “Analogical trust reasoning,” Trust Management III, pp. 149–163, 2009.
[64] G. Harman, “Enumerative induction as inference to the best explanation,” The Journal of Philosophy, vol. 65, no. 18, pp. 529–533, 1968.
http://dx.doi.org/10.2307/2024115
Full Text: PDF


