The University of Southampton
University of Southampton Institutional Repository

An analysis of the exponential decay principle in probabilistic trust models

ElSalamouny, Ehab, Krukow, Karl Tikjøb and Sassone, Vladimiro (2009) An analysis of the exponential decay principle in probabilistic trust models [in special issue: Festschrift for Mogens Nielsen’s 60th birthday] Theoretical Computer Science, 410, (41), pp. 4067-4084. (doi:10.1016/j.tcs.2009.06.011).

Record type: Article


Research in models for experience-based trust management has either ignored the problem of modelling and reasoning about dynamically changing principal behaviour, or provided ad hoc solutions to it. Probability theory provides a foundation for addressing this and many other issues in a rigorous and mathematically sound manner. Using Hidden Markov Models to represent principal behaviours, we focus on computational trust frameworks based on the ‘beta’ probability distribution and the principle of exponential decay, and derive a precise analytical formula for the estimation error they induce. This allows potential adopters of beta-based computational trust frameworks and algorithms to better understand the implications of their choice.

PDF decay2.pdf - Version of Record
Download (1MB)

More information

Published date: 15 September 2009
Keywords: trust, computational trust, probabilistic trust models, hidden markov models, decay principle, beta distribution
Organisations: Web & Internet Science


Local EPrints ID: 268031
ISSN: 0304-3975
PURE UUID: 49a68500-e8d2-478a-87bc-9631dedfe3ec

Catalogue record

Date deposited: 07 Oct 2009 14:37
Last modified: 18 Jul 2017 06:57

Export record



Author: Ehab ElSalamouny
Author: Karl Tikjøb Krukow
Author: Vladimiro Sassone

University divisions

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.