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), 4067-4084. (doi:10.1016/j.tcs.2009.06.011).


[img] PDF - Version of Record
Download (1257Kb)


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.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1016/j.tcs.2009.06.011
ISSNs: 0304-3975 (print)
Keywords: trust, computational trust, probabilistic trust models, hidden markov models, decay principle, beta distribution
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Web & Internet Science
ePrint ID: 268031
Accepted Date and Publication Date:
15 September 2009Published
Date Deposited: 07 Oct 2009 14:37
Last Modified: 31 Mar 2016 14:16
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