Population Protocols for Exact Plurality Consensus -- How a small chance of failure helps to eliminate insignificant opinions

Gregor Bankhamer, Petra Berenbrink, Felix Biermeier +4

We consider the \emph{exact plurality consensus} problem for \emph{population protocols}. Here, $n$ anonymous agents start each with one of $k$ opinions. Their goal is to agree on…