Formalizing Group and Propagated Trust in Multi-Agent Systems

Formalizing Group and Propagated Trust in Multi-Agent Systems

Nagat Drawel, Jamal Bentahar, Amine Laarej, Gaith Rjoub

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence

We present a formal framework that allows individual and group of agents to reason about their trust toward other agents. In particular, we propose a branching time temporal logic BT which includes operators that express concepts such as everyone trust, distributed trust and propagated trust. We analyze the satisfiability and model checking problems of this logic using a reduction technique.
Keywords:
Agent-based and Multi-agent Systems: Formal Verification, Validation and Synthesis
Agent-based and Multi-agent Systems: Trust and Reputation
Agent-based and Multi-agent Systems: Engineering Methods, Platforms, Languages and Tools