A Situation-Aware Computational Trust Model for Selecting Partners

Trust estimation is a fundamental process in several multiagent systems domains, from social networks to electronic business scenarios. However, the majority of current computational trust systems is still too simplistic and is not situation-aware, jeopardizing the accuracy of the predicted trustworthiness values of agents. In this paper, we address the inclusion of context in the trust management process. We first overview recently proposed situation-aware trust models, all based on the predefinition of similarity measures between situations. Then, we present our computational trust model, and we focus on Contextual Fitness, a component of the model that adds a contextual dimensional to existing trust aggregation engines. This is a dynamic and incremental technique that extracts tendencies of behavior from the agents in evaluation and that does not imply the predefinition of similarity measures between contexts. Finally, we evaluate our trust model and compare it with other trust approaches in an agent-based, open market trading simulation scenario. The results obtained show that our dynamic and incremental technique outperforms the other approaches in open and dynamic environments. By analyzing examples derived from the experiments, we show why our technique get better results than situation-aware trust models that are based on predefined similarity measures.

[1]  Michal Pechoucek,et al.  Trust Modeling with Context Representation and Generalized Identities , 2007, CIA.

[2]  Angela Fabregues,et al.  SRM: a tool for supplier performance , 2009, AAMAS.

[3]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[4]  Catholijn M. Jonker,et al.  Formal Analysis of Models for the Dynamics of Trust Based on Experiences , 1999, MAAMAW.

[5]  Lee Trepanier,et al.  Trust in Society , 2004 .

[6]  Claudia Linnhoff-Popien,et al.  CoOL: A Context Ontology Language to Enable Contextual Interoperability , 2003, DAIS.

[7]  Jennifer Widom,et al.  SimRank: a measure of structural-context similarity , 2002, KDD.

[8]  Olivier Camp,et al.  Using Context Information to Improve Computation of Trust in Ad Hoc Networks , 2008, 2008 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications.

[9]  A. Campbell,et al.  Progress in Artificial Intelligence , 1995, Lecture Notes in Computer Science.

[10]  Svein J. Knapskog,et al.  Trust transferability among similar contexts , 2008, Q2SWinet '08.

[11]  Yoshimichi Sato,et al.  Trust, cooperation, and market formation in the U.S. and Japan , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Grit Denker,et al.  The Impact of Context on the Trustworthiness of Communication: An Ontological Approach , 2004, Trust@ISWC.

[13]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[14]  Ana Paula Rocha,et al.  Engaging the Dynamics of Trust in Computational Trust and Reputation Systems , 2010, KES-AMSTA.

[15]  Jung-Jin Yang Principles of Practice in Multi-Agent Systems, 12th International Conference, PRIMA 2009, Nagoya, Japan, December 14-16, 2009. Proceedings , 2009, PRIMA.

[16]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[17]  Yasuhiro Fujiwara,et al.  Recommendations Over Domain Specific User Graphs , 2010, ECAI.

[18]  Zahir Tari,et al.  On the Move to Meaningful Internet Systems 2007: CoopIS, DOA, ODBASE, GADA, and IS, OTM Confederated International Conferences CoopIS, DOA, ODBASE, GADA, and IS 2007, Vilamoura, Portugal, November 25-30, 2007, Proceedings, Part II , 2007, OTM Conferences.

[19]  Michal Pechoucek,et al.  Trust-Based Classifier Combination for Network Anomaly Detection , 2008, CIA.

[20]  Ana Paula Rocha,et al.  Computing Confidence Values: Does Trust Dynamics Matter? , 2009, EPIA.

[21]  Ana Paula Rocha,et al.  Trust Estimation Using Contextual Fitness , 2010, KES-AMSTA.

[22]  James A. Hendler,et al.  Trust Networks on the Semantic Web , 2003, WWW.

[23]  Sascha Ossowski,et al.  Dynamic Evolution of Role Taxonomies through Multidimensional Clustering in Multiagent Organizations , 2009, PRIMA.

[24]  Mozhgan Tavakolifard,et al.  Situation-aware trust management , 2009, RecSys '09.

[25]  Peter Herrmann,et al.  Analogical Trust Reasoning , 2009, IFIPTM.

[26]  Martin Reh Multidimensional Context Representations for Situational Trust , 2006 .

[27]  Theodosis Dimitrakos,et al.  System Models, e-Risks and e-Trust - Towards bridging the gap? , 2001, I3E.

[28]  Magnus Boman,et al.  Multi-Agent System Engineering , 1999, Lecture Notes in Computer Science.

[29]  Bruce Christianson,et al.  Why Isn't Trust Transitive? , 1996, Security Protocols Workshop.

[30]  Felix A. Fischer,et al.  Cooperative Information Agents XI , 2008 .

[31]  Matthias Klusch,et al.  Cooperative Information Agents XII, 12th International Workshop, CIA 2008, Prague, Czech Republic, September 10-12, 2008. Proceedings , 2008, CIA.

[32]  Jason J. Jung Ontology-based context synchronization for ad hoc social collaborations , 2008, Knowl. Based Syst..

[33]  P. Dasgupta Trust as a commodity , 1988 .

[34]  Jordi Sabater-Mir,et al.  On representation and aggregation of social evaluations in computational trust and reputation models , 2007, Int. J. Approx. Reason..

[35]  Marten van Sinderen,et al.  Trust Management Model and Architecture for Context-Aware Service Platforms , 2007, OTM Conferences.

[36]  Ana Paula Rocha,et al.  Trustworthiness Tendency Incremental Extraction Using Information Gain , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.