Positive Aging Admits Fast Asynchronous Plurality Consensus

Gregor Bankhamer, Robert Elsässer, Dominik Kaaser +1

We study distributed plurality consensus among $n$ nodes, each of which initially holds one of $k$ opinions. The goal is to eventually agree on the initially dominant opinion. We c…