---
title: Noisy Majority Vote Process
url: https://www.emergentmind.com/topics/noisy-majority-vote-process
type: topic
---

# Noisy Majority Vote Process

The noisy majority vote process is a class of nonequilibrium stochastic dynamics in which binary or multistate variables are updated by a local majority rule perturbed by explicit randomness. In its canonical form, each site or agent carries an opinion or spin, the neighborhood majority is computed, and the update is applied with a noise parameter that permits misalignment, random flipping, communication corruption, or other departures from deterministic majority adoption. Across square lattices, complex and adaptive networks, multiplex systems, complete graphs, trees, and application-specific aggregation settings, these processes have been used to study continuous and discontinuous phase transitions, universality, metastability, robustness, and non-ergodicity [1307.1776] [1306.0340] [2112.03543] [2501.16202].

## 1. Canonical stochastic formulation

A standard binary majority-vote dynamics places a spin variable $\sigma_i\in\{+1,-1\}$ on each site or node and updates it according to the sign of the local field. On square lattices and networks, the flip probability is commonly written as
\[
w_i=\frac12\Bigl[1-(1-2q)\,\sigma_i\,S\!\Bigl(\sum_j \sigma_j\Bigr)\Bigr],
\]
or with the local field $H_i=\sum_{j\in \mathrm{neigh}(i)}\sigma_j$ as
\[
w_i=\frac12[1-(1-2q)\sigma_i S(H_i)].
\]
Here $q$ is the noise or misalignment probability, $S(0)=0$, and ties are handled by random or null-majority conventions depending on the formulation [1307.1776] [1306.0340] [1110.0251].

Several extensions replace the single homogeneous noise parameter by other noise mechanisms. In the heterogeneous-agent square-lattice model, each site carries its own noise $q_i$, drawn independently from the uniform distribution on $[0,q]$, so that the control parameter remains the upper bound $q$ rather than a single global flip probability [1307.1776]. In the noisy majority-vote model with ancillary noise, a node flips independently of its neighborhood with probability $p$, while with probability $1-p$ it follows the majority-vote rule with misalignment $f$, yielding
\[
w_i(\sigma)=\frac{p}{2}+\frac{1-p}{2}\Bigl[1-(1-2f)\sigma_i S\!\Bigl(\sum_jA_{ij}\sigma_j\Bigr)\Bigr]
\]
on arbitrary uncorrelated networks [1806.07364]. In the non-Markovian model, the standard majority-vote kernel is further modulated by an age-dependent activation $\nu(a_i+1)$, so that the probability of changing state depends on how long the agent has held its current opinion [2008.05634].

Other variants shift the noise source from local spin-flip uncertainty to communication or aggregation uncertainty. In the noisy 3-majority process on the complete graph, each agent samples three neighbors with repetition, each received opinion is independently corrupted with probability $p$, and the node updates from the noisy triple by majority or random tie-breaking [2112.03543]. In label aggregation, agents independently report correct labels with competence $p$, while an additional group-level flip probability $\epsilon$ corrupts the final majority output, giving
\[
P_M(G,p,\epsilon)=(1-2\epsilon)P_M^{(0)}(G,p)+\epsilon
\]
for the probability that the final majority decision is correct [2203.05277].

| Variant | Noise specification | Reported consequence |
|---|---|---|
| Heterogeneous square lattice | $q_i$ uniform on $[0,q]$ | different universality class [1307.1776] |
| SHP adaptive network | homogeneous $q$ plus rewiring of disagreeing links | weak universality discussion [1306.0340] |
| Three-state square lattice | $\sigma_i\in\{-1,0,+1\}$ with noise $q$ | Ising-like critical ratios [1110.0251] |
| Non-Markovian majority vote | age-dependent activation $\nu(a)$ | non-monotonic $f_c(\beta)$ [2008.05634] |

## 2. Macroscopic observables and critical diagnostics

The standard macroscopic observables are the magnetization, susceptibility, and Binder cumulant. On the square lattice with $N=L^2$ and
\[
m=\frac1N\sum_{i=1}^N \sigma_i,
\]
the measured quantities are
\[
M_L(q)=\langle |m| \rangle,\qquad
\chi_L(q)=N(\langle m^2\rangle-\langle m\rangle^2),\qquad
U_L(q)=1-\frac{\langle m^4\rangle}{3\langle m^2\rangle^2}.
\]
Near the critical noise $q_c$, they obey the finite-size scaling forms
\[
M_L(q)\sim L^{-\beta/\nu}f_M[(q-q_c)L^{1/\nu}],
\qquad
\chi_L(q)\sim L^{\gamma/\nu}f_\chi[(q-q_c)L^{1/\nu}],
\qquad
U_L(q)\sim f_U[(q-q_c)L^{1/\nu}]
\]
on lattices, with analogous $N$-based scaling relations on networks [1307.1776] [1306.0340].

