Skip to main content
×
×
Home

Towards consensus: some convergence theorems on repeated averaging

  • S. Chatterjee (a1) and E. Seneta (a2)
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.

Copyright
References
Hide All
[1] Blackwell, D. (1945) Finite non-homogeneous chains. Ann. Math. 46, 594599.
[2] Chatterjee, S. (1975) Reaching a consensus; some limit theorems. Proc. Int. Statist. Inst. 159164.
[3] Cohn, H. (1974) A ratio limit theorem for the finite non-homogeneous Markov chains. Israel J. Math. 19, 329334.
[4] Dalkey, N. C. (1969) The Delphi method: an experimental study of group opinion. The Rand Corporation, RM-5888.
[5] De Groot, M. H. (1974) Reaching a consensus. J. Amer. Statist. Assoc. 69, 118121.
[6] Feller, W. (1968) An Introduction to Probability Theory and its Applications. Vol. 1, 3rd edn. Wiley, New York.
[7] Hajnal, J. (1958) Weak ergodicity in non-homogeneous Markov chains. Proc. Camb. Phil. Soc. 54, 233246.
[8] Kemeny, J. G. and Snell, L. J. (1960) Finite Markov Chains. Van Nostrand, Princeton, N.J.
[9] Kolmogorov, A. N. (1936) Zur theorie der Markoffschen Ketten. Math. Ann. 112, 155160.
[10] Mott, J. L. (1957) Conditions for the ergodicity of non-homogeneous finite Markov chains. Proc. Roy. Soc. Edinburgh A 64, 369380.
[11] Seneta, E. (1973) Non-Negative Matrices. Allen and Unwin, London.
[12] Seneta, E. (1973) On the historical development of the theory of finite inhomogeneous Markov chains. Proc. Camb. Phil. Soc. 74, 507513.
[13] Winkler, R. L. (1968) The consensus of subjective probability distributions. Management Sci. 15, B61B75.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Applied Probability
  • ISSN: 0021-9002
  • EISSN: 1475-6072
  • URL: /core/journals/journal-of-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 9 *
Loading metrics...

Abstract views

Total abstract views: 391 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 17th July 2018. This data will be updated every 24 hours.