C. Krause, E.P. de Vink and P.J. de Vink
Towards dynamic adaptation and the majority rule scheme

The majority rule scheme has been applied in the setting of robot swarms as a
mechanism to reach consensus among a population of robots regarding the
optimality of one out of two options. In the context of distributed decision
making for agents, we consider two schemes of combining the majority rule
scheme with dynamic adaptation for the well-known double bridge problem to
cater for a situation where the shortest path changes over time. By modeling
the systems as Markov chains, initial results regarding the quality and the
trade-off of efficiency and adaptation time can be obtained.