Towards dynamic adaptation of the majority rule scheme

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

3 Downloads (Pure)

Abstract

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
Pages1-4
Publication statusPublished - 2013

Fingerprint

Robots
Markov processes
Decision making

Cite this

Krause, C., Vink, de, E. P., & Vink, de, P. J. (2013). Towards dynamic adaptation of the majority rule scheme. In L. Bortolussi, & H. Wiklicky (Eds.), Pre-proceedings QAPL 2013 (Rome) (pp. 1-4). Rome: Sapienza Università di Roma.
Krause, C. ; Vink, de, E.P. ; Vink, de, P.J. / Towards dynamic adaptation of the majority rule scheme. Pre-proceedings QAPL 2013 (Rome). editor / L. Bortolussi ; H. Wiklicky. Rome : Sapienza Università di Roma, 2013. pp. 1-4
@inproceedings{fb2b9d200d77436da5f8a6e219b48fd8,
title = "Towards dynamic adaptation of the majority rule scheme",
abstract = "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.",
author = "C. Krause and {Vink, de}, E.P. and {Vink, de}, P.J.",
year = "2013",
language = "English",
pages = "1--4",
editor = "L. Bortolussi and H. Wiklicky",
booktitle = "Pre-proceedings QAPL 2013 (Rome)",
publisher = "Sapienza Universit{\`a} di Roma",

}

Krause, C, Vink, de, EP & Vink, de, PJ 2013, Towards dynamic adaptation of the majority rule scheme. in L Bortolussi & H Wiklicky (eds), Pre-proceedings QAPL 2013 (Rome). Sapienza Università di Roma, Rome, pp. 1-4.

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

Pre-proceedings QAPL 2013 (Rome). ed. / L. Bortolussi; H. Wiklicky. Rome : Sapienza Università di Roma, 2013. p. 1-4.

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

TY - GEN

T1 - Towards dynamic adaptation of the majority rule scheme

AU - Krause, C.

AU - Vink, de, E.P.

AU - Vink, de, P.J.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

M3 - Conference contribution

SP - 1

EP - 4

BT - Pre-proceedings QAPL 2013 (Rome)

A2 - Bortolussi, L.

A2 - Wiklicky, H.

PB - Sapienza Università di Roma

CY - Rome

ER -

Krause C, Vink, de EP, Vink, de PJ. Towards dynamic adaptation of the majority rule scheme. In Bortolussi L, Wiklicky H, editors, Pre-proceedings QAPL 2013 (Rome). Rome: Sapienza Università di Roma. 2013. p. 1-4