Local Certification of Majority Dynamics

Diego Maldonado, Pedro Montealegre, Martín Ríos-Wilson +1

In majority voting dynamics, a group of $n$ agents in a social network are asked for their preferred candidate in a future election between two possible choices. At each time step,…