These observables support the extraction of exponent ratios $\beta/\nu$, $\gamma/\nu$, and $1/\nu$, the critical noise, and a Binder fixed point $U^*$. In the three-state model on the square lattice, the shift of the susceptibility peak is written as $q^*(L)=q_c+bL^{-1/\nu}$, while on the SHP network the analogous expression is $q^*(N)=q_c+bN^{-1/\nu}$ [1110.0251] [1306.0340]. Binder-cumulant crossings are also used in the non-Markovian model and in the feedback-coupled two-layer model to locate continuous transitions [2008.05634] [2307.11398].

Hyperscaling relations are a recurring diagnostic. For the heterogeneous square-lattice model, the reported exponents satisfy, within error bars,
\[
2\beta/\nu+\gamma/\nu=2\;(\approx 1.93\pm0.10)\approx 2,
\]
consistent with an effective dimension $D_{\rm eff}=2$ [1307.1776]. On the SHP network,
\[
2\beta/\nu+\gamma/\nu\simeq 1.000(6),
\]
and the effective dimension is reported as $D_{\rm eff}\simeq 1$ [1306.0340]. In the noisy majority-vote model with ancillary noise, the reported finite-size exponents for RR and ER networks satisfy $2\beta/\nu+\gamma/\nu=1$, while BA networks satisfy $2\beta/\nu+\gamma/\nu\simeq 1$ with different individual ratios [1806.07364]. This suggests that the interplay between update rule and substrate geometry is central to the scaling structure.

## 3. Regular lattices: universality, multistate extensions, and heterogeneity

On the two-dimensional square lattice, the majority-vote model is historically tied to the conjecture that up-down-symmetric nonequilibrium models on regular lattices fall into the Ising universality class. The three-state generalization studied by Lima and Stauffer retains the majority-vote form but introduces a neutral state $\sigma_i=0$. Its reported critical quantities are
\[
q_c=0.106(5),\qquad U^*=0.62(3),
\]
with exponent ratios
\[
\beta/\nu=0.121(5),\qquad \gamma/\nu=1.77(3),\qquad 1/\nu=1.03(5).
\]
These agree within statistical error with the spin-$1/2$ and spin-1 Ising values, and the zero state is reported not to change the universality class [1110.0251].

Introducing quenched heterogeneity at the level of individual noise changes that conclusion. In the heterogeneous-agent square-lattice model, each $q_i$ is drawn independently from the uniform distribution on $[0,q]$, and Monte Carlo finite-size scaling yields
\[
q_c=0.1589(4),\qquad U^*=0.604(7),
\]
together with
\[
\beta/\nu=0.35(1),\qquad \gamma/\nu=1.23(8),\qquad 1/\nu=1.05(5).
\]
The reported comparison is explicit: $\beta/\nu$ and $\gamma/\nu$ differ significantly from the homogeneous square-lattice majority-vote model and from the two-dimensional Ising model, while $1/\nu$ and $U^*$ remain close to the homogeneous-agent values. The paper therefore concludes that agent-to-agent heterogeneity in the noise drives the system into a different nonequilibrium universality class [1307.1776].

A further modification couples the vote layer to a dynamic noise layer. With externally imposed homogeneous noise on the square-lattice vote layer, the reported critical point is $q_c=0.075\pm0.002$ and the exponents are consistent with the two-dimensional Ising values $\beta/\nu\approx 0.125$, $\gamma/\nu\approx 1.73$, and $1/\nu\approx 1$ [2307.11398]. Under feedback, however, the behavior depends strongly on topology: for SL–RRN and SL–SL combinations there is no crossing of $U_4$ and no divergent $\chi$, and the critical phenomena vanish. This provides a precise example in which local structure combined with dynamical noise feedback suppresses the standard order-disorder criticality [2307.11398].

## 4. Complex, adaptive, and multiplex networks

On adaptive opinion-dependent networks of Stauffer–Hohnisch–Pittnauer type, each node has $k=4$ directed outgoing links, and disagreeing links are rewired with probability $p_{\rm rewire}=10^{-4}$ while agreeing links remain unchanged. The majority-vote process on this substrate exhibits a continuous transition located by Binder crossings at
\[
q_c=0.166(3),\qquad U^*=0.288(3),
\]
with exponent ratios
\[
\beta/\nu=0.230(3),\qquad \gamma/\nu=0.535(2),\qquad 1/\nu=0.475(8).
\]
The paper reports that the model belongs to a different universality class than the equilibrium Ising model on the same SHP network, while sharing $\beta/\nu$ and $\gamma/\nu$ with some other majority-vote models on complex graphs but differing in $1/\nu$, which is described there as an example of weak universality [1306.0340].

