Title
The impact of agent density on scalability in collective systems: noise-induced versus majority-based bistability.
Abstract
In this paper, we show that non-uniform distributions in swarms of agents have an impact on the scalability of collective decision-making. In particular, we highlight the relevance of noise-induced bistability in very sparse swarm systems and the failure of these systems to scale. Our work is based on three decision models. In the first model, each agent can change its decision after being recruited by a nearby agent. The second model captures the dynamics of dense swarms controlled by the majority rule (i.e., agents switch their opinion to comply with that of the majority of their neighbors). The third model combines the first two, with the aim of studying the role of non-uniform swarm density in the performance of collective decision-making. Based on the three models, we formulate a set of requirements for convergence and scalability in collective decision-making.
Year
DOI
Venue
2017
https://doi.org/10.1007/s11721-017-0137-6
Swarm Intelligence
Keywords
Field
DocType
Bistable system,Swarm density,Noise,Collective decision-making,Non-uniform spatial distribution
Convergence (routing),Bistability,Swarm behaviour,Computer science,Theoretical computer science,Decision model,Artificial intelligence,Majority rule,Scalability,Group decision-making
Journal
Volume
Issue
ISSN
11
2
1935-3812
Citations 
PageRank 
References 
1
0.63
16
Authors
4
Name
Order
Citations
PageRank
Yara Khaluf1428.79
Carlo Pinciroli241930.54
Gabriele Valentini3889.48
Heiko Hamann431742.00