Evidence Propagation and Consensus Formation in Noisy Environments: Extended Abstract

Michael Crosscombe, Jonathan Lawry

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

105 Downloads (Pure)

Abstract

We study the effectiveness of consensus formation in multi-agent systems where belief updating is an iterative two-part process, consisting of both belief updating based on direct evidence and also belief combination between agents, within the context of a best-of-n problem. 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: Dempster’s rule, Yager’s rule, Dubois & Prade’s operator and the averaging operator. Simulation experiments are conducted for different evidence rates and noise levels. Broadly, Dubois & Prade’s operator results in better convergence to the best state, and is more robust to noisy evidence.
Original languageEnglish
Title of host publicationthe Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems
PublisherInternational Foundation for Autonomous Agents and MultiAgent Systems
Pages1904-1906
Number of pages3
ISBN (Print)978-1-4503-6309-9
Publication statusPublished - 13 May 2019
EventInternational Conference on Autonomous Agents and Multiagent Systems - Montreal, Canada
Duration: 5 May 2019 → 17 May 2019
http://aamas2019.encs.concordia.ca/

Publication series

NameAAMAS Conference proceedings
PublisherInternational Foundation for Autonomous Agents and MultiAgent Systems
ISSN (Print)2523-5699

Conference

ConferenceInternational Conference on Autonomous Agents and Multiagent Systems
Abbreviated titleAAMAS 2019
Country/TerritoryCanada
CityMontreal
Period5/05/19 → 17/05/19
Internet address

Keywords

  • Consensus formation
  • evidence propagation
  • noisy decision-making
  • emergent behaviour
  • distributed problem solving

Access to Document

  • Full-text PDF (accepted author manuscript)

    This is the author accepted manuscript (AAM). The final published version (version of record) is available online via International Foundation for Autonomous Agents and MultiAgent Systems at http://www.ifaamas.org/Proceedings/aamas2019/. Please refer to any applicable terms of use of the publisher.

    Accepted author manuscript, 726 KB

Handle.net

    Fingerprint

    Dive into the research topics of 'Evidence Propagation and Consensus Formation in Noisy Environments: Extended Abstract'. Together they form a unique fingerprint.
    View full 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/17 → 31/03/23

      Project: Research

    Cite this