The noisy majority-vote model with ancillary noise generalizes the dynamics to arbitrary uncorrelated networks, including RR, ER, and BA topologies. Mean-field theory and simulations are reported to agree well, and the central qualitative result is that the additional independent flip probability $p$ does not alter the continuous character of the phase transition. The critical line depends on degree moments through formulas such as
\[
f_c(p)=\frac12-\frac12\,\frac{\sqrt{\pi}}{2(1-p)}\,\frac{\langle k\rangle}{\langle k^{3/2}\rangle},
\]
and the ordered phase disappears above a threshold
\[
p_t=1-\frac{\sqrt{\pi}}{2}\,\frac{\langle k\rangle}{\langle k^{3/2}\rangle}.
\]
The reported numerical exponent ratios are $\beta/\nu=1/4$, $\gamma/\nu=1/2$, and $1/\nu=1/2$ for RR and ER, while BA networks show $\beta/\nu\simeq 0.34(1)$ and $\gamma/\nu\simeq 0.32(1)$ [1806.07364].

Multiplexity introduces rule-level heterogeneity even without changing the local state space. In the two-layer model, AND-rule voters update only when both layers have the same majority sign, whereas OR-rule voters choose one layer uniformly at random and follow its majority. The OR transition is reported as continuous, with smaller consensus but faster convergence. The AND model reaches the largest consensus below $q_c$, requires much longer time to reach consensus, and for even-degree regular duplexes exhibits a genuinely discontinuous jump in the stationary magnetization. Approximate master-equation calculations qualitatively support these numerical findings [1812.03488].

## 5. Communication noise, memory, and dynamical feedback

The noisy 3-majority process on the complete graph is a synchronous consensus dynamics rather than the usual asynchronous spin-flip model, but it preserves the same majority-with-noise logic. In the binary case, the signed bias
\[
s_t=b_t-a_t=2b_t-n
\]
obeys the mean-drift relation
\[
E[s_{t+1}\mid s_t=s]=\frac{1-p}{2}\,s\Bigl(3-(1-p)^2\frac{s^2}{n^2}\Bigr).
\]
The process exhibits a sharp phase transition at $p=1/3$. For $p<1/3$, the dynamics reaches in logarithmic time an almost-consensus metastable phase that lasts for a polynomial number of rounds with high probability, with attractive equilibrium bias
\[
s_{\rm eq}=\frac{n}{1-p}\sqrt{\frac{1-3p}{1-p}}.
\]
For $p>1/3$, no form of consensus is possible and information about the initial majority is lost in logarithmic time with high probability [2112.03543].

Memory modifies the effective update rate even when the local majority rule is unchanged. In the non-Markovian majority-vote model, the flip probability is
\[
P_i(\sigma_i\to-\sigma_i\mid a_i)=\nu(a_i+1)\,w_i^{\rm SMV},
\]
where the activation $\nu(a)$ is decreasing in the aging regime and increasing in the anti-aging regime. A heterogeneous mean-field analysis yields a self-consistency equation for the edge-state probability and a critical noise $f_c^{\rm NMMV}$ whose non-Markovian dependence is encoded by a function $G(\beta;\nu_0,\nu_\infty)$. The reported result is non-monotonicity: in the aging regime $f_c(\beta)$ has a maximum, while in the anti-aging regime it has a minimum, and the transition remains continuous for all $\beta$ on RR, ER, SF, and lattice topologies [2008.05634].

Dynamic feedback can also be imposed through an explicit noise layer. In the two-layer feedback model, the local vote-layer flip rate is
\[
w(\sigma_i^V\to-\sigma_i^V)=\frac12\Bigl[1-(1-2q_i^N)\sigma_i^V S(h_i)\Bigr],
\]
while the mean-field noise evolution is
\[
\frac{dq}{dt}=-a+b\Bigl(|m|+C_{\max}^V/N\Bigr),\qquad r\equiv a/b.
\]
This system exhibits two kinds of third-order transitions. The isolated-spin density $\langle n_1\rangle$ has a size-independent local maximum corresponding to an independent third-order transition, while a local minimum of $d\langle A\rangle/dq$ or $d\langle A\rangle/dr$ marks a dependent third-order transition. The dependent third-order transition appears only when a second-order critical transition exists, and the paper proposes it as a precursor of that critical transition [2307.11398].

## 6. Algorithmic, crowdsourcing, and sensing formulations

