Combining Direct Trust and Indirect Trust in Multi-Agent Systems

Combining Direct Trust and Indirect Trust in Multi-Agent Systems

Elham Parhizkar, Mohammad Hossein Nikravan, Robert C. Holte, Sandra Zilles

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence
Main track. Pages 311-317. https://doi.org/10.24963/ijcai.2020/44

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.
Keywords:
Agent-based and Multi-agent Systems: Trust and Reputation
Agent-based and Multi-agent Systems: Other