Résumé | We study consensus processes on the complete graph of n nodes. Initially, each node supports one from up to n different opinions. Nodes randomly and in parallel sample the opinions of constant many nodes. Based on these samples, they use an update rule to change their own opinion. The goal is to reach consensus, a configuration where all nodes support the same opinion. In particular, we consider the Voter process, 3-Majority, and 2-Choices.
|