Consensus Time in 3-Majority and 2-Choices Is Determined by the Maximum Initial Opinion Density

Niccolò D Archivio

We establish the correct parameter governing the convergence time of the 3-Majority and 2-Choices dynamics on the complete graph in the synchronous model. Recent work [Shimizu and…