Khosravifar, Babak (2012) Trust and Reputation in Multi-Agent Systems. PhD thesis, Concordia University.
| PDF (PhD Dissertation) - Accepted Version 2885Kb |
Abstract
Multi-Agent systems (MAS) are artificial societies populated with
distributed autonomous agents that are intelligent and rational.
These self-independent agents are capable of independent decision
making towards their predefined goals. These goals might be common
between agents or unique for an agent. Agents may cooperate with
one another to facilitate their progresses. One of the fundamental
challenges in such settings is that agents do not have a full
knowledge over the environment and regarding their decision making
processes, they might need to request other agents for a piece of
information or service. The crucial issues are then how to rely on
the information provided by other agents, how to consider the
collected data, and how to select appropriate agents to ask for
the required information. There are some proposals addressing how
an agent can rely on other agents and how an agent can compute the
overall opinion about a particular agent. In this context, the
trust value reflects the extent to which agents can rely on other
agents and the reputation value represents public opinion about a
particular agent. Existing approaches for reliable information
propagation fail to capture the dynamic relationships between
agents and their influence on further decision making process.
Therefore, these models fail to adapt agents to frequent
environment changes. In general, a well-founded trust and
reputation system that prevents malicious acts that are emerged by
selfish agents is required for multi-agent systems. We propose a
trust mechanism that measures and analyzes the reliability of
agents cooperating with one another. This mechanism concentrates
on the key attributes of the related agents and their
relationships. We also measure and analyze the public reputation
of agents in large-scale environments utilizing a sound reputation
mechanism. In this mechanism, we aim at maintaining a public
reputation assessment in which the public actions of agents are
accurately under analysis. On top of the theoretical analysis, we
experimentally validate our trust and reputation approaches
through different simulations. Our preliminary results show that
our approach outperforms current frameworks in providing accurate
credibility measurements and maintaining accurate trust and
reputation mechanisms.
| Divisions: | Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering |
|---|---|
| Item Type: | Thesis (PhD) |
| Authors: | Khosravifar, Babak |
| Institution: | Concordia University |
| Degree Name: | Ph. D. |
| Program: | Electrical and Computer Engineering |
| Date: | 14 April 2012 |
| Thesis Supervisor(s): | Bentahar, Jamal |
| ID Code: | 973814 |
| Deposited By: | BABAK KHOSRAVIFAR |
| Deposited On: | 20 Jun 2012 14:44 |
| Last Modified: | 20 Jun 2012 14:44 |
| References: | \bibitem{Adomavicius}
G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering, 17(6):734-749, 2005. \bibitem{ShaikhAli} A.S. Ali, S.A. Ludwig, and O.F. Rana. A cognitive trust-based approach for web service discovery and selection. Proceeding of the 3'rd European Confference on Web Services, pp. 38-40, ECOWS 2005. \bibitem{Archibald} C. Archibald, A. Altman, M. Greenspan and Y. Shoham. Computational pool: A new challenge for game theory pragmatics. AI Magazine 31(4):33-41, 2010. \bibitem{Barner} T. Barner-Lee, J. Hendler, and O. Lassila. The semantic web. Scientific American, May 2011. \bibitem{Pareto} D. Banerjee and S. Sen. Reaching pareto-optimality in prisoner�s dilemma using conditional joint action learning. Autonomous Agents and Multi-Agent Systems, 15(1):91-108,2007. \bibitem{Bentahar1} J. Bentahar, F. Toni, J-J. Ch. Meyer and J. Labban. A Security framework for agent-based systems. The International Journal of Web Information Systems, 3(4):1102-1115, 2007. \bibitem{Bentahar5} J. Bentahar and J-J. Ch. Meyer. A new quantitative trust model for negotiating agents using argumentation. The International Journal of Computer Science and Applications, 4(2):1-21, 2007. \bibitem{Bentahar3} J. Bentahar, Z. Maamar, D. Benslimane, and Ph. Thiran. An argumentation framework for communities of web services. IEEE Intelligent Systems, 22(6):75-83, 2007. \bibitem{Bentahar4} J. Bentahar, B. Khosravifar. Using trustworthy and referee agents to secure multi-agent systems. In Proceeding of the International Conference on Information Technology: New Generations, pp. 477-482, 2008. \bibitem{Breban} S. Breban. A coalition formation mechanism based on inter-agent trust relationships. First International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 306-307, AAMAS 2002. \bibitem{Buchegger} S. Buchegger and J-Y. L. Boudec. A robust reputation system for mobile ad-hoc networks. Technical Report IC/2003/50, EPFL-IC-LCA, 2003. \bibitem{Caballero2006} A. Caballero, J. Botia, and A. Gomez-Skarmeta. A new model for trust and reputation management with an ontology based approach for similarity between tasks. Multi-Agent System Technologies, LNCS, 4196: 172-183, 2006. \bibitem{Danek} A. Danek, J. Urbano, A.P. Rocha, and E. Oliveira, Engaging the dynamics of trust in computational trust and reputation systems. In Proceeding of the 4'th International KES Symposium on Agents and Multi-Agent Systems � Technologies and Applications, Gdynia, Poland, pp. 22-31, 2010. \bibitem{Dasgupta} P. Dasgupta. Trust as a commodity. In Diego Gambetta, editor, Trust: Marking and Breaking Coopertaive Relations, Department of Socialogy, University of Oxford, electronic edition, pp. 49-72, 2000. \bibitem{Dempster} A. P. Dempster. A generalization of Bayesian inference. Journal of the Royal Statistical Society, Series B (30)205-247, 1968. \bibitem{Bentahar2} S. Elnaffar, Z. Maamar, H. Yahyaoui, J. Bentahar, Ph. Thiran. Reputation of communities of web services - preliminary investigation. Proceeding of the 22'nd IEEE International Conference on Advanced Information Networking and App., pp. 1603-1608, AINA 2008. \bibitem{Cheyer} A. Cheyer and D. Martin. The open agent architecture. Journal of Autonomous Agents and Multi-Agent Systems, 4(1):143-148, 2001. \bibitem{Dash} R.K. Dash, S.D. Ramchurn, and N.R. Jennings, Trust-based mechanism design. In Proceeding of the International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 748-755, 2004. \bibitem{dellarocas} C. Dellarocas. The digitization of word-of-mouth: promise and challenges of online feedback mechanisms. Management Science 49(10):1407-1424, 2003. \bibitem{dellarocas2} C. Dellarocas. Immunizing online reputation reporting systems against unfair ratings and discriminatory behavior. In Proceedings of the 2'nd ACM Conference on Electronic Commerce, pp. 150-157, EC 2000. \bibitem{Dong} H. Dong, J. He, H. Huang, and W. Hou. Evolutionary programming using a mixed mutation strategy. Information Sciences, 177(1):312-327, 2007. \bibitem{Dung3} P.M. Dung, P. Mancarella and F. Toni. Computing ideal sceptical argumentation. Artificial Intelligence, 171(10-15):642-674, 2007. \bibitem{Ferguson} C. Ferguson and C. Gawargy. U(0,1) Two-person poker models. Game Theory and Applications, 12:17-37, 2007. \bibitem{Ferguson2} T. Ferguson, L. Shapley and R. WeberNotes. Notes on a stochastic game with information structure. International Journal of Game Theory, 31, 223-228, 2003. \bibitem{Foster} I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the grid: enabling scalable virtual organization. The International Journal of High Performance Computing Applications, 15(3):200-222, 2011. \bibitem{Fourquet} E. Fourquet, K. Larson, and W. Cowan. A reputation mechanism for layered communities. ACM SIGecom Exchanges, 6(1):11-22, 2006. \bibitem{Gael} J. V. Gael and X. Zhu. Correlation clustering for crosslingual link detection. Proceedings of the 16'th International Joint Conference on Artificial Intelligence IJCAI07; pp. 1744-1750, 2007. \bibitem{Jacyno} M. Jacyno, S. Bullock, M. Luck, T.R. Payne. Emergent service provisioning and demand estimation through self-organizing agent communities. 8'th International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 481-488, 2009. \bibitem{Josang} A. Josang, R. Ismail, and C. Boyd. A survey of trust and reputation systems for online service provision. Decision Support Systems, 43(2):618-644, 2007. \bibitem{Garcin} R. Jurca, F. Garcin, A. Talwar and B. Faltings, Reporting incentives and biases in online review forums. ACM Transactions on the Web (TWEB), 4(2):1-27, 2010. \bibitem{Huynh1} T.D. Huynh, N.R. Jennings and N.R. Shadbolt. An integrated trust and reputation model for open multi-agent systems. Journal of Autonomous Agents and Multi-Agent Systems 13(2):119-154, 2006. \bibitem{Huynh2} T.D. Huynh, N.R. Jennings and N.R. Shadbolt. Certified reputation: how an agent can trust a stranger. In Proceeding of the International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1217-1224, 2006. \bibitem{Jesang} A. Jesang and R. Ismail. The beta reputation system. In proceeding of 15'th Bled Electronic Commerce Conference e-Reality: Constructing the e-Economy, June 2002. \bibitem{Junglas} I.A. Junglas, N.A. Johnson, D.J. Steel, D.Ch. Abraham and P. MacLoughlin. Identifying formation, learning styles and trust in virtual worlds, The DATA BASE for Advances in Information Systems, 38(4):90-96, 2007. \bibitem{Jurca} R. Jurca and B. Faltings. Obtaining reliable feedback for sanctioning reputation mechanisms. Journal of Artificial Intelligence Research, 29:391-419, 2007. \bibitem{Jurca1} R. Jurca, B. Faltings, and W. Binder. Reliable QoS monitoring based on client feedback. In Proceeding of the 16'th International World Wide Web Conference, pp. 1003-1011, WWW 2007. \bibitem{Jurca2} R. Jurca and B. Faltings. Reputation-based service level agreements for Web services. In Proceeding of the International Conference on Service Oriented Computing (ICSOC 2005), Lecture Notes in CS, Volume 3826, pp. 396-409, 2005. \bibitem{Pinar3} O. Kafali, P. Yolum. Adapting reinforcement learning for trust: effective modeling in dynamic environments. Proceeding WI-IAT Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 01, 2009. \bibitem{Pinar5} O. Kafali, P. Yolum. Action-based environment modeling for maintaining trust. In 11'th International Workshop on Trust in Agent Societies, AAMAS, pp. 23�32, 2008. \bibitem{Kahn} M. L. Kahn and C. D. T. Cicalese. The CoABS grid. Goddard/JPL Workshop on Radical Agent Concepts, 2002. \bibitem{Kalepu} S. Kalepu, S. Krishnaswamy, S. W. Loke. A QoS metric for selecting Web services and providers. In Proceeding of 4'th International Conference on Web Information Systems Engineering Workshops, pp. 131-139, 2003. \bibitem{Kastidou1} G. Kastidou, K. Larson, and R. Cohen. Exchanging eeputation information between communities: a payment function approach. Proceedings of the 18'th international joint conference on Artificial Intelligence IJCAI09; pp. 195-200, 2009. \bibitem{Kerr} R. Kerr. Toward secure trust and reputation systems for electronic marketplaces. M.Sc Thesis, University of Waterloo, Canada, May 2007. \bibitem{Khosravifar} B. Khosravifar, M. Gomrokchi, J. Bentahar, P. Thiran. Maintenance-based trust for multi-agent systems. In Proceeding of 8'th International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1017-1024, AAMAS 2009. \bibitem{Khosravifar7} B. Khosravifar, J. Bentahar, K. Clacens, C. Goffart, and P. Thiran. Game-theoretic analysis of a web services collaborative mechanism. In Proceedings of the 9'th International Conference on Service Oriented Computing, pp. 549-556, ICSOC 2011. \bibitem{Khosravifar6} B.k Khosravifar, J. Bentahar, M. Gomrokchi, and R. Alam. CRM: an efficient trust and reputation model for agent computing. In Knowledge-Based Systems, Elsevier. DOI: 10.1016/j.knosys.2011.01.004, 2011. \bibitem{Khosravifar5} B. Khosravifar, J. Bentahar, and M. Gomrokchi. Declarative and numerical analysis of edge creation process in trust-based social networks. In M. Baldoni, J. Bentahar, J. Lloyd, and M.B. van Riemsdijk editors, Declarative Agent Languages and Technologies VII. Volume 5948 of Lecture Notes in Artificial Intelligence, pp. 141-161, Springer. \bibitem{Khosravifar8} B. Khosravifar, J. Bentahar, and A. Moazin. Analyzing the relationships between some parameters of web services reputation. In Proceedings of the 8'th IEEE International Conference on Web Services, Application and Industry Track, pp. 329-336, IEEE Press, ICWS 2010. \bibitem{Khosravifar2} B. Khosravifar, J. Bentahar, P. Thiran, A.Moazin, and A. Guiot. An approach to incentive-based reputation for communities of web services. In Proceeding of IEEE 7'th International Conference on Web Services, pp. 303-310, ICWS 2009. \bibitem{Khosravifar1} B. Khosravifar, J. Bentahar, A.Moazin, and P. Thiran. On the reputation of agent-based web services. In Proceeding of the 24'th AAAI Conference on Artificial Intelligence (AAAI), pp. 1352-1357, 2010. \bibitem{Korzhyk} D. Korzhyk, Z. Yin, C. Kiekintveld, V. Conitzer, and M. Tambe. Stackelberg vs. nash in security games: an extended investigation of interchangeability, equivalence, and uniqueness. Journal of AI Research (JAIR) (in Press), 2011. \bibitem{Malik} Z. Malik and A. Bouguettaya. Evaluating rater credibility for reputation assessment of web services. Proceeding of 8'th International Conference on Web Information Systems Engineering, pp. 38-49, WISE 2007. \bibitem{Marsh} S. P. Marsh. Formalising trust as a computational concept. PhD thesis, University of Stirling, 1994. \bibitem{Maximilien2} E.M. Maximilien, and M.P. Singh. Conceptual model of web service reputation. SIGMOD Record 31(4):36-41, 2002. \bibitem{Maximilien3} E.M. Maximilien, M.P. Singh. Toward autonomic web services trust and selection. In Proceeding of the 2'nd International Conference on Service Oriented Computing, pp. 212-221, ICSOC 2004. \bibitem{Maximilien1} E.M. Maximilien. Multiagent system for dynamic web services selection. The 1'st Workshop on Service-Oriented Computing and Agent-based Eng., pp. 25-29, SOCABE 2005. \bibitem{Maximilien1} E.M. Maximilien, and M.P. Singh. Reputation and endorsement for web services, ACM SIGEcom Exchanges, 3(1):24-31, 2002. \bibitem{McBurney1} P. McBurney, S. Parsons and M. Wooldridge. Desiderata for agent argumentation protocols. In Proceeding of the International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 402-409, 2002. \bibitem{Myerson} R. B. Myerson. Game theory � analysis of conflict. Harvard University Press, 1991. \bibitem{Nie} F. Nie, Z. Zeng, I.W. Tsang, D. Xu, and C. Zhang. Spectral embedded clustering: a framework for in-sample and out-of-sample spectral clustering. IEEE Transactions on Neural Networks, 22(11):1796 - 1808 , 2011. \bibitem{Norman} T. J. Norman, A. Preece, S. Chalmers, N. R. Jennings, M. Luck, V. D. Dang, T. D. Nguyen, V. Deora, J. Shao, W. A. Gray, and N. J. Fiddian. Agent-based formation of virtual organisations. Knowledge-Based Systems, 14(2-4):103-111, 2004. \bibitem{OASIS} Organization for the advancement of structured information standards. Introduction to UDDI: Important features and functional concepts, October 2004. www.oasis-open.org. \bibitem{Parkes} D.Ch. Parkes. Iterative combinatorial auctions: achieving economics and computational efficiency. Ph.D. Thesis, University of Pennsylvania, 2001. \bibitem{Parsons1} S. Parsons, P.J. Gmytrasiewicz, and M.J. Wooldridge (Eds.). Game theory and decision theory in agent-based systems. Springer, 2002. \bibitem{Pita} P. Tang and F. Lin. GUARDS �Innovative application of game theory for national airport security. Proceedings of the 22'nd international joint conference on Artificial intelligence IJCAI11, pp. 2710-2716, 2011. \bibitem{Rahwan} T. Rahwan, T. Michalak, E. Elkind, P. Faliszewski, J. Sroka, M. Wooldridge, and N. Jennings. Constrained coalition formation. In The 25'th Conference on Artificial Intelligence (AAAI), USA. pp. 719-725. \bibitem{Raya} M. Raya, P. Papadimitratos, V. D. Gligor, and J-P. Hubaux. On data-centric trust establishment in ephemeral ad hoc networks. In Proceedings of the 27'th Conference on Computer Communications, pp. 1238-1246, INFOCOM 2007. \bibitem{Regan} K. Regan, T. Tran, and R. Cohen. Sharing models of sellers amongst buying agents in electronic marketplaces. In Proceedings of the 10'th International Conference on User Modeling Workshop on Decentralized, Agent Based and Social Approaches to User Modelling, UM 2005. \bibitem{Rosario} S. Rosario, A. Benveniste, S. Haar, and C. Jard. Probabilistic QoS and soft contracts for transaction based Web services. IEEE International Conference on Web Services, pp. 126-133, ICWS 2007. \bibitem{Ruth} M. Ruth and T. Shengru. Concurrency issues in automating RTS for web services. IEEE International Conference on Web Services, pp. 1142-1143, ICWS 2007. \bibitem{Sabater2} J. Sabater, M. Paolucci, and R. Conte, Repage: REPutation and ImAGE among limited autonomous partners. Journal of Artificial Societies and Social Simulation, 9(2), 2006. \bibitem{Sabater} J. Sabatar. Trust and reputation for agent societies. Ph.D. thesis, Universitat autonoma de Barcelona, 2003. \bibitem{Pinar2} M. Sensoy and P. Yolum. Ontology-based service representation and selection. Journal of IEEE Transactions on Knowledge and Data Engineering, 19(8):843-857, 2007. \bibitem{Pinar4} M. Sensoy and P. Yolum. Experimental evaluation of deceptive information filtering in context-aware service selection. In Proceedings of the 11'th International Workshop on Trust in Agent Societies, pp. 153�-165, 2008. \bibitem{Pinar6} M. Sensoy, J. Zhang, P. Yolum, and R. Cohen. Poyraz: context-aware service selection under deception. Computational Intelligence, 25(4):335�-366, 2009. \bibitem{Shafer} G. Shafer. A Mathematical Theory of Evidence. Princeton University Press, 1976. \bibitem{Shakshuki1} E. Shakshuki, L. Zhonghai, and G. Jing. An agent-based approach to security service. International Journal of Network and Computer Applications, 28(3):183-208, 2005. \bibitem{Shen} C. Shen, T. Li, and C. H. Ding. Integrating clustering and multi-document summarization by bi-mixture probabilistic latent semantic analysis (PLSA) with sentence bases. Proceeding of the 25'th AAAI Conference on Artificial Intelligence (AAAI), pp. 914-921, 2011. \ |
Repository Staff Only: item control page

