On the Necessary Memory to Compute the Plurality in Multi-Agent Systems

Emanuele Natale, Iliad Ramezani

We consider the Relative-Majority Problem (also known as Plurality), in which, given a multi-agent system where each agent is initially provided an input value out of a set of $k$…