Stochastic consensus dynamics for decentralized decision systems
Abstract
A fundamental mechanism underlying collective phenomena in social, technological, and economic systems is decentralized decision-making, in which the behavior of individual agents follows from local interactions in the absence of central coordination. Consensus formation is a central feature of such systems, with relevance to blockchain networks, distributed artificial intelligence, autonomous multi-agent systems, distributed control, and collective decision networks. We investigate consensus formation using a stochastic consensus model on random networks and examine how initial conditions, network connectivity, and system size shape the emergence of unanimous states. We show that the stochastic dynamics strongly amplify small initial majorities, progressively suppress the competing state, and drive the system toward a predictable collective outcome. Network connectivity primarily controls the efficiency of this process: increasing connectivity accelerates the propagation of local agreement and reduces the likelihood that fluctuations reverse the initially dominant state, although these gains gradually saturate in highly connected networks. System size produces a complementary effect. Larger networks require more individual updates to reach unanimity, but they are also increasingly reliable in selecting the state favored by the initial majority. Finite-size analysis shows that the range of initial conditions associated with uncertain outcomes becomes progressively narrower as the network grows, decreasing approximately with the inverse square root of the system size. These results reveal a collective amplification mechanism by which weak initial asymmetries become increasingly decisive in large decentralized networks, and they provide a simple framework for understanding the efficiency, predictability, and reliability of consensus formation in distributed decision systems.
Related
- Exact Average Consensus under Noisy Communication Links: A Decentralized Gradient Perspective
- Budget-Constrained Multi-Consensus Decentralized Gradient Descent
- Accelerated Consensus and Decentralized Optimization over Slowly Varying Networks
- Spectral Characterization and Network Systems Dynamics of Zero-Divisor Topologies over 𝔽p[x]/⟨ x4⟩: Consensus, Reliability, and Transport
- Dynamics of Stochastic Hamiltonian systems I - Wong-Zakai Variational integrators
BibTeX
@misc{vilela2026stochastic,
title = {{Stochastic consensus dynamics for decentralized decision systems}},
author = {André L. M. Vilela and Caio B. L. Silva and Kenric P. Nelson and Emilio Cobanera and Gaogao Dong},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.22454},
eprint = {2609.22454},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.22454},
}
RIS
TY - UNPB
TI - Stochastic consensus dynamics for decentralized decision systems
AU - André L. M. Vilela
AU - Caio B. L. Silva
AU - Kenric P. Nelson
AU - Emilio Cobanera
AU - Gaogao Dong
PY - 2026
DA - 2026/09/18
PB - arXiv
DO - 10.48550/arxiv.2609.22454
UR - https://arxiv.org/abs/2609.22454
AB - A fundamental mechanism underlying collective phenomena in social, technological, and economic systems is decentralized decision-making, in which the behavior of individual agents follows from local interactions in the absence of central coordination. Consensus formation is a central feature of such systems, with relevance to blockchain networks, distributed artificial intelligence, autonomous multi-agent systems, distributed control, and collective decision networks. We investigate consensus formation using a stochastic consensus model on random networks and examine how initial conditions, network connectivity, and system size shape the emergence of unanimous states. We show that the stochastic dynamics strongly amplify small initial majorities, progressively suppress the competing state, and drive the system toward a predictable collective outcome. Network connectivity primarily controls the efficiency of this process: increasing connectivity accelerates the propagation of local agreement and reduces the likelihood that fluctuations reverse the initially dominant state, although these gains gradually saturate in highly connected networks. System size produces a complementary effect. Larger networks require more individual updates to reach unanimity, but they are also increasingly reliable in selecting the state favored by the initial majority. Finite-size analysis shows that the range of initial conditions associated with uncertain outcomes becomes progressively narrower as the network grows, decreasing approximately with the inverse square root of the system size. These results reveal a collective amplification mechanism by which weak initial asymmetries become increasingly decisive in large decentralized networks, and they provide a simple framework for understanding the efficiency, predictability, and reliability of consensus formation in distributed decision systems.
ER -