Evolutionary dynamics of collective decision-making with local social influence on static and dynamic networks

Yuyuan Liu; Xiaojie Chen

physics.soc-phJul 23, 2026

Evolutionary dynamics of collective decision-making with local social influence on static and dynamic networks

Authors: Yuyuan Liu, Xiaojie Chen

Organizations: School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 611731, China

Abstract

Collective decision-making is ubiquitous across the living world and artificial societies. Individuals often choose an option based on intrinsic values of options. However, individual decision-making is also swayed by neighbors' choices, generating local social influence. Hence, an important question arises naturally, yet remains unanswered: when such social influence is integrated into the individual evaluation process for option choices, how does it affect collective decision-making outcomes in structured populations modeled by graphs. To address this, we consider a baseline model of binary options with social influence and assume that individuals not only evaluate the intrinsic values of options, but are also influenced by their neighbors' choices. We propose a perceived utility function integrating these two aspects for individual decision-making. By means of theoretical analysis, we first derive the average frequency of an option on static weighted connected graphs and present the mathematical condition under which this option prevails in the population. We find that the introduction of social influence can amplify the advantage of a superior option or compensate for the deficiency of an inferior one. We also reveal that the average degree of network exerts a dual effect on collective decision outcomes. Furthermore, we consider our evolutionary model on dynamic networks switching among distinct graph configurations. Our theoretical analysis shows that the evolutionary outcomes depend not only on the average degree of each network configuration, but also on its expected duration. We perform computer simulations to verify our theoretical predictions on static and dynamic networks.

Explore similar work

Sep 15, 2026cs.GT

Anchored Sequential Deliberation

Sequential deliberation is a mechanism for collective decision making: at each round, a uniformly randomly selected pair is asked to revise a collective outcome, which then becomes the reference point for the next round. Existing theory by Fain et al.~\cite{fain2017sequential} treats the current outcome solely as the disagreement alternative in bargaining. Yet an existing draft, policy, or proposal might carry social influence and anchor participants' expressed positions toward the status quo. We introduce anchored sequential deliberation on a one-dimensional decision space. In each round, two participants with bliss points

U

and

V

shift their positions toward the previous outcome

O_{t-1}

with anchoring strength

λ

, then Nash-bargain using

O_{t-1}

as the disagreement alternative. The update simplifies to

O_t=(1-λ)\mathsf{Median}\{U,V,O_{t-1}\}+λO_{t-1}

. We establish a convergence--stability trade-off. For every population distribution and

λ<1

, the process has a unique stationary distribution. A monotone coupling yields a

1

-Wasserstein contraction factor of at most

\frac{1+λ}{2}

and at least

λ

; thus, stronger anchoring slows mixing. On the other hand, stationary social cost weakly decreases with

λ

, although the worst-case distortion remains

\frac{1+\sqrt{2}}{2}

. We also identify a unique \emph{deliberative fixed point}, where the expected unanchored movement is zero, and prove that the stationary distribution concentrates around it as

λ\to 1

. For the uniform population, stationary distortion lies between

1+\frac{1-λ}{9+7λ}

and

1+\frac{1-λ}{6(1+λ)}

, with both bounds approaching

1

λ\to1

. Simulations for uniform and Beta populations show that stronger anchoring slows mixing, concentrates the stationary distribution, and lowers stationary distortion in these instances.

Sijing Tu, Ashish Goel

Deliberation Sequential Decision Making Decision Alignment

Ask PDF

Aug 24, 2025cs.GT

The price of uncertainty for social consensus

How hard is it to achieve consensus in a social network under uncertainty? In this paper we model this problem as a social graph of agents where each vertex is initially colored red or blue. The goal of the agents is to achieve consensus, which is when the colors of all agents align. Agents attempt to do this locally through steps in which an agent changes their color to the color of the majority of their neighbors. In real life, agents may not know exactly how many of their neighbors are red or blue, which introduces uncertainty into this process. Modeling uncertainty as perturbations of relative magnitude

1+\varepsilon

to these color neighbor counts, we show that even small values of

\varepsilon

greatly hinder the ability to achieve consensus in a social network. We prove theoretically tight upper and lower bounds on the price of uncertainty, a metric defined in previous work by Balcan et al. to quantify the effect of uncertainty in network games.

Yunzhe Bai, Alec Sun

Consensus Game-Theoretic Framework Complex Networks Neighbors Prices Social Media

Ask PDF

Aug 2, 2026cs.AI

Modeling Social Dynamics with an LLM-Enabled Agent Based Network-Dynamic (LAND) Model

Social dynamics encode the process in which individual network and discourse interactions aggregate into collective influence, narrative dominance and coordinate behavior. This paper uses the the GhostField architecture, a hybrid LLM-Enabled Agent Based Network-Dynamic (LAND) model as a social simulation framework to build the AuraSight scenario. In the AuraSight scenario, 314,244 heterogeneous cyber social agents and human actors exchange 529,327 messages over 30 days surrounding a fictional international song-writing contest. We methodologically examine emergent social dynamics across four analytical layers: ego-network topology, semantic network evolution, coordination dynamics and influence dynamics. Our results show how generated social simulations do also produce social dynamics, and how the dynamics of coordination and influence emerge not from individual agents but from the recursive interaction between network topology and narrative exchange.

Lynnette Hui Xian Ng, Kathleen M. Carley

Social Dynamics Complex Networks Production Agentic Systems Influence Narratives

Ask PDF