An official website of the United States government
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
Diversity and Social Network Structure in Collective Decision Making: Evolutionary Perspectives with Agent-Based Simulations
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
- Award ID(s):
- 1734147
- PAR ID:
- 10092262
- Date Published:
- Journal Name:
- Complexity
- Volume:
- 2019
- ISSN:
- 1076-2787
- Page Range / eLocation ID:
- 1 to 16
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
null (Ed.)Protest is a collective action problem and can be modeled as a coordination game in which people take an action with the potential to achieve shared mutual benefits. In game-theoretic contexts, successful coordination requires that people know each others' willingness to participate, and that this information is common knowledge among a sufficient number of people. We develop an agent-based model of collective action that was the first to combine social structure and individual incentives. Another novel aspect of the model is that a social network increases in density (i.e., new graph edges are formed) over time. The model studies the formation of common knowledge through local interactions and the characterizing social network structures. We use four real-world, data-mined social networks (Facebook, Wikipedia, email, and peer-to-peer networks) and one scale-free network, and conduct computational experiments to study contagion dynamics under different conditions.more » « less
-
Bae, K-H; Feng, B; Kim, S; Lazarova-Molnar, S; Zheng, Z; Roeder, T; Thiesing, R. (Ed.)Protest is a collective action problem and can be modeled as a coordination game in which people take an action with the potential to achieve shared mutual benefits. In game-theoretic contexts, successful coordination requires that people know each others’ willingness to participate, and that this information is common knowledge among a sufficient number of people. We develop an agent-based model of collective action that was the first to combine social structure and individual incentives. Another novel aspect of the model is that a social network increases in density (i.e., new graph edges are formed) over time. The model studies the formation of common knowledge through local interactions and the characterizing social network structures. We use four real-world, data-mined social networks (Facebook, Wikipedia, email, and peer-to-peer networks) and one scale-free network, and conduct computational experiments to study contagion dynamics under different conditions.more » « less
-
Individual-level interactions shape societal or economic processes, such as infectious diseases spreading, stock prices fluctuating and public opinion shifting. Understanding how the interaction of different individuals affects collective outcomes is more important than ever, as the internet and social media develop. Social networks representing individuals' influence relations play a key role in understanding the connections between individual-level interactions and societal or economic outcomes. Recent research has revealed how the topology of a social network affects collective decision-making in a community. Furthermore, the traits of individuals that determine how they process received information for making decisions also change a community's collective decisions. In this work, we develop stochastic processes to generate networks of individuals with two simple traits: Being a conformist and being an anticonformist. We introduce a novel deterministic voter model for a trait-attributed network, where the individuals make binary choices following simple deterministic rules based on their traits. We show that the simple deterministic rules can drive unpredictable fluctuations of collective decisions which eventually become periodic. We study the effects of network topology and trait distribution on the first passage time for a sequence of collective decisions showing periodicity.more » « less
-
The position an individual holds in a social network is dependent on both its direct and indirect social interactions. Because social network position is dependent on the actions and interactions of conspecifics, it is likely that the genotypic composition of individuals within a social group impacts individuals' network positions. However, we know very little about whether social network positions have a genetic basis, and even less about how the genotypic makeup of a social group impacts network positions and structure. With ample evidence indicating that network positions influence various fitness metrics, studying how direct and indirect genetic effects shape network positions is crucial for furthering our understanding of how the social environment can respond to selection and evolve. Using replicate genotypes of Drosophila melanogaster fruit flies, we created social groups that varied in their genotypic makeup. Social groups were videoed, and networks were generated using motion-tracking software. We found that both an individual's own genotype and the genotypes of conspecifics in its social group affect its position within a social network. These findings provide an early example of how indirect genetic effects and social network theory can be linked, and shed new light on how quantitative genetic variation shapes the structure of social groups. This article is part of a discussion meeting issue ‘Collective behaviour through time’.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Journal Article:
- https://doi.org/10.1155/2019/7591072
