Rumours and Reputation: Evaluating Multi-Dimensional Trust within a Decentralised Reputation System
Reece, Steven, Rogers, Alex, Roberts, Stephen and Jennings, N. R. (2007) Rumours and Reputation: Evaluating Multi-Dimensional Trust within a Decentralised Reputation System. In, The Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-07), Honolulu, Hawaii, USA, , 1063-1070.
In this paper we develop a novel probabilistic model of computational trust that explicitly deals with correlated multi-dimensional contracts. Our starting point is to consider an agent attempting to estimate the utility of a contract, and we show that this leads to a model of computational trust whereby an agent must determine a vector of estimates that represent the probability that any dimension of the contract will be successfully fulfilled, and a covariance matrix that describes the uncertainty and correlations in these probabilities. We present a formalism based on the Dirichlet distribution that allows an agent to calculate these probabilities and correlations from their direct experience of contract outcomes, and we show that this leads to superior estimates compared to an alternative approach using multiple independent beta distributions. We then show how agents may use the sufficient statistics of this Dirichlet distribution to communicate and fuse reputation within a decentralised reputation system. Finally, we present a novel solution to the problem of rumour propagation within such systems. This solution uses the notion of private and shared information, and provides estimates consistent with a centralised reputation system, whilst maintaining the anonymity of the agents, and avoiding bias and overconfidence.
|Item Type:||Conference or Workshop Item (Paper)|
|Additional Information:||Event Dates: May 2007|
|Divisions:||Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
|Date Deposited:||20 Dec 2006|
|Last Modified:||31 Mar 2016 14:07|
Decentralised Data and Information Systems
Funded by: EPSRC (EP/C548051/1)
1 October 2005 to 31 March 2011
|Further Information:||Google Scholar|
|RDF:||RDF+N-Triples, RDF+N3, RDF+XML, Browse.|
Actions (login required)