Brief Announcement: Minimizing Energy Solves Relative Majority with a Cubic Number of States in Population Protocols

Tom-Lukas Breitkopf, Julien Dallot, Antoine El-Hayek +1

This paper revisits a fundamental distributed computing problem in the population protocol model. Provided $n$ agents each starting with an input color in $[k]$, the relative major…