Résumé
In collective decision-making, individuals in a swarm reach consensus on a decision using only local interactions without any centralized control. In the context of the best-of-n problem - characterized by n discrete alternatives - it has been shown that consensus to the best option can be reached if individuals disseminate that option more than the other options. Besides being used as a mechanism to modulate positive feedback, long dissemination times could potentially also be used in an adversarial way, whereby adversarial swarms could infiltrate the system and propagate bad decisions using aggressive dissemination strategies. Motivated by the above scenario, in this paper we propose a bio-inspired defence strategy that allows the swarm to be resilient against options that can be disseminated for longer times. This strategy mainly consists in reducing the mobility of the agents that are associated to options disseminated for a shorter amount of time, allowing the swarm to converge to this option. We study the effectiveness of this strategy using two classical decision mechanisms, the voter model and the majority rule, showing that the majority rule is necessary in our setting for this strategy to work. The strategy has also been validated on a real Kilobots experiment.
langue originale | Anglais |
---|---|
titre | GECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference |
Editeur | ACM Press |
Pages | 49-56 |
Nombre de pages | 8 |
ISBN (Electronique) | 9781450383509 |
Les DOIs | |
Etat de la publication | Publié - 26 juin 2021 |
Evénement | 2021 Genetic and Evolutionary Computation Conference, GECCO 2021 - Virtual, Online, France Durée: 10 juil. 2021 → 14 juil. 2021 |
Série de publications
Nom | GECCO 2021 - Proceedings of the 2021 Genetic and Evolutionary Computation Conference |
---|
Une conférence
Une conférence | 2021 Genetic and Evolutionary Computation Conference, GECCO 2021 |
---|---|
Pays/Territoire | France |
La ville | Virtual, Online |
période | 10/07/21 → 14/07/21 |
Empreinte digitale
Examiner les sujets de recherche de « A bio-inspired spatial defence strategy for collective decision making in self-organized swarms ». Ensemble, ils forment une empreinte digitale unique.Thèses de l'étudiant
-
On the Role of Zealots in Collective Decision-making Problem
Auteur: JUDHI PRASETYO, X., 11 sept. 2023Superviseur: Tuci, E. (Promoteur), Vanhoof, W. (Président), Frénay, B. (Jury), Ferrante, E. (Personne externe) (Jury), De Masi, G. (Personne externe) (Jury), Birattari, M. (Personne externe) (Jury) & Hamann, H. (Personne externe) (Jury)
Student thesis: Doc types › Docteur en Sciences
Fichier