{"type":"ScholarlyArticle","title":"Combining Direct Trust and Indirect Trust in Multi-Agent Systems","authors":[{"name":"Elham Parhizkar","slug":"elham-parhizkar","given":"Elham","family":"Parhizkar","affiliation":"Department of Computer Science , University of Regina , Canada"},{"name":"Mohammad Hossein Nikravan","slug":"mohammad-hossein-nikravan","given":"Mohammad Hossein","family":"Nikravan","affiliation":"Department of Computer Science , University of Regina , Canada"},{"name":"Robert C. Holte","slug":"robert-c-holte","given":"Robert C.","family":"Holte","affiliation":"Department of Computing Science , University of Alberta , Canada"},{"name":"Sandra Zilles","slug":"sandra-zilles","given":"Sandra","family":"Zilles","affiliation":"Department of Computer Science , University of Regina , Canada"}],"abstract":"To assess the trustworthiness of an agent in a multi-agent system, one often combines two types of trust information: direct trust information derived from one's own interactions with that agent, and indirect trust information based on advice from other agents. This paper provides the first systematic study on when it is beneficial to combine these two types of trust as opposed to relying on only one of them. Our large-scale experimental study shows that strong methods for computing indirect trust make direct trust redundant in a surprisingly wide variety of scenarios. Further, a new method for the combination of the two trust types is proposed that, in the remaining scenarios, outperforms the ones known from the literature.","doi":"10.24963/ijcai.2020/44","url":"https://ijcai.org/proceedings/2020/44","pdf":"https://ijcai.org/proceedings/2020/0044.pdf","markdown":"https://ijcai.org/proceedings/2020/44.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/44","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":44,"pages":{"first":311,"last":317},"keywords":["Agent-based and Multi-agent Systems: Trust and Reputation","Agent-based and Multi-agent Systems: Other"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/24081/file_24081.m3u8","length_sec":303,"provider":"hls"}],"references":[{"position":1,"raw":"[Cohen et al., 2018] Robin Cohen, Peng F. Wang, and Ze- hong Hu. Revisiting public reputation calculation in a per- sonalized trust model. In Proceedings of the 20th Interna- tional Trust Workshop, pages 13-24, 2018.","title":"Revisiting public reputation calculation in a personalized trust model","authors":"Robin Cohen, F Peng, Zehong Wang, Hu","year":"2018","venue":"Proceedings of the 20th International Trust Workshop","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Huynh et al., 2006] Trung Dong Huynh, Nicholas R. Jen- nings, and Nigel R. Shadbolt. An integrated trust and rep- utation model for open multi-agent systems. Autonomous Agents and Multi-Agent Systems, 13(2):119-154, 2006.","title":"An integrated trust and reputation model for open multi-agent systems","authors":"Dong Trung, Nicholas R Huynh, Nigel R Jennings, Shadbolt","year":"2006","venue":"Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Irissappane and Zhang, 2017] Athirai A. Irissappane and Jie Zhang. Filtering unfair ratings from dishonest advisors in multi-criteria e-markets: a biclustering-based approach. Autonomous Agents and Multi-Agent Systems, 31:36-65, 2017.","title":"Filtering unfair ratings from dishonest advisors in multi-criteria e-markets: a biclustering-based approach","authors":"Irissappane, A Zhang ; Athirai, Jie Irissappane, Zhang","year":"2017","venue":"Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Jiang et al., 2013] Siwei Jiang, Jie Zhang, and Yew-Soon Ong. An evolutionary model for constructing robust trust networks. In Proceedings of the 12th International Con- ference on Autonomous Agents and Multi-Agent Systems, pages 813-820, 2013.","title":"An evolutionary model for constructing robust trust networks","authors":"Siwei Jiang, Jie Zhang, Yew-Soon Ong","year":"2013","venue":"Proceedings of the 12th International Conference on Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Jøsang and Ismail, 2002] Audun Jøsang and Roslan Ismail. The Beta Reputation System. In Proceedings of the 15th Bled Electronic Commerce Conference, pages 2502-2511, 2002.","title":"Audun Jøsang and Roslan Ismail","authors":"Ismail Jøsang","year":"2002","venue":"Proceedings of the 15th Bled Electronic Commerce Conference","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Jøsang et al., 2007] Audun Jøsang, Roslan Ismail, and Colin Boyd. A survey of trust and reputation systems for online service provision. Decision Support Systems, 43:618-644, 2007.","title":"A survey of trust and reputation systems for online service provision","authors":"Audun Jøsang, Roslan Ismail, Colin Boyd","year":"2007","venue":"Decision Support Systems","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Liu et al., 2011] Siyuan Liu, Jie Zhang, Chunyan Miao, Yin-Leng Theng, and Alex C. Kot. iCLUB: an integrated clustering-based approach to improve the robustness of reputation systems. In Proceedings of the 10th Interna- tional Conference on Autonomous Agents and Multi-Agent Systems, pages 1151-1152, 2011.","title":"iCLUB: an integrated clustering-based approach to improve the robustness of reputation systems","authors":"Siyuan Liu, Jie Zhang, Chunyan Miao, Yin-Leng Theng, Alex C Kot","year":"2011","venue":"Proceedings of the 10th International Conference on Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Liu et al., 2017] Yuan Liu, Jie Zhang, Quanyan Zhu, and Xingwei Wang. CONGRESS: A hybrid reputation system for coping with rating subjectivity. IEEE Transactions on Computational Social Systems, pages 163-178, 2017.","title":"CONGRESS: A hybrid reputation system for coping with rating subjectivity","authors":"Yuan Liu, Jie Zhang, Quanyan Zhu, Xingwei Wang","year":"2017","venue":"IEEE Transactions on Computational Social Systems","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Parhizkar et al., 2019] Elham Parhizkar, Mohammad Hos- sein Nikravan, and Sandra Zilles. Indirect trust is sim- ple to establish. In Proceedings of the 28th International Joint Conference on Artificial Intelligence, pages 3216- 3222, 2019.","title":"Indirect trust is simple to establish","authors":"Elham Parhizkar, Mohammad Hossein Nikravan, Sandra Zilles","year":"2019","venue":"Proceedings of the 28th International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2019/446"},{"position":10,"raw":"[Regan et al., 2006] Kevin Regan, Pascal Poupart, and Robin Cohen. Bayesian reputation modeling in e- marketplaces sensitive to subjectivity, deception and change. In Proceedings of the AAAI National Conference on Artificial Intelligence, pages 1206-1212, 2006.","title":"Bayesian reputation modeling in emarketplaces sensitive to subjectivity, deception and change","authors":"Kevin Regan, Pascal Poupart, Robin Cohen","year":"2006","venue":"Proceedings of the AAAI National Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Teacy et al., 2006] W. T. Luke Teacy, Jigar Patel, Nicholas R. Jennings, and Michael Luck. TRAVOS: Trust and reputation in the context of inaccurate infor- mation sources. Autonomous Agents and Multi-Agent Systems, 12:183-198, 2006.","title":"TRAVOS: Trust and reputation in the context of inaccurate information sources","authors":"W T Luke Teacy, Jigar Patel, Nicholas R Jennings, Michael Luck","year":"2006","venue":"Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Teacy et al., 2012] W. T. Luke Teacy, Michael Luck, Alex Rogers, and Nicholas R. Jennings. An efficient and ver- satile approach to trust and reputation using hierarchical Bayesian modelling. Artificial Intelligence, 193:149-185, 2012.","title":"An efficient and versatile approach to trust and reputation using hierarchical Bayesian modelling","authors":"W T Luke Teacy, Michael Luck, Alex Rogers, Nicholas R Jennings","year":"2012","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Weng et al., 2010] Jianshu Weng, Zhiqi Shen, Chunyan Miao, Angela Goh, and Cyril Leung. Credibility: How agents can handle unfair third-party testimonies in compu- tational trust models. IEEE Transactions on Knowledge and Data Engineering, 22:1286-1298, 2010.","title":"Credibility: How agents can handle unfair third-party testimonies in computational trust models","authors":"Weng","year":"2010","venue":"IEEE Transactions on Knowledge and Data Engineering","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Yu and Singh, 2003] Bin Yu and Munindar P. Singh. De- tecting deception in reputation management. In Proceed- ings of the 2nd International Conference on Autonomous Agents and Multi-Agent Systems, pages 73-80, 2003.","title":"Detecting deception in reputation management","authors":"Yu, Singh, Bin Yu, Munindar P Singh","year":"2003","venue":"Proceedings of the 2nd International Conference on Autonomous Agents and Multi-Agent Systems","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Yu et al., 2014] Han Yu, Zhiqi Shen, Chunyan Miao, Bo An, and Cyril Leung. Filtering trust opinions through reinforcement learning. Decision Support Sys- tems, 66:102-113, 2014.","title":"Filtering trust opinions through reinforcement learning","authors":"Han Yu, Zhiqi Shen, Chunyan Miao, Bo An, Cyril Leung","year":"2014","venue":"Decision Support Systems","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}