[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/1619645.1619666guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

A multi-dimensional trust model for heterogeneous contract observations

Published: 22 July 2007 Publication History

Abstract

In this paper we develop a novel probabilistic model of computational trust that allows agents to exchange and combine reputation reports over heterogeneous, correlated multi-dimensional contracts. We consider the specific case of an agent attempting to procure a bundle of services that are subject to correlated quality of service failures (e.g. due to use of shared resources or infrastructure), and where the direct experience of other agents within the system consists of contracts over different combinations of these services. To this end, we present a formalism based on the Kalman filter that represents trust as a vector estimate of the probability that each service will be successfully delivered, and a covariance matrix that describes the uncertainty and correlations between these probabilities. We describe how the agents' direct experiences of contract outcomes can be represented and combined within this formalism and we empirically demonstrate that our formalism provides significantly better trustworthiness estimates than the alternative of using separate single-dimensional trust models for each separate service (where information regarding the correlations between each estimate is lost).

References

[1]
Bar-Shalom, Y., Li, X.-R., and Kirubarajan, T. 2001. Estimation with Applications to Tracking and Navigation. Wiley Interscience.
[2]
Clopper, C., and Pearson, S. 1934. The use of confidence or fiducial limits illustrated in the case of the binomial. Biometrika 26:404-413.
[3]
Evans, M., Hastings, N., and Peacock, B. 1993. Statistical Distributions , John Wiley and Sons, Inc.
[4]
Fletcher, R. 1987. Practical Methods of Optimization, John Wiley and Sons, Inc.
[5]
Griffiths, N. 2005. Task delegation using experience-based multi-dimensional trust. In Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, 489-496.
[6]
Hanebeck, U. D., Briechle, K., and Horn, J. 2001. A tight bound for the joint covariance of two random vectors with unknown but constrained cross-correlation. In Proceedings of the IEEE Conference on Multisensor and Integration for Intelligent Systems, 85-90.
[7]
Maryak, J. L., Spall, J. C., and Heydon, B. D. 2004. Use of the Kalman filter for inference in state-space models with unknown noise distributions. IEEE Transactions on Automatic Control 49(1):87-90.
[8]
Ramchurn, S. D., Hunyh, D., and Jennings, N. R. 2004. Trust in multi-agent systems. Knowledge Engineering Review 19(1): 1-25.
[9]
Reece, S., and Roberts, S. 2005. Robust, low-bandwidth, multi-vehicle mapping. In Proceedings of the Eighth International Conference on Information Fusion.
[10]
Reece, S., Rogers, A., Roberts, S., and Jennings, N. R. 2007. Rumours and reputation: Evaluating multi-dimensional trust within a decentralised reputation system. In Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multiagent Systems. In press.
[11]
Sabater, J., and Sierra, C. 2001. REGRET: A reputation model for gregarious societies. In Proc. of the Fourth Workshop on Deception, Fraud and Trust in Agent Societies, 61-69.
[12]
Jøsang, A. J., and Ismail, R. 2002. The beta reputation system. In Proceedings of the 15th Bled Electronic Commerce Conference.
[13]
Teacy, W. T. L., Patel, J., Jennings, N. R., and Luck, M. 2006. TRAVOS: Trust and reputation in the context of inaccurate information sources. Autonomous Agents and Multi-Agent Systems 12(2): 183-198.
[14]
Uhlmann, J. K. 2002. Covariance consistency methods for fault-tolerant distributed data fusion. Information Fusion 4(3):201-215.

Cited By

View all
  • (2015)Trust and Reputation Models for Multiagent SystemsACM Computing Surveys10.1145/281682648:2(1-42)Online publication date: 12-Oct-2015
  • (2014)Choosing a Candidate Using Efficient Allocation of Biased InformationACM Transactions on Intelligent Systems and Technology10.1145/25583275:4(1-30)Online publication date: 29-Dec-2014
  • (2011)Multi-variate Distributed Data Fusion with Expensive Sensor DataProceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2011.248(394-401)Online publication date: 22-Aug-2011
  • Show More Cited By
  1. A multi-dimensional trust model for heterogeneous contract observations

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    AAAI'07: Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
    July 2007
    942 pages
    ISBN:9781577353232

    Sponsors

    • Association for the Advancement of Artificial Intelligence

    Publisher

    AAAI Press

    Publication History

    Published: 22 July 2007

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 30 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)Trust and Reputation Models for Multiagent SystemsACM Computing Surveys10.1145/281682648:2(1-42)Online publication date: 12-Oct-2015
    • (2014)Choosing a Candidate Using Efficient Allocation of Biased InformationACM Transactions on Intelligent Systems and Technology10.1145/25583275:4(1-30)Online publication date: 29-Dec-2014
    • (2011)Multi-variate Distributed Data Fusion with Expensive Sensor DataProceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 0210.1109/WI-IAT.2011.248(394-401)Online publication date: 22-Aug-2011
    • (2010)Trust estimation using contextual fitnessProceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I10.5555/1883838.1883846(42-51)Online publication date: 23-Jun-2010
    • (2010)Engaging the dynamics of trust in computational trust and reputation systemsProceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I10.5555/1883838.1883844(22-31)Online publication date: 23-Jun-2010
    • (2010)Combining statistics and arguments to compute trustProceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 110.5555/1838206.1838236(209-216)Online publication date: 10-May-2010

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media