Rapid Asynchronous Plurality Consensus

Robert Elsässer, Tom Friedetzky, Dominik Kaaser +2

We consider distributed plurality consensus in a complete graph of size $n$ with $k$ initial opinions. We design an efficient and simple protocol in the asynchronous communication…