Khosravifar, Babak (2012) Trust and Reputation in Multi-Agent Systems. PhD thesis, Concordia University.
|PDF (PhD Dissertation) - Accepted Version|
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
|Divisions:||Concordia University > Faculty of Engineering and Computer Science > Electrical and Computer Engineering|
|Item Type:||Thesis (PhD)|
|Degree Name:||Ph. D.|
|Program:||Electrical and Computer Engineering|
|Date:||14 April 2012|
|Thesis Supervisor(s):||Bentahar, Jamal|
|Deposited By:||BABAK KHOSRAVIFAR|
|Deposited On:||20 Jun 2012 14:44|
|Last Modified:||20 Jun 2012 14:44|
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,
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
C. Archibald, A. Altman, M. Greenspan and Y. Shoham. Computational
pool: A new challenge for game theory pragmatics. AI Magazine
T. Barner-Lee, J. Hendler, and O. Lassila. The semantic web.
Scientific American, May 2011.
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.
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.
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.
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.
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.
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
S. Buchegger and J-Y. L. Boudec. A robust reputation system for
mobile ad-hoc networks. Technical Report IC/2003/50, EPFL-IC-LCA,
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.
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.
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,
A. P. Dempster. A generalization of Bayesian inference. Journal of
the Royal Statistical Society, Series B (30)205-247, 1968.
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.
A. Cheyer and D. Martin. The open agent architecture. Journal of
Autonomous Agents and Multi-Agent Systems, 4(1):143-148, 2001.
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.
C. Dellarocas. The digitization of word-of-mouth: promise and
challenges of online feedback mechanisms. Management Science
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
H. Dong, J. He, H. Huang, and W. Hou. Evolutionary programming
using a mixed mutation strategy. Information Sciences,
P.M. Dung, P. Mancarella and F. Toni. Computing ideal sceptical
argumentation. Artificial Intelligence, 171(10-15):642-674, 2007.
C. Ferguson and C. Gawargy. U(0,1) Two-person poker models. Game
Theory and Applications, 12:17-37, 2007.
T. Ferguson, L. Shapley and R. WeberNotes. Notes on a stochastic
game with information structure. International Journal of Game
Theory, 31, 223-228, 2003.
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.
E. Fourquet, K. Larson, and W. Cowan. A reputation mechanism for
layered communities. ACM SIGecom Exchanges, 6(1):11-22, 2006.
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,
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.
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.
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.
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.
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.
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.
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,
R. Jurca and B. Faltings. Obtaining reliable feedback for
sanctioning reputation mechanisms. Journal of Artificial
Intelligence Research, 29:391-419, 2007.
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.
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.
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.
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.
M. L. Kahn and C. D. T. Cicalese. The CoABS grid. Goddard/JPL
Workshop on Radical Agent Concepts, 2002.
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.
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.
R. Kerr. Toward secure trust and reputation systems for electronic
marketplaces. M.Sc Thesis, University of Waterloo, Canada, May
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.
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.
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:
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.
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,
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.
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,
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.
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.
S. P. Marsh. Formalising trust as a computational concept. PhD
thesis, University of Stirling, 1994.
E.M. Maximilien, and M.P. Singh. Conceptual model of web service
reputation. SIGMOD Record 31(4):36-41, 2002.
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.
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.
E.M. Maximilien, and M.P. Singh. Reputation and endorsement for
web services, ACM SIGEcom Exchanges, 3(1):24-31, 2002.
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.
R. B. Myerson. Game theory � analysis of conflict. Harvard
University Press, 1991.
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.
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.
Organization for the advancement of structured information
standards. Introduction to UDDI: Important features and functional
concepts, October 2004. www.oasis-open.org.
D.Ch. Parkes. Iterative combinatorial auctions: achieving
economics and computational efficiency. Ph.D. Thesis, University
of Pennsylvania, 2001.
S. Parsons, P.J. Gmytrasiewicz, and M.J. Wooldridge (Eds.). Game
theory and decision theory in agent-based systems. Springer, 2002.
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.
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.
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.
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.
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.
M. Ruth and T. Shengru. Concurrency issues in automating RTS for
web services. IEEE International Conference on Web Services, pp.
1142-1143, ICWS 2007.
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.
J. Sabatar. Trust and reputation for agent societies. Ph.D.
thesis, Universitat autonoma de Barcelona, 2003.
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.
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.
M. Sensoy, J. Zhang, P. Yolum, and R. Cohen. Poyraz: context-aware
service selection under deception. Computational Intelligence,
G. Shafer. A Mathematical Theory of Evidence. Princeton University
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.
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.
Repository Staff Only: item control page