Showing 2026Show all
2 papers · 1 filter
cs.DC2026
Consensus Time in 3-Majority and 2-Choices Is Determined by the Maximum Initial Opinion Density
Niccolò D Archivio
We establish the correct parameter governing the convergence time of the 3-Majority and 2-Choices dynamics on the complete graph in the synchronous model. Recent work [Shimizu and…
cs.DC2026
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 opinions, aims to agree on the init…