In group evaluation and label aggregation, the noisy majority-vote process is formulated in terms of competence and aggregation error rather than spins on a graph. If $X\sim \mathrm{Binomial}(G,p)$ is the number of correct votes in a group of size $G$, the noise-free majority success probability is
\[
P_M^{(0)}(G,p)=\sum_{k=\lfloor G/2\rfloor+1}^{G}\binom{G}{k}p^k(1-p)^{G-k}.
\]
With aggregation noise $\epsilon$, the final success probability becomes
\[
P_M(G,p,\epsilon)=(1-\epsilon)P_M^{(0)}(G,p)+\epsilon\,[1-P_M^{(0)}(G,p)].
\]
An equivalent “effective competence” is
\[
q=p(1-\epsilon)+(1-p)\epsilon.
\]
The reported conclusion is that majority rule is still, in most cases, the best way to get a reliable group evaluation, but noise and mesoscopic fluctuations can undermine its efficiency in non-trivial situations [2203.05277].

In distributed optimization, majority voting appears as a coordinate-wise aggregation operator in signSGD. Each of $m$ workers sends only the sign vector $s_{t,i}=\mathrm{sign}(\tilde g_{t,i})\in\{+1,-1\}^d$, and the server computes
\[
V_{t,k}=\sum_{i=1}^m s_{t,i}^k,\qquad s_{\mathrm{agg},t}^k=\mathrm{sign}(V_{t,k}).
\]
Under an i.i.d. sign-flip model with per-coordinate error probability $\eta<1/2$, the probability that the aggregate sign is correct is the upper tail of a $\mathrm{Binomial}(m,1-\eta)$ distribution. The paper proves $O(1/\sqrt{N})$ nonconvex convergence rates, states that communication is reduced by a factor of $32\times$, and shows robustness when up to $50\%$ of workers behave adversarially [1810.05291].

A spatial sensing formulation appears in local event boundary detection with unreliable sensors. Sensors are distributed in a region by a Poisson process of intensity $\lambda$, each sensor makes an initial binary decision with error probability $p$, and then revises its decision by the majority vote of all neighbors within radius $r$, breaking ties in favor of its previous bit. The expected number of post-vote misclassifications decomposes as $E[M]=E[M_{\rm out}]+E[M_{\rm in}]$, where outside the boundary band $Z_r$ the error bounds decay exponentially in $\lambda\pi r^2$, while inside $Z_r$ the bound depends on $|Z_r|$, the perimeter $|\partial X|$, and the number of components $\kappa(X)$. Under convexity and radius-of-curvature assumptions, the boundary-layer estimate improves substantially [1311.3149].

## 7. Infinite-volume behavior, invariant measures, and non-ergodicity

On infinite regular trees, the noisy majority-vote process is defined in discrete time by alternating vote events and noise events. With probability $1-\epsilon$, a vertex adopts the majority of its neighbors and keeps its own state in case of tie; with probability $\epsilon$, it is reset to $\pm1$ with probability $1/2$ each. For every integer $d\ge 3$, there exists $\epsilon_0(d)>0$ such that for all $\epsilon\in(0,\epsilon_0(d))$ the process on the infinite $d$-regular tree is non-ergodic, meaning that there are at least two distinct invariant measures $\mu^+\neq \mu^-$. Starting from all $+1$, the one-site marginal converges to a limit $m_+>1/2$; starting from all $-1$, it converges to $m_-<1/2$ [2501.16202].

The proof strategy reported there introduces a comparison minus-biased process and derives cluster-separation bounds for the probability that finite sets of vertices are simultaneously in the minority state. These bounds are organized through odd clusters, trifurcation counts, and combinatorial enumeration of ancestor sets, and they show that sufficiently small noise does not destroy the persistent bias inherited from the initial condition [2501.16202].

A broader nonamenable-graph version establishes low-noise non-uniqueness of invariant measures under suitable edge- or vertex-expansion assumptions. For connected infinite graphs of bounded degree satisfying the required expansion conditions, there exists $\epsilon_c>0$ such that the noisy majority-vote process admits at least two distinct invariant measures $\mu_\epsilon^+\neq \mu_\epsilon^-$. The analysis proceeds via decorated set systems, space-time zero clusters, and exponentially decaying tails for the cluster diameter. The paper further states that on hyperbolic lattices the result is essentially sharp and that regular trees are recovered as a concrete example [2508.06935].

Taken together, these results show that the noisy majority vote process is not a single fixed model but a broad framework for studying how local majoritarian alignment competes with stochastic perturbations. On regular lattices it is a testbed for nonequilibrium universality; on adaptive, multiplex, and feedback-coupled networks it probes the effect of topology and endogenous noise; in algorithmic and sensing contexts it formalizes aggregation under uncertainty; and on infinite graphs it exhibits genuine phase coexistence and symmetry breaking at low noise [1307.1776] [1812.03488] [2508.06935].

Source: https://www.emergentmind.com/topics/noisy-majority-vote-process