Evidence Propagation and Consensus Formation in Noisy Environments

Michael Crosscombe, Jonathan Lawry, Palina Bartashevich

Research output: Chapter in Book/Report/Conference proceedingConference Contribution (Conference Proceeding)

4 Citations (Scopus)

Abstract

We study the effectiveness of consensus formation in multi-agent systems where there is both belief updating based on direct evidence and also belief combination between agents. In particular, we consider the scenario in which a population of agents collaborate on the best-of-n problem where the aim is to reach a consensus about which is the best (alternatively, true) state from amongst a set of states, each with a different quality value (or level of evidence). Agents’ beliefs are represented within Dempster-Shafer theory by mass functions and we investigate the macro-level properties of four well-known belief combination operators for this multi-agent consensus formation problem: Dempster’s rule, Yager’s rule, Dubois & Prade’s operator and the averaging operator. The convergence properties of the operators are considered and simulation experiments are conducted for different evidence rates and noise levels. Results show that a combination of updating on direct evidence and belief combination between agents results in better consensus to the best state than does evidence updating alone. We also find that in this framework the operators are robust to noise. Broadly, Yager’s rule is shown to be the better operator under various parameter values, i.e. convergence to the best state, robustness to noise, and scalability.
Original languageEnglish
Title of host publicationLecture Notes in Computer Science
Subtitle of host publicationInternational Conference on Scalable Uncertainty Management
Place of PublicationSpringer, Cham
Pages310-323
Number of pages14
Volume11940
ISBN (Electronic)978-3-030-35514-2
DOIs
Publication statusPublished - 2 Dec 2019

Fingerprint

Dive into the research topics of 'Evidence Propagation and Consensus Formation in Noisy Environments'. Together they form a unique fingerprint.
  • T-B PHASE: Prosperity Partnership with Thales

    Richards, A. G. (Principal Investigator), Wilson, R. E. (Co-Investigator), Johnson, A. (Collaborator), Bullock, S. (Co-Investigator), Lawry, J. (Co-Investigator), Noyes, J. M. (Co-Investigator), Hauert, S. (Co-Investigator), Bode, N. W. F. (Co-Investigator), Pitonakova, L. (Researcher), Kent, T. (Researcher), Crosscombe, M. (Researcher), Zanatto, D. (Researcher), Alkan, B. (Researcher), Drury, K. L. (Manager), Hogg, E. (Student), Bonnell, W. D. (Student), Bennett, C. (Student), Clarke, C. E. M. (Student), Potts, M. W. (Student), Sartor, P. N. (Collaborator), Harvey, D. (Collaborator), Rayneau-Kirkhope, B. (Collaborator), Galvin, K. (Collaborator), Lam, J. (Collaborator), Barden, E. (Collaborator), Chattington, M. (Collaborator), Radanovic, M. (Researcher), Morey, E. J. (Student), Ball, M. (Co-Principal Investigator), Hunt, E. R. (Collaborator), Richards, A. G. (Principal Investigator), Radanovic, M. (Researcher), Morey, E. J. (Student), Steane, V. (Collaborator), Reed Edworthy, J. (Collaborator) & Hart, S. G. (Student)

    1/10/1731/03/23

    Project: Research

Cite this