Evidence-based trust: A mathematical model geared for multiagent systems

ACM Transactions on Autonomous and Adaptive Systems

Volumn 5, Issue 4, 2010, Pages

  Wang, Yonghong ^a   Singh, Munindar P ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b North Carolina State University   (United States)

Author keywords

Application level trust; Evidence based trust

Indexed keywords

BIJECTIONS; CONFLICTING EVIDENCE; EFFICIENT ALGORITHM; EVIDENCE-BASED TRUST; MATHEMATICAL PROPERTIES; SERVICE ORIENTED COMPUTING; SOCIAL NETWORKS; STATISTICAL MEASURES;

MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; PROBABILITY DENSITY FUNCTION;

PROBABILITY DISTRIBUTIONS;

EID: 78649705255     PISSN: 15564665     EISSN: 15564703     Source Type: Journal    
DOI: 10.1145/1867713.1867715     Document Type: Article

References (44)

1. ABDUL-RAHMAN, A. AND HAILES, S. 2000. Supporting trust in virtual communities. In Proceedings of the 33rd Hawaii International Conference on Systems Science. IEEE Computer Society Press. CA.
2. CARBONE, M., NIELSEN, M., AND SASSONE, V. 2003. Formal model for trust in dynamic networks. In Proceedings of the 1st International Conference on Software Engineering and Formal Methods (SEFM). IEEE Computer Society, CA, 54-63.
3. CASELLA, G. AND BERGER, R. L. 1990. Statistical Inference. Duxbury Press, Pacific Grove, CA.
4. CASTELFRANCHI, C., FALCONE, R., AND MARZO, F. 2006. Being trusted in a social network: Trust as relational capital. In Proceedings of the iTrust Workshop Trust Management. Lecture Notes in Computer Science, vol. 3986. Springer, 19-32.
5. DELLAROCAS, C. 2005. Online reputation mechanisms. In Practical Handbook of Internet Computing, M. P. Singh, Ed. Chapman Hall & CRC Press, Baton Rouge, FL. (Chapter 20).
6. DESPOTOVIC, Z. AND ABERER, K. 2005. Probabilistic prediction of peers' performances in P2P networks. Int. J. Engin. Appl. Artif. Intell. 18, 7, 771-780.
7. FULLAM, K. AND BARBER:, K. S. 2006. Learning trust strategies in reputation exchange networks. In Proceedings of the 5th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). ACM Press, New York, 1241-1248.
8. FULLAM, K. AND BARBER, K. S. 2007. Dynamically learning sources of trust information: Experience vs. reputation. In Proceedings of the 6th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). IFAAMAS, 1062-1069.
9. FULLAM, K.,KLOS, T. B.,MULLER, G., SABATER, J., SCHLOSSER, A., TOPOL, Z.,BARBER, K. S.,ROSENSCHEIN, J. S., VERCOUTER, L., AND VOSS,M. 2005. A specification of the agent reputation and trust (ART) testbed: Experimentation and competition for trust in agent societies. In Proceedings of the 4th International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS). ACM Press, New York, 512-518.
10. GUHA, R., KUMAR, R., RAGHAVAN, P., AND TOMKINS, A. 2004. Propagation of trust and distrust. In Proceedings of the 13th International Conference on World Wide Web. ACM Press, New York, 403-412.
11. HALPERN, J. Y. AND PUCELLA, R. 2006. A logic for reasoning about evidence. J. Artif. Intell. 26, 1-34.
12. HANG, C.-W., WANG, Y., AND SINGH, M. P. 2009. Operators for propagating trust and their evaluation in social networks. In Proceedings of the 8th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). IFAAMAS, 1025-1032.
13. HUYNH, T. D., JENNINGS, N. R., AND SHADBOLT, N. R. 2006. An integrated trust and reputation model for open multi-agent systems. J. Auton. Agents MultiAgent Syst. 13, 2 119-154.
14. IOANNIDIS, J. AND KEROMYTIS, A. D. 2005. Distributed trust. In Practical Handbook of Internet Computing, M. P. Singh, Ed. Chapman Hall & CRC Press, Baton Rouge, FL. (Chapter 20).
15. JAYNES, E. T. 2003. Probability Theory: The Logic of Science Cambridge University Press, Cambridge, UK.
16. Jøsang, A. 1998. A subjective metric of authentication. In Proceedings of the 5th European Symposium on Research in Computer Security (ESORICS). Lecture Notes in Computer Science, vol. 1485. Springer, 329-344.
17. JøSANG, A. 2001. A logic for uncertain probabilities. J. Uncert. Fuzz. Knowl.-Based Syst. 9, 279-311.
18. JURCA, R. AND FALTINGS, B. 2007. Obtaining reliable feedback for sanctioning reputation mechanisms. J. Artif. Intell. Res. 29, 391-419.
19. KUTER, U. AND GOLBECK, J. 2007. SUNNY: A new algorithm for trust inference in social networks using probabilistic confidence models. In Proceedings of the 22st National Conference on Artificial Intelligence (AAAI). AAAI Press, 1377-1382.
20. LI, M., YU, B., RANA, O., AND WANG, Z. 2008. Grid service discovery with rough sets. IEEE Trans. Knowl. Data Engin. 20, 6, 851-862.
21. MAXIMILIEN, E. M. AND SINGH, M. P. 2004. Toward autonomic web services trust and selection. In Proceedings of the 2nd International Conference on Service-Oriented Computing (ICSOC). ACM, New York, 212-221.
22. QUERCIA, D., HAILES, S., AND CAPRA, L. 2007. Lightweight distributed trust propagation. In Proceedings of the 7th IEEE International Conference on Data Mining (ICDM). IEEE Computer Society, Los Alamitos, CA, 282-291.
23. 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 6th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). IFAAMAS, 1063-1070.
24. RISTAD, E. S. 1995. A natural law of succession. Tech. rep. TR 495-95, Department of Computer Science, Princeton University.
25. SABATER, J. AND SIERRA, C. 2002. Reputation and social network analysis in multi-agent systems. In Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS). ACM Press, New York, 475-482.
26. SCHWEITZER, C. M., CARVALHO, T. C. M. B., AND RUGGIERO, W. V. 2006. A distributed mechanism for trust propagation and consolidation in ad hoc networks. In Proceedings of the International Conference on Information Networking, Advances in Data Communications and Wireless Networks (ICOIN). Lecture Notes in Computer Science, vol. 3961. Springer, 156-165.
27. SEN, S. AND SAJJA, N. 2002. Robustness of reputation-based trust: Boolean case. In Proceedings of the 1st International Joint Conference on Autonomous Agents andMultiagent Systems (AAMAS). ACM Press, New York, 288-293.
28. SENTZ, K. AND FERSON, S. 2002. Combination of evidence in Dempster Shafer theory. Tech. rep. TR 0835, Sandia National Laboratories, Albuquerque, NM.
29. SHANNON, C. E. 1948. The mathematical theory of communication. Bell Syst. Tech. J. 27, 3, 379-423.
30. SIERRA, C. AND DEBENHAM, J. K. 2007. Information-based agency. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI). MI, 1513-1518.
31. SMITH, J. D. H. 2001. Some observations on the concepts of information-theoretic entropy and randomness. Entropy 3, 1-11.
32. TALEB, N. N. 2007. The Black Swan: The Impact of the Highly Probable. Random House, New York.
33. TEACY, L., PATEL, J., JENNINGS, N., AND LUCK, M. 2005. Coping with inaccurate reputation sources: Experimental analysis of a probabilistic trust model. In Proceedings of the 4th International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS). ACM Press, New York, 997-1004.
34. WANG, Y. AND SINGH, M. P. 2006. Trust representation and aggregation in a distributed agent system. In Proceedings of the 21st National Conference on Artificial Intelligence (AAAI). AAAI Press, 1425-1430.
35. WANG, Y. AND SINGH, M. P. 2007. Formal trust model for multiagent systems. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI). MI, 1551-1556.
36. WEEKS, S. 2001. Understanding trust management systems. In Proceedings of the IEEE Symposium on Security and Privacy. IEEE Computer Society, CA, 94-105.
37. WEISSTEIN, E. W. 2003. Mean deviation. http://mathworld.wolfram.com/ MeanDeviation.html.
38. WoT. 2009. Web of trust. http://www.lysator.liu.se/ jc/wotsap/wots2/.
39. YOLUM, P. AND SINGH, M. P. 2003. Emergent properties of referral systems. In Proceedings of the 2nd International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS). ACM Press, New York, 592-599.
40. YU, B. AND SINGH, M. P. 2002. Distributed reputation management for electronic commerce. Comput. Intell. 18, 4, 535-549. (Pubitemid 35427563)
41. YU, B. AND SINGH, M. P. 2003. Detecting deception in reputation management. In Proceedings of the 2nd International Joint Conference on Autonomous Agents andMultiAgent Systems (AAMAS). ACM Press, New York, 73-80.
42. ZADEH, L. A. 1979. On the validity of Dempster's rule of combination. Tech. rep. TR 79/24, Department of Computer Science, University of California, Berkeley.
43. ZIEGLER, C.-N. AND LAUSEN, G. 2004. Spreading activation models for trust propagation. In Proceedings of the IEEE International Conference on e-Technology, e-Commerce, and e-Services (EEE). IEEE Computer Society, CA, 83-97.
44. ZIMMERMANN, P. 1995. PGP Source Code and Internals. MIT Press, Cambridge, MA.