The University of Southampton
University of Southampton Institutional Repository

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

Record type: Conference or Workshop Item (Other)

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.

PDF Efficient_Sharing_of_Conflicting_Opinions.pdf - Accepted Manuscript
Download (467kB)

Citation

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), Spain.

More information

Submitted date: 30 May 2011
Published date: 2011
Additional Information: Event Dates: 16 July 2011
Venue - Dates: Workshop on Link Analysis in Heterogeneous Information Networks (IJCAI-11), Spain, 2011-07-16
Keywords: multi-agent systems, emergent behaviour, opinion sharing
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 272435
URI: http://eprints.soton.ac.uk/id/eprint/272435
PURE UUID: 1d2f8eb3-3fbf-4b40-8758-0b86b460c12d

Catalogue record

Date deposited: 10 Jun 2011 15:46
Last modified: 18 Jul 2017 06:24

Export record

Contributors

Author: Oleksandr Pryymak
Author: Alex Rogers
Author: N. R. Jennings

University divisions


Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×