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.
267-280
Holbrook, Sarah
28d40c30-f92b-4a3d-9bfa-0e04b35b54e1
Naumov, Pavel
8b6c40fb-b199-44d5-a8e2-0ebd021566b0
28 September 2012
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,
.
(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
Catalogue record
Date deposited: 03 Apr 2023 16:54
Last modified: 17 Mar 2024 04:10
Export record
Altmetrics
Contributors
Author:
Sarah Holbrook
Author:
Pavel Naumov
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