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.


[img] PDF
Download (273Kb)


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
ePrint ID: 263260
Accepted Date and Publication Date:
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

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics