DejaVu: A Minimalistic Mechanism for Distributed Plurality Consensus

Francesco d'Amore, Niccolò D'Archivio, George Giakkoupis +2

We study the plurality consensus problem in distributed systems where a population of extremely simple agents, each initially holding one of $k$ opinions, aims to agree on the init…