Abstract
Collective decision making is the ability of individuals to jointly make a decision without any centralized leadership, but only relying on local interactions. A special case is represented by the best-of-n problem, whereby the swarm has to select the best option among a set of n discrete alternatives. In this paper, we perform a thorough study of the best-of-n problem in dynamic environments, in the presence of two options (n=2). Site qualities can be directly measured by agents, and we introduce abrupt changes to these qualities. We introduce two adaptation mechanisms to deal with dynamic site qualities: stubborn agents and spontaneous opinion switching. Using both computer simulations and ordinary differential equation models, we show that: (i) The mere presence of the stubborn agents is enough to achieve adaptability, but increasing its number has detrimental effects on the performance; (ii) the system adaptation increases with increasing swarm size, while it does not depend on agents’ density, unless this is below a critical threshold; (iii) the spontaneous switching mechanism can also be used to achieve adaptability to dynamic environments, and its key parameter, the probability of switching, can be used to regulate the trade-off between accuracy and speed of adaptation
Original language | English |
---|---|
Pages (from-to) | 217-243 |
Number of pages | 27 |
Journal | Swarm Intelligence |
Volume | 13 |
Issue number | 3-4 |
DOIs | |
Publication status | Published - 26 Jun 2019 |
Keywords
- Best-of-n
- Collective decision making
- Complex adaptive systems
- Dynamic environments
- Swarm robotics
Fingerprint
Dive into the research topics of 'Collective decision making in dynamic environments'. Together they form a unique fingerprint.Student theses
-
On the Role of Zealots in Collective Decision-making Problem
Author: JUDHI PRASETYO, X., 11 Sept 2023Supervisor: Tuci, E. (Supervisor), Vanhoof, W. (President), Frénay, B. (Jury), Ferrante, E. (External person) (Jury), De Masi, G. (External person) (Jury), Birattari, M. (External person) (Jury) & Hamann, H. (External person) (Jury)
Student thesis: Doc types › Doctor of Sciences
File