skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Leader–follower consensus on activity-driven networks
Social groups such as schools of fish or flocks of birds display collective dynamics that can be modulated by group leaders, which facilitate decision-making toward a consensus state beneficial to the entire group. For instance, leaders could alert the group about attacking predators or the presence of food sources. Motivated by biological insight on social groups, we examine a stochastic leader–follower consensus problem where information sharing among agents is affected by perceptual constraints and each individual has a different tendency to form social connections. Leveraging tools from stochastic stability and eigenvalue perturbation theories, we study the consensus protocol in a mean-square sense, offering necessary-and-sufficient conditions for asymptotic stability and closed-form estimates of the convergence rate. Surprisingly, the prediction of our minimalistic model share similarities with observed traits of animal and human groups. Our analysis anticipates the counterintuitive result that heterogeneity can be beneficial to group decision-making by improving the convergence rate of the consensus protocol. This observation finds support in theoretical and empirical studies on social insects such as spider or honeybee colonies, as well as human teams, where inter-individual variability enhances the group performance.  more » « less
Award ID(s):
1561134
PAR ID:
10165844
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume:
476
Issue:
2233
ISSN:
1364-5021
Page Range / eLocation ID:
20190485
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; (, Complexity)
    Collective, especially group-based, managerial decision making is crucial in organizations. Using an evolutionary theoretic approach to collective decision making, agent-based simulations were conducted to investigate how human collective decision making would be affected by the agents’ diversity in problem understanding and/or behavior in discussion, as well as by their social network structure. Simulation results indicated that groups with consistent problem understanding tended to produce higher utility values of ideas and displayed better decision convergence, but only if there was no group-level bias in collective problem understanding. Simulation results also indicated the importance of balance between selection-oriented (i.e., exploitative) and variation-oriented (i.e., explorative) behaviors in discussion to achieve quality final decisions. Expanding the group size and introducing nontrivial social network structure generally improved the quality of ideas at the cost of decision convergence. Simulations with different social network topologies revealed collective decision making on small-world networks with high local clustering tended to achieve highest decision quality more often than on random or scale-free networks. Implications of this evolutionary theory and simulation approach for future managerial research on collective, group, and multilevel decision making are discussed. 
    more » « less
  2. ; (, Annual Review of Biophysics)
    To ensure survival and reproduction, individual animals navigating the world must regularly sense their surroundings and use this information for important decision-making. The same is true for animals living in groups, where the roles of sensing, information propagation, and decision-making are distributed on the basis of individual knowledge, spatial position within the group, and more. This review highlights key examples of temporal and spatiotemporal dynamics in animal group decision-making, emphasizing strong connections between mathematical models and experimental observations. We start with models of temporal dynamics, such as reaching consensus and the time dynamics of excitation-inhibition networks. For spatiotemporal dynamics in sparse groups, we explore the propagation of information and synchronization of movement in animal groups with models of self-propelled particles, where interactions are typically parameterized by length and timescales. In dense groups, we examine crowding effects using a soft condensed matter approach, where interactions are parameterized by physical potentials and forces. While focusing on invertebrates, we also demonstrate the applicability of these results to a wide range of organisms, aiming to provide an overview of group behavior dynamics and identify new areas for exploration. 
    more » « less
  3. ; ; ; ; (, Perspectives on Psychological Science)
    A ubiquitous type of collective behavior and decision-making is the coordinated motion of bird flocks, fish schools, and human crowds. Collective decisions to move in the same direction, turn right or left, or split into subgroups arise in a self-organized fashion from local interactions between individuals without central plans or designated leaders. Strikingly similar phenomena of consensus (collective motion), clustering (subgroup formation), and bipolarization (splitting into extreme groups) are also observed in opinion formation. As we developed models of crowd dynamics and analyzed crowd networks, we found ourselves going down the same path as models of opinion dynamics in social networks. In this article, we draw out the parallels between human crowds and social networks. We show that models of crowd dynamics and opinion dynamics have a similar mathematical form and generate analogous phenomena in multiagent simulations. We suggest that they can be unified by a common collective dynamics, which may be extended to other psychological collectives. Models of collective dynamics thus offer a means to account for collective behavior and collective decisions without appealing to a priori mental structures. 
    more » « less
  4. ; ; (, Royal Society Open Science)
    To effectively forage in natural environments, organisms must adapt to changes in the quality and yield of food sources across multiple timescales. Individuals foraging in groups act based on both their private observations and the opinions of their neighbours. How do these information sources interact in changing environments? We address this problem in the context of honeybee colonies whose inhibitory social interactions promote adaptivity and consensus needed for effective foraging. Individual and social interactions within a mathematical model of collective decisions shape the nutrition yield of a group foraging from feeders with temporally switching quality. Social interactions improve foraging from a single feeder if temporal switching is fast or feeder quality is low. When the colony chooses from multiple feeders, the most beneficial form of social interaction is direct switching, whereby bees flip the opinion of nest-mates foraging at lower-yielding feeders. Model linearization shows that effective social interactions increase the fraction of the colony at the correct feeder (consensus) and the rate at which bees reach that feeder (adaptivity). Our mathematical framework allows us to compare a suite of social inhibition mechanisms, suggesting experimental protocols for revealing effective colony foraging strategies in dynamic environments. 
    more » « less
  5. ; ; ; (, American Journal of Primatology)
    ABSTRACT How group‐living primates come to a consensus about navigating their environment is a result of their decision‐making processes. Although decision‐making has been examined in several primate taxa, it remains underexplored for primates living in anthropogenic landscapes. To shed light on consensus decision‐making and flexibility in this process, we examined collective movement behavior in a group of wild moor macaques (Macaca maura) experiencing a risk‐reward tradeoff as a result of roadside provisioning within Bantimurung Bulusaraung National Park in South Sulawesi, Indonesia. Our goal was to determine whether individual characteristics (e.g., sex, dominance rank, and/or social network centrality) predict the likelihood of initiating a collective movement and if the opportunity to receive food provisions along the road alters these patterns. Using the all‐occurrences method, we recorded the location, time, and identity of initiators and followers of each collective movement observed from April to June 2023 (N = 61). We used conditional logistic regression models to examine which individual characteristics predicted initiation overall and based on two destination categories: forest‐ and road‐directed collective movements. Initiation was distributed amongst most of the group, indicating a partially‐shared decision‐making style. Overall, adult males were more likely to initiate collective movements than adult females. However, for collective movements directed toward the risky roadside, dominance, rather than sex, was a better predictor of initiation, with higher ranked individuals being more likely to initiate collective movements. Examining the decision‐making processes in this species through collective movements can provide insight into how primates come to a consensus and the extent to which anthropogenic factors shape these processes. By shedding light on how moor macaques navigate the risk‐reward tradeoff at this site, our results can also inform the management of human‐macaque interfaces. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email