An analysis of the exponential decay principle in probabilistic trust models
An analysis of the exponential decay principle in probabilistic trust models
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.
trust, computational trust, probabilistic trust models, hidden markov models, decay principle, beta distribution
4067-4084
ElSalamouny, Ehab
52fa2c12-75b4-4b7c-9dae-aea451460a0a
Krukow, Karl Tikjøb
aa1e9be3-e6eb-4f3b-aeb9-dac8b8bf733a
Sassone, Vladimiro
df7d3c83-2aa0-4571-be94-9473b07b03e7
15 September 2009
ElSalamouny, Ehab
52fa2c12-75b4-4b7c-9dae-aea451460a0a
Krukow, Karl Tikjøb
aa1e9be3-e6eb-4f3b-aeb9-dac8b8bf733a
Sassone, Vladimiro
df7d3c83-2aa0-4571-be94-9473b07b03e7
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), .
(doi:10.1016/j.tcs.2009.06.011).
Abstract
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.
Text
decay2.pdf
- Version of Record
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
Identifiers
Local EPrints ID: 268031
URI: http://eprints.soton.ac.uk/id/eprint/268031
ISSN: 0304-3975
PURE UUID: 49a68500-e8d2-478a-87bc-9631dedfe3ec
Catalogue record
Date deposited: 07 Oct 2009 14:37
Last modified: 14 Mar 2024 09:03
Export record
Altmetrics
Contributors
Author:
Ehab ElSalamouny
Author:
Karl Tikjøb Krukow
Author:
Vladimiro Sassone
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