A note on the consensus time of mean-field majority-rule dynamics

Abstract

In this work, it is pointed out that in the mean-field version of majority-rule opinion dynamics the dependence of the consensus time on the population size exhibits two regimes. This is determined by the size distribution of the groups that, at each evolution step, gather to reach agreement. When the group size distribution has a finite mean value, the previously known logarithmic dependence on the population size holds. On the other hand, when the mean group size diverges, the consensus time and the population size are related through a power law. Numerical simulations validate this semi-quantitative analytical prediction.

Received: 6 July 2009, Accepted: 2 September 2009; Edited by: M. C. Barbosa; Reviewed by: H. Fort, Universidad de la República, Uruguay; DOI: 10.4279/PIP.010002