Towards consensus: some convergence theorems on repeated averaging
- 1 March 1977
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 14 (1) , 89-97
- https://doi.org/10.2307/3213262
Abstract
The problem of tendency to consensus in an information-exchanging operation is connected with the ergodicity problem for backwards products of stochastic matrices. For such products, weak and strong ergodicity, defined analogously to these concepts for forward products of inhomogeneous Markov chain theory, are shown (in contrast to that theory) to be equivalent. Conditions for ergodicity are derived and their relation to the consensus problem is considered.Keywords
This publication has 7 references indexed in Scilit:
- A ratio limit theorem for the finite nonhomogeneous Markov chainsIsrael Journal of Mathematics, 1974
- Reaching a ConsensusJournal of the American Statistical Association, 1974
- On the historical development of the theory of finite inhomogeneous Markov chainsMathematical Proceedings of the Cambridge Philosophical Society, 1973
- The Consensus of Subjective Probability DistributionsManagement Science, 1968
- Weak ergodicity in non-homogeneous Markov chainsMathematical Proceedings of the Cambridge Philosophical Society, 1958
- Finite Non-Homogeneous ChainsAnnals of Mathematics, 1945
- Zur Theorie der Markoffschen KettenMathematische Annalen, 1936