Distributed Negotiation for Reaching Agreement Among Reluctant Players in Cooperative Multiagent Systems

In this article, we propose a distributed negotiation framework that allows a set of cooperative agents to find a common ground with their neighbors while attempting to modify their initial opinion by the least possible amount. Based on such a framework, we develop a distributed agreement approach where the effort spent in the local agreement reflects the relevance of the agents in a weighted consensus process. In particular, we assume that players whose ideas happen to satisfactory mediate the standpoint of their interlocutors will end-up being more influential in the overall decision-making process. We conclude the article by applying the proposed methodology in the context of distributed data aggregation scenarios, as a way to mitigate the effect of outliers (e.g., faulty sensors).

Automated summary

In this article, a distributed negotiation framework is proposed to enable cooperative agents to find common ground with their neighbors while minimizing the changes to their initial opinions. Based on this framework, a distributed agreement approach is developed to reflect the relevance of agents in a weighted consensus process through local agreements. The proposed methodology is applied in the context of distributed data aggregation scenarios to mitigate the impact of outliers.