G-2012-93
Ergodicity and Class-Ergodicity of Balanced Asymmetric Stochastic Chains
et référence BibTeX
Unconditional consensus is the property of a consensus algorithm for multiple agents, to produce consensus irrespective of the particular time or state at which the agent states are initialized. Under a weak condition, so-called balanced asymmetry, on the sequence (At ) of stochastic matrices in the agents states update algorithm, it is shown that (i) the set of accumulation points of states as t grows large is finite, (ii) the asymptotic unconditional occurrence of single consensus or multiple consensuses is directly related to the property of absolute infinite flow of this sequence, as introduced by Touri and Nedic. The latter condition must be satisfied on each of the islands of the so-called unbounded interactions graph induced by (At ), defined by Hendricks et al.
Paru en décembre 2012 , 15 pages
Ce cahier a été révisé en septembre 2013