A Probabilistic Approach for Maintaining Trust Based on Evidence

Leading agent-based trust models address two important needs. First, they show how an agent may estimate the trustworthiness of another agent based on prior interactions. Second, they show how agents may share their knowledge in order to cooperatively assess the trustworthiness of others. However, in real-life settings, information relevant to trust is usually obtained piecemeal, not all at once. Unfortunately, the problem of maintaining trust has drawn little attention. Existing approaches handle trust updates in a heuristic, not a principled, manner. This paper builds on a formal model that considers probability and certainty as two dimensions of trust. It proposes a mechanism using which an agent can update the amount of trust it places in other agents on an ongoing basis. This paper shows via simulation that the proposed approach (a) provides accurate estimates of the trustworthiness of agents that change behavior frequently; and (b) captures the dynamic behavior of the agents. This paper includes an evaluation based on a real dataset drawn from Amazon Marketplace, a leading e-commerce site.

[1]  Munindar P. Singh,et al.  Intertemporal Discount Factors as a Measure of Trustworthiness in Electronic Commerce , 2011, IEEE Transactions on Knowledge and Data Engineering.

[2]  Munindar P. Singh,et al.  Evidence-based trust: A mathematical model geared for multiagent systems , 2010, TAAS.

[3]  George Vogiatzis,et al.  A probabilistic model for trust and reputation , 2010, AAMAS.

[4]  Jie Zhang,et al.  POYRAZ: CONTEXT‐AWARE SERVICE SELECTION UNDER DECEPTION , 2009, Comput. Intell..

[5]  Sharon Paradesi,et al.  Integrating Behavioral Trust in Web Service Compositions , 2009, 2009 IEEE International Conference on Web Services.

[6]  Sandip Sen,et al.  Comparing trust mechanisms for monitoring aggregator nodes in sensor networks , 2009, AAMAS.

[7]  Philippe Thiran,et al.  Maintenance-based trust for multi-agent systems , 2009, AAMAS.

[8]  Marie desJardins,et al.  Learning to trust in the competence and commitment of agents , 2009, Autonomous Agents and Multi-Agent Systems.

[9]  Sebastian Ries,et al.  Analyzing the Robustness of CertainTrust , 2008, IFIPTM.

[10]  Munindar P. Singh,et al.  An adaptive probabilistic trust model and its evaluation , 2008, AAMAS.

[11]  Mario Gómez,et al.  Honesty and trust revisited: the advantages of being neutral about other’s cognitive models , 2007, Autonomous Agents and Multi-Agent Systems.

[12]  K. Suzanne Barber,et al.  Dynamically learning sources of trust information: experience vs. reputation , 2007, AAMAS '07.

[13]  Carles Sierra,et al.  The Examination of an Information-Based Approach to Trust , 2007, COIN.

[14]  B. Faltings,et al.  Obtaining Reliable Feedback for Sanctioning Reputation Mechanisms , 2007, J. Artif. Intell. Res..

[15]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[16]  Ariel D. Procaccia,et al.  Gossip-based aggregation of trust in decentralized reputation systems , 2007, Autonomous Agents and Multi-Agent Systems.

[17]  Munindar P. Singh,et al.  Formal Trust Model for Multiagent Systems , 2007, IJCAI.

[18]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[19]  Munindar P. Singh,et al.  Trust Representation and Aggregation in a Distributed Agent System , 2006, AAAI.

[20]  Nicholas R. Jennings,et al.  TRAVOS: Trust and Reputation in the Context of Inaccurate Information Sources , 2006, Autonomous Agents and Multi-Agent Systems.

[21]  Jordi Sabater-Mir,et al.  Review on Computational Trust and Reputation Models , 2005, Artificial Intelligence Review.

[22]  Julita Vassileva,et al.  Trust and reputation model in peer-to-peer networks , 2003, Proceedings Third International Conference on Peer-to-Peer Computing (P2P2003).

[23]  Munindar P. Singh,et al.  Distributed Reputation Management for Electronic Commerce , 2002, Comput. Intell..

[24]  Jordi Sabater-Mir,et al.  Reputation and social network analysis in multi-agent systems , 2002, AAMAS '02.

[25]  Audun Jøsang,et al.  A Logic for Uncertain Probabilities , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[26]  Giorgos Zacharia,et al.  Trust management through reputation mechanisms , 2000, Appl. Artif. Intell..

[27]  K. Suzanne Barber,et al.  Belief Revision Process Based on Trust: Agents Evaluating Reputation of Information Sources , 2000, Trust in Cyber-societies.

[28]  Audun Jøsang,et al.  A Subjective Metric of Authentication , 1998, ESORICS.

[29]  Peter Dayan,et al.  Q-learning , 1992, Machine Learning.

[30]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[31]  Munindar P. Singh,et al.  Trust and reputation in multiagent systems: strategies and dynamics with reference to electronic commerce , 2010 .

[32]  Audun Jøsang,et al.  AIS Electronic Library (AISeL) , 2017 .

[33]  G. Casella,et al.  Statistical Inference , 2003, Encyclopedia of Social Network Analysis and Mining.