# Asynchronous Majority Dynamics in Preferential Attachment Trees

arXiv: https://arxiv.org/abs/1907.05823 · HTML: https://mlsanity.com/paper/1907.05823/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 12 Jul 2019.

## Built on by (most cited first, 1 of 1)

- [A Generalisation of Voter Model: Influential Nodes and Convergence Properties](https://mlsanity.com/paper/2411.04564/) (2024)

## Abstract (arXiv)

We study information aggregation in networks where agents make binary decisions (labeled incorrect or correct). Agents initially form independent private beliefs about the better decision, which is correct with probability 1/2+δ. The dynamics we consider are asynchronous (each round, a single agent updates their announced decision) and non-Bayesian (agents simply copy the majority announcements among their neighbors, tie-breaking in favor of their private signal). Our main result proves that when the network is a tree formed according to the preferential attachment model citeBarabasiA99, with high probability, the process stabilizes in a correct majority within O(n log n/ loglog n) rounds. We extend our results to other tree structures, including balanced M-ary trees for any M.