Transition from simple to complex contagion in collective decision-making

Journal Article (2022)
Author(s)

Nikolaj Horsevad (University of Ottawa)

David Mateo (Kido Dynamics)

Rob Kooij (DIANA FEA , TU Delft - Network Architectures and Services)

Alain Barrat (Tokyo Institute of Technology, Aix Marseille Université)

Roland Bouffanais (University of Ottawa)

Research Group
Network Architectures and Services
Copyright
© 2022 Nikolaj Horsevad, David Mateo, Robert Kooij, Alain Barrat, Roland Bouffanais
DOI related publication
https://doi.org/10.1038/s41467-022-28958-6
More Info
expand_more
Publication Year
2022
Language
English
Copyright
© 2022 Nikolaj Horsevad, David Mateo, Robert Kooij, Alain Barrat, Roland Bouffanais
Related content
Research Group
Network Architectures and Services
Issue number
1
Volume number
13
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

How does the spread of behavior affect consensus-based collective decision-making among animals, humans or swarming robots? In prior research, such propagation of behavior on social networks has been found to exhibit a transition from simple contagion—i.e, based on pairwise interactions—to a complex one—i.e., involving social influence and reinforcement. However, this rich phenomenology appears so far limited to threshold-based decision-making processes with binary options. Here, we show theoretically, and experimentally with a multi-robot system, that such a transition from simple to complex contagion can also bed observed in an archetypal model of distributed decision-making devoid of any thresholds or nonlinearities. Specifically, we uncover two key results: the nature of the contagion—simple or complex—is tightly related to the intrinsic pace of the behavior that is spreading, and the network topology strongly influences the effectiveness of the behavioral transmission in ways that are reminiscent of threshold-based models. These results offer new directions for the empirical exploration of behavioral contagions in groups, and have significant ramifications for the design of cooperative and networked robot systems.