Groupe d’études et de recherche en analyse des décisions

G-2012-93

Ergodicity and Class-Ergodicity of Balanced Asymmetric Stochastic Chains

et

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.

, 15 pages

Ce cahier a été révisé en septembre 2013