06 May 2025
Collective decision-making is an important problem in swarm robotics arising in many different contexts and applications. The Weighted Voter Model has been proposed to collectively solve the best-of-n problem and analysed in the thermodynamic limit.
In this work, EMERGE partners from the University of Bristol present an exact finite-population analysis of the best-of-two model on complete as well as regular network topologies. The authors also present a novel analysis of this model when agent evaluations of options suffer from measurement error. Their analytical results allow us to predict the expected outcome of best-of-two decision-making on a swarm system without having to do extensive simulations or numerical computations. They show that the error probability of reaching consensus on a suboptimal solution is bounded away from 1 even if only a single agent is initialised with the better option, irrespective of the total number of agents. Moreover, the error probability tends to zero if the number of agents initialised with the best solution tends to infinity, however slowly compared to the total number of agents.
Read the paper in the link below.
More Information
