Fault tolerance in belief formation networks

  • Authors:
  • Sarah Holbrook;Pavel Naumov

  • Affiliations:
  • Department of Mathematics and Computer Science, McDaniel College, Westminster, Maryland;Department of Mathematics and Computer Science, McDaniel College, Westminster, Maryland

  • Venue:
  • JELIA'12 Proceedings of the 13th European conference on Logics in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper investigates the formation of beliefs in multi-agent systems with a fixed topology of the communication channels. Specifically, it considers the relation "beliefs formed by agents in set A are not influenced by faulty or malicious behavior of agents in set B". This relation has a non-trivial Shield Wall property that has no equivalent in other settings in which information flow over a fixed network of communication channels has been previously studied. A new logical system based on the Shield Wall property is proposed and is proven to be sound and complete with respect to the fault tolerance semantics.