An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model

Antoine El-Hayek, Robert Elsässer, Stefan Schmid

We revisit the majority problem in the population protocol communication model, as first studied by Angluin et al. (Distributed Computing 2008). We consider a more general version…