Reaching Consensus with Imprecise Probabilities over a Network
Name
Bertuccelli_DSPACE_probability_consensus.pdf
Size
383.59 KB
Format
Adobe PDF
Checksum (MD5)
a34c90b1fb3791bb32a4a82d8b0e8719
Author(s)
Bertuccelli, Luca F.
How, Jonathan P.
Date Issued
December 20, 2008
Series/Report no.
;ACL08-02
Abstract
This paper discusses the problem of a distributed network of agents attempting to agree on an imprecise probability over a network. Unique from other related work however, the agents must reach agreement while accounting for relative uncertainties in their respective probabilities. First, we assume that the agents only seek to agree to a centralized estimate of the probabilities, without accounting for observed transitions. We provide two methods by which such an agreement can occur which uses ideas from Dirichlet distributions. The first methods interprets the consensus problem as an aggregation of Dirichlet distributions of the neighboring agents. The second method uses ideas from Kalman Consensus to approximate this consensus using the mean and the variance of the Dirichlet distributions. A key results of this paper is that we show that when the agents are simultaneously actively observing state transitions and attempting to reach consensus on the probabilities, the agreement protocol can be insensitive to any new information, and agreement is not possible. Ideas from exponential fading are adopted to improve convergence and reach a consistent agreement.
Subjects
consensus
agreement
network
imprecise probability
Persistent DSpace Link
