The University of Southampton
University of Southampton Institutional Repository

Fault tolerance in belief formation networks

Fault tolerance in belief formation networks
Fault tolerance in belief formation networks
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.
0302-9743
267-280
Holbrook, Sarah
28d40c30-f92b-4a3d-9bfa-0e04b35b54e1
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
Holbrook, Sarah
28d40c30-f92b-4a3d-9bfa-0e04b35b54e1
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0

Holbrook, Sarah and Naumov, Pavel (2012) Fault tolerance in belief formation networks. In Logics in Artificial Intelligence - 13th European Conference, JELIA 2012, Proceedings. vol. 7519 LNAI, pp. 267-280 . (doi:10.1007/978-3-642-33353-8_21).

Record type: Conference or Workshop Item (Paper)

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.

This record has no associated files available for download.

More information

Published date: 28 September 2012
Venue - Dates: 13th European Conference on Logics in Artificial Intelligence, JELIA 2012, , Toulouse, France, 2012-09-26 - 2012-09-28

Identifiers

Local EPrints ID: 475991
URI: http://eprints.soton.ac.uk/id/eprint/475991
ISSN: 0302-9743
PURE UUID: 9a87e993-27da-4ef9-916e-7e6c9179e895
ORCID for Pavel Naumov: ORCID iD orcid.org/0000-0003-1687-045X

Catalogue record

Date deposited: 03 Apr 2023 16:54
Last modified: 06 Jun 2024 02:12

Export record

Altmetrics

Contributors

Author: Sarah Holbrook
Author: Pavel Naumov ORCID iD

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.

×