Towards dynamic adaptation of the majority rule scheme

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademic

3 Downloads (Pure)


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 ef¿ciency and adaptation time can be obtained.
Original languageEnglish
Title of host publicationPre-proceedings QAPL 2013 (Rome)
EditorsL. Bortolussi, H. Wiklicky
Place of PublicationRome
PublisherSapienza Università di Roma
Publication statusPublished - 2013


Dive into the research topics of 'Towards dynamic adaptation of the majority rule scheme'. Together they form a unique fingerprint.

Cite this