On the Hierarchy of Distributed Majority Protocols

Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard +3

We study the Consensus problem among $n$ agents, defined as follows. Initially, each agent holds one of two possible opinions. The goal is to reach a consensus configuration in whi…