Efficient Sharing of Conflicting Opinions with Minimal Communication in Large Decentralised Teams


Pryymak, Oleksandr, Rogers, Alex and Jennings, N. R. (2011) Efficient Sharing of Conflicting Opinions with Minimal Communication in Large Decentralised Teams. At Workshop on Link Analysis in Heterogeneous Information Networks (IJCAI-11), Barcelona, Spain,

Download

[img] PDF - Accepted Version
Download (456Kb)

Description/Abstract

In large decentralised teams agents often share uncertain and conflicting information across the network, and it is a major challenge for team members to reach accurate conclusions individually. Previously, this problem was approached by introducing a communication overhead in order to reason about the accuracy of information or to reach agreements interactively. We address the more challenging problem of improving the accuracy in settings where communication is strictly limited to sharing opinions about the real state of the common subject of interest. We do so by presenting a novel decentralised algorithm, AAT, which reaches the settings of emergent behaviour in a team where agents’ opinions becomes dramatically more accurate. We show that our solution significantly outperforms the existing algorithm, DACOR, and delivers an accuracy of opinions close to a team pre-tuned for the highest performance by empirical exploration of its parameters. Moreover, in contrast to the message-passing DACOR, our algorithm has a minimal communication requirement, where only opinions are shared, as well as significantly lower computational expenses. Finally, AAT delivers a high accuracy of opinions in settings where up to half of the team does not participate in optimising sharing parameters.

Item Type: Conference or Workshop Item (Speech)
Additional Information: Event Dates: 16 July 2011
Keywords: multi-agent systems, emergent behaviour, opinion sharing
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 272435
Date Deposited: 10 Jun 2011 15:46
Last Modified: 27 Mar 2014 20:18
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/272435

Actions (login required)

View Item View Item