Abstract
Humans and animals often choose between options with different qualities. When the decisions are not determined by one or a few individuals leading a group, a collective can achieve a consensus through repeated interactions among the individuals. Collective decision-making is widely studied in the context of opinion dynamics, showing that individual mechanisms of option selection and the underlying social network affect the outcome. Mathematical techniques, such as the heterogeneous mean-field (HMF) theory, have been developed to systematically analyse the collective behaviour of interconnected agents. Based on the HMF theory, we propose a mathematical model that looks at the combined effects of multiple elements bearing upon the collective decision dynamics, such as the individuals’ cognitive load, the difference in the quality of the options, the network topology, and the location of the zealots in the network. The results of this study show that, in scale-free networks, when individuals employ specific opinion selection mechanisms, characterised by a low cognitive load, the zealots have the ability to steer the consensus towards the option with the lowest quality or to group indecision. This result is reversed when the interaction network is sparsely connected and quite homogeneous – that is, most nodes have few neighbours – and cognitively simple individuals make accurate collective decisions, mostly unaffected by zealots voting for the option with the lowest quality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Canciani, F., Talamali, M.S., Marshall, J.A.R., Reina, A.: Keep calm and vote on: swarm resiliency in collective decision making. In: Workshop Resilient Robot Teams of 2019 IEEE ICRA (2019)
Cavagna, A., et al.: Natural swarms in 3.99 dimensions. Nat. Phys. 19(7), 1043–1049 (2023)
Centola, D.: How Behavior Spreads: The Science of Complex Contagions, vol. 3. Princeton University Press, Princeton (2018)
Colizza, V., Pastor-Satorras, R., Vespignani, A.: Reaction-diffusion processes and metapopulation models in heterogeneous networks. Nat. Phys. 3(4), 276–282 (2007)
Conradt, L., List, C.: Group decisions in humans and animals: a survey. Phil. Trans. of The Royal Soc. B 364(1518), 719–742 (2009)
Couzin, I.D., et al.: Uninformed individuals promote democratic consensus in animal groups. Science 334(6062), 1578–1580 (2011)
De Masi, G., Prasetyo, J., Tuci, E., Ferrante, E.: Zealots attack and the revenge of the commons: quality vs quantity in the best-of-n. In: Dorigo, M., et al. (eds.) ANTS 2020. LNCS, vol. 12421, pp. 256–268. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-60376-2_20
Galam, S.: Majority rule, hierarchical structures, and democratic totalitarianism: a statistical approach. J. Math. Psychol. 30(4), 426–434 (1986)
Hillemann, F., Cole, E.F., Sheldon, B.C., Farine, D.R.: Information use in foraging flocks of songbirds: no evidence for social transmission of patch quality. Anim. Behav. 165, 35–41 (2020)
Krapivsky, P.L., Redner, S.: Dynamics of majority rule in two-state interacting spin systems. Phys. Rev. Lett. 90(23), 238701 (2003)
Lambiotte, R.: Majority rule on heterogeneous networks. J. Phys. A: Math. Theor. 41(22), 224021 (2008)
Masi, G.D., Prasetyo, J., Zakir, R., Mankovskii, N., Ferrante, E., Tuci, E.: Robot swarm democracy: the importance of informed individuals against zealots. Swarm Intell. 15(4), 315–338 (2021)
Momennejad, I.: Collective minds: social network topology shapes collective cognition. Phil. Trans. of the Royal Soc. B 377(1843), 20200315 (2022)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86(14), 3200 (2001)
Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press, Cambridge (2004)
Prasetyo, J., De Masi, G., Ranjan, P., Ferrante, E.: The best-of-n problem with dynamic site qualities: achieving adaptability with stubborn individuals. In: Dorigo, M., Birattari, M., Blum, C., Christensen, A.L., Reina, A., Trianni, V. (eds.) ANTS 2018. LNCS, vol. 11172, pp. 239–251. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-00533-7_19
Redner, S.: Reality-inspired voter models: a mini-review. C R Phys. 20(4), 275–292 (2019)
Reina, A., Bose, T., Srivastava, V., Marshall, J.A.R.: Asynchrony rescues statistically-optimal group decisions from information cascades through emergent leaders. R. Soc. Open Sci. 10, 230175 (2023)
Reina, A., Ferrante, E., Valentini, G.: Collective decision-making in living and artificial systems: editorial. Swarm Intell. 15(1–2), 1–6 (2021)
Reina, A., Marshall, J.A., Trianni, V., Bose, T.: Model of the best-of-n nest-site selection process in honeybees. Phys. Rev. E 95(5), 052411 (2017)
Reina, A., Njougouo, T., Tuci, E., Timoteo, C.: Studying speed-accuracy trade-offs in best-of-n collective decision-making through heterogeneous mean-field modelling. arXiv:2310.13694 (2023)
Reina, A., Zakir, R., De Masi, G., Ferrante, E.: Cross-inhibition leads to group consensus despite the presence of strongly opinionated minorities and asocial behaviour. Commun. Phys. 6, 236 (2023)
Schmickl, T., Möslinger, C., Crailsheim, K.: Collective perception in a robot swarm. In: Şahin, E., Spears, W.M., Winfield, A.F.T. (eds.) SR 2006. LNCS, vol. 4433, pp. 144–157. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-71541-2_10
Seeley, T.D., Visscher, P.K.: Group decision making in nest-site selection by honey bees. Apidologie 35(2), 101–116 (2004)
Sood, V., Antal, T., Redner, S.: Voter models on heterogeneous networks. Phys. Rev. E 77(4), 041121 (2008)
Strandburg-Peshkin, A., Farine, D.R., Couzin, I.D., Crofoot, M.C.: Shared decision-making drives collective movement in wild baboons. Science 348(6241), 1358–1361 (2015)
Valentini, G., Ferrante, E., Dorigo, M.: The best-of-n problem in robot swarms: formalization, state of the art, and novel perspectives. Front. Robot. AI 4, 9 (2017)
Valentini, G., Hamann, H., Dorigo, M.: Self-organized collective decision making: the weighted voter model. In: Proceedings of AAMAS 2014, pp. 45–52 (2014)
Zakir, R., Dorigo, M., Reina, A.: Robot swarms break decision deadlocks in collective perception through cross-inhibition. In: Dorigo, M., et al. (eds.) ANTS 2022. LNCS, vol. 13491, pp. 209–221. Springer, Cham (2022). https://doi.org/10.1007/978-3-031-20176-9_17
Acknowledgements
T.N. thanks the University of Namur for the financial support. A.R. acknowledges support from the Belgian F.R.S.-FNRS, of which he is a Chargé de Recherches.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Njougouo, T., Carletti, T., Reina, A., Tuci, E. (2024). Heterogeneous Mean-Field Analysis of Best-of-n Decision Making in Networks with Zealots. In: Villani, M., Cagnoni, S., Serra, R. (eds) Artificial Life and Evolutionary Computation. WIVACE 2023. Communications in Computer and Information Science, vol 1977. Springer, Cham. https://doi.org/10.1007/978-3-031-57430-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-031-57430-6_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-57429-0
Online ISBN: 978-3-031-57430-6
eBook Packages: Computer ScienceComputer Science (R0)