{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T20:33:50Z","timestamp":1767990830790,"version":"3.49.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2010,11,1]],"date-time":"2010-11-01T00:00:00Z","timestamp":1288569600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ITR-0081742"],"award-info":[{"award-number":["ITR-0081742"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2010,11]]},"abstract":"<jats:p>An evidence-based account of trust is essential for an appropriate treatment of application-level interactions among autonomous and adaptive parties. Key examples include social networks and service-oriented computing. Existing approaches either ignore evidence or only partially address the twin challenges of mapping evidence to trustworthiness and combining trust reports from imperfectly trusted sources. This article develops a mathematically well-formulated approach that naturally supports discounting and combining evidence-based trust reports.<\/jats:p>\n          <jats:p>This article understands an agent Alice's trust in an agent Bob in terms of Alice's certainty in her belief that Bob is trustworthy. Unlike previous approaches, this article formulates certainty in terms of evidence based on a statistical measure defined over a probability distribution of the probability of positive outcomes. This definition supports important mathematical properties ensuring correct results despite conflicting evidence: (1) for a fixed amount of evidence, certainty increases as conflict in the evidence decreases and (2) for a fixed level of conflict, certainty increases as the amount of evidence increases. Moreover, despite a subtle definition of certainty, this work (3) establishes a bijection between evidence and trust spaces, enabling robust combination of trust reports and (4) provides an efficient algorithm for computing this bijection.<\/jats:p>","DOI":"10.1145\/1867713.1867715","type":"journal-article","created":{"date-parts":[[2010,11,23]],"date-time":"2010-11-23T15:00:38Z","timestamp":1290524438000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":70,"title":["Evidence-based trust"],"prefix":"10.1145","volume":"5","author":[{"given":"Yonghong","family":"Wang","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Munindar P.","family":"Singh","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,11,19]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the 33rd Hawaii International Conference on Systems Science. IEEE Computer Society Press. CA.","author":"Abdul-Rahman A."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 1st International Conference on Software Engineering and Formal Methods (SEFM). IEEE Computer Society, CA, 54--63","author":"Carbone M."},{"key":"e_1_2_1_3_1","unstructured":"Casella G. and Berger R. L. 1990. Statistical Inference. Duxbury Press Pacific Grove CA.  Casella G. and Berger R. L. 1990. Statistical Inference. Duxbury Press Pacific Grove CA."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/11755593_3"},{"key":"e_1_2_1_5_1","volume-title":"Practical Handbook of Internet Computing","author":"Dellarocas C."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2005.06.001"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1160633.1160857"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329325"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082473.1082551"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988727"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622559.1622560"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 8th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS). IFAAMAS, 1025--1032","author":"Hang C.-W."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-005-6825-4"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Ioannidis J. and Keromytis A. D. 2005. Distributed trust. In Practical Handbook of Internet Computing M. P. Singh Ed. Chapman Hall &amp; CRC Press Baton Rouge FL. (Chapter 20).  Ioannidis J. and Keromytis A. D. 2005. Distributed trust. In Practical Handbook of Internet Computing M. P. Singh Ed. Chapman Hall &amp; CRC Press Baton Rouge FL. (Chapter 20).","DOI":"10.1201\/9780203507223.ch47"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790423"},{"key":"e_1_2_1_16_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of the 5th European Symposium on Research in Computer Security (ESORICS)","author":"J\u00f8sang A."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218488501000831"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622606.1622618"},{"key":"e_1_2_1_19_1","volume-title":"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)","author":"Kuter U.","year":"2007"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190744"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1035167.1035198"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2007.64"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1329125.1329326"},{"key":"e_1_2_1_24_1","volume-title":"Department of Computer Science","author":"Ristad E. S."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/544741.544854"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11919568_16"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/544741.544808"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Sentz K. and Ferson S. 2002. Combination of evidence in Dempster Shafer theory. Tech. rep. TR 0835 Sandia National Laboratories Albuquerque NM.  Sentz K. and Ferson S. 2002. Combination of evidence in Dempster Shafer theory. Tech. rep. TR 0835 Sandia National Laboratories Albuquerque NM.","DOI":"10.2172\/800792"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI). MI, 1513--1518","author":"Sierra C."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.3390\/e3010001"},{"key":"e_1_2_1_32_1","volume-title":"The Black Swan: The Impact of the Highly Probable","author":"Taleb N. N."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1082473.1082624"},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the 21st National Conference on Artificial Intelligence (AAAI). AAAI Press, 1425--1430","author":"Wang Y."},{"key":"e_1_2_1_35_1","volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI). MI, 1551--1556","author":"Wang Y."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/882495.884430"},{"key":"e_1_2_1_37_1","unstructured":"Weisstein E. W. 2003. Mean deviation. http:\/\/mathworld.wolfram.com\/MeanDeviation.html.  Weisstein E. W. 2003. Mean deviation. http:\/\/mathworld.wolfram.com\/MeanDeviation.html."},{"key":"e_1_2_1_38_1","unstructured":"WoT. 2009. Web of trust. http:\/\/www.lysator.liu.se\/jc\/wotsap\/wots2\/.  WoT. 2009. Web of trust. http:\/\/www.lysator.liu.se\/jc\/wotsap\/wots2\/."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/860575.860670"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8640.00202"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/860575.860588"},{"key":"e_1_2_1_42_1","volume-title":"Department of Computer Science","author":"Zadeh L. A."},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the IEEE International Conference on e-Technology, e-Commerce, and e-Services (EEE). IEEE Computer Society, CA, 83--97","author":"Ziegler C.-N."},{"key":"e_1_2_1_44_1","volume-title":"PGP Source Code and Internals","author":"Zimmermann P."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1867713.1867715","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1867713.1867715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:08:52Z","timestamp":1750248532000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1867713.1867715"}},"subtitle":["A mathematical model geared for multiagent systems"],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":44,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["10.1145\/1867713.1867715"],"URL":"https:\/\/doi.org\/10.1145\/1867713.1867715","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11]]},"assertion":[{"value":"2008-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-11-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}