Towards dynamic adaptation of the majority rule scheme

C. Krause; E.P. Vink, de; P.J. Vink, de

Towards dynamic adaptation of the majority rule scheme

C. Krause, E.P. Vink, de, P.J. Vink, de

Formal System Analysis

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

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 language	English
Title of host publication	Pre-proceedings QAPL 2013 (Rome)
Editors	L. Bortolussi, H. Wiklicky
Place of Publication	Rome
Publisher	Sapienza Università di Roma
Pages	1-4
Publication status	Published - 2013

Cite this

@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",

}

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 -

Towards dynamic adaptation of the majority rule scheme

Abstract

Fingerprint

Cite this