Towards consensus: some convergence theorems on repeated averaging

DOI10.2307/3213262zbMath0381.60056OpenAlexW2018800107MaRDI QIDQ4162250

Publication date: 1977

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/3213262

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Stochastic matrices (15B51)

Related Items

A phase transition for repeated averages, Opinion polarization by learning from social feedback, Accuracy, confidence and consensus in bayesian hypothesis inference, Approaching consensus can be delicate when positions harden, Modeling and fusing uncertain multi-sensory data, Dynamics of populations with changing rates: Generalization of the stable population theory, Stochastic Approximation Based Consensus Dynamics over Markovian Networks, Consensus dynamics, network interaction, and Shapley indices in the Choquet framework, On backward product of stochastic matrices, Consensus of noisy multiagent systems with Markovian switching topologies and time-varying delays, Mathematical Models of Nonlinear Uniform Consensus II, Analysis and stability of consensus in networked control systems, An averaging process on hypergraphs, On the stability and convergence of a class of consensus systems with a nonlinear input, On consensus in the Cucker-Smale type model on isolated time scales, On Combining Expert Opinions, Nonstationary Markov decision problems with converging parameters, Krause mean processes generated by cubic stochastic diagonally primitive matrices, Convergence analysis of the discrete consensus-based optimization algorithm with random batch interactions and heterogeneous noises, Optimizing Opinions with Stubborn Agents, What makes an opinion leader: expertise vs popularity, Krause mean processes generated by cubic stochastic matrices IV: off-diagonally uniformly positive nonautonomous cubic stochastic matrices, On primitivity of sets of matrices, Applications of quadratic stochastic operators to nonlinear consensus problems, The structure and dynamics of networks with higher order interactions, A consensus-based model for global optimization and its mean-field limit, Consensus of opinion, The rate of convergence for backwards products of a convergent sequence of finite Markov matrices, Verification of distributed systems with local-global predicates, Stability of Phase Difference Trajectories of Networks of Kuramoto Oscillators with Time-Varying Couplings and Intrinsic Frequencies, Consensus and Information Cascades in Game-Theoretic Imitation Dynamics with Static and Dynamic Network Topologies, Exponential consensus of general linear multi-agent systems under directed dynamic topology, Optimal estimate of population age structure with varying vital rates, On the consensus and bipartite consensus in high-order multi-agent dynamical systems with antagonistic interactions, The formation of continuous opinion dynamics based on a gambling mechanism and its sensitivity analysis, On infinite products of stochastic matrices, Community leaders and the preservation of cultural traits, Conditions for weak ergodicity of inhomogeneous Markov chains, Distributed randomized algorithms for opinion formation, centrality computation and power systems estimation: a tutorial overview, Ergodicity for products of infinite stochastic matrices, Triangulated Laman graphs, local stochastic matrices, and limits of their products, Shapley and superShapley aggregation emerging from consensus dynamics in the multicriteria Choquet framework, Hierarchical centralities of information transmissions in reaching a consensus, Robust consensus and soft control of multi-agent systems with noises, Nonlinear Gossip, Reaching a consensus via Krause mean processes in multi-agent systems: quadratic stochastic operators, Gossip over holonomic graphs, Dynamic economic equilibrium under redistribution, CONSENSUS MODELLING IN GROUP DECISION MAKING: DYNAMICAL APPROACH BASED ON FUZZY PREFERENCES, Consensus of second-order multi-agent systems with nonlinear dynamics and switching topology, Eulerian Opinion Dynamics with Bounded Confidence and Exogenous Inputs, Detecting Bots and Assessing Their Impact in Social Networks