Argumentation-Based Multi-Agent Decision Making with Privacy Preserved

Yang Gao (Chinese Academy of Sciences), Francesca Toni (Imperial College London), Hao Wang (Chinese Academy of Sciences), Fanjiang Xu (Chinese Academy of Sciences)

Abstract

We consider multi-agent decision making problems in which agents need to communicate with other agents to make socially optimal decisions but, at the same time, have some private information that they do not want to share. Abstract argumentation has been widely used in both single-agent and multi-agent decision making problems, because of its ability for reasoning with incomplete and conflicting information. In this work, we propose an abstract argumentation-based knowledge representation and communication protocol, such that agents can find socially optimal strategies by only disclosing the 'necessary' and 'disclosable' information. We prove that our protocol is sound, efficient, of perfect information security and guaranteed to terminate.