arXiv subjects

Anzhi Sheng

Publications and source records attributed to Anzhi Sheng.

7 recordsLinked to original sources

arXiv2026

Hyperedge approximation for stochastic processes on higher-order networks

Graphs are a standard framework for describing dynamical processes shaped by pairwise interactions among agents. But many systems involve interactions in groups of three or more agents. Here, we develop a method of "$\ell$-hyperedge approximation", a framework to analyze stochastic population processes on regular hypergraphs, in which each individual belongs to $k$ groups of size $\ell$. The framework accommodates both higher-order interactions that determine payoffs and higher-order processes for updating states in response to payoffs. Applied to evolutionary game dynamics, the framework generalizes the classical pairwise result on benefits and costs, $b/c>k$, that favors the spread of cooperation; and it provides critical benefit-to-cost ratios for nonlinear $\ell$-player public goods games that cannot be reduced to pairwise interactions. Applied to complex contagions, where inheritance of states occurs within hyperedges rather than along parent-offspring edges, the framework gives a closed-form result for the fixation probability, which shows how a complexity parameter governs the spread of rare types. Coupling the two processes produces a single stochastic model of payoff-biased complex contagion in structured populations. These results extend pair approximation from graphs to hypergraphs, accommodating multi-way interactions and inheritance structures with no pairwise analog.

physics.soc-ph↗

arXiv2026

Optimal network structure for collective performance with strategic information sharing

Information sharing between individuals is crucial to improve performance in collective tasks. However, in a competitive world, individuals may be reluctant to share information with the others, and it is still unclear how the presence of strategic behaviors affects the collective performance of a group. In this study, we introduce an evolutionary game modeling the dynamics of individual behaviors in a collective estimation task. The individuals are organized in a network and have to guess the distribution of ball colors in a box. Each of them samples a given number of balls and can strategically decide whether to share or not this information with its neighbors. We develop a framework that allows to investigate analytically how the collective performance depends on the network structure. We find that the optimal network results from a trade-off between the sharing rate and the way the information is integrated in the network. We further reveal that there exists an intermediate average degree for each type of network maximizing the collective performance. In addition to the uniform case, we consider the case of non-homogeneous allocations of the number of individual samples, showing that the largest collective performance is obtained when the number of ball extracted by an individual is inversely proportional to its degree.

physics.soc-ph↗

arXiv2026

Strategy evolution on networks under payoff uncertainty and risk preference

Cooperation is a key driver of human social progress. Studies of the evolution of cooperation typically assume a deterministic outcome for social interactions. But in real-world social interactions, interaction outcomes are often subject to stochastic perturbations arising from open environments. Individuals may show different attitudes towards such uncertainty, some are risk-seeking, while others tend to be risk-averse. Here we investigate how risk preference towards uncertain payoffs affects the evolution of cooperation on social networks, where uncertainty originates from random punishment of defectors initiated by cooperators. We provide an analytical treatment of how the distribution of risk preference among individuals alters the threshold required for cooperation. We find that, at the population level, risk-averse behavior promotes or even rescues cooperation. At the node level, variation in risk preference has a significant impact when it occurs on nodes with high degree centrality. When nodes have the same degree centrality, the nodes with lower betweenness centrality exhibit a stronger effect on strategy evolution. Our analysis reveals how risk preference, together with spatial structure, jointly shapes and potentially reverses the evolutionary dynamics of cooperation.

physics.soc-ph↗

arXiv2026

Maximum-Entropy Random Walks on Hypergraphs

Random walks are fundamental tools for analyzing complex networked systems, including social networks, biological systems, and communication infrastructures. While classical random walks focus on pairwise interactions, many real-world systems exhibit higher-order interactions naturally modeled by hypergraphs. Existing random walk models on hypergraphs often focus on undirected structures or do not incorporate entropy-based inference, limiting their ability to capture directional flows, uncertainty, or information diffusion in complex systems. In this article, we develop a maximum-entropy random walk framework on directed hypergraphs with two interaction mechanisms: broadcasting where a pivot node activates multiple receiver nodes and merging where multiple pivot nodes jointly influence a receiver node. We infer a transition kernel via a Kullback--Leibler divergence projection onto constraints enforcing stochasticity and stationarity. The resulting optimality conditions yield a multiplicative scaling form, implemented using Sinkhorn--Schr\"odinger-type iterations with tensor contractions. We further analyze ergodicity, including projected linear kernels for broadcasting and tensor spectral criteria for polynomial dynamics in merging. The effectiveness of our framework is demonstrated with both synthetic and real-world examples.

eess.SY↗

arXiv2022

Efficient Distributed Learning in Stochastic Non-cooperative Games without Information Exchange

In this work, we study stochastic non-cooperative games, where only noisy black-box function evaluations are available to estimate the cost function for each player. Since each player's cost function depends on both its own decision variables and its rivals' decision variables, local information needs to be exchanged through a center/network in most existing work for seeking the Nash equilibrium. We propose a new stochastic distributed learning algorithm that does not require communications among players. The proposed algorithm uses simultaneous perturbation method to estimate the gradient of each cost function, and uses mirror descent method to search for the Nash equilibrium. We provide asymptotic analysis for the bias and variance of gradient estimates, and show the proposed algorithm converges to the Nash equilibrium in mean square for the class of strictly monotone games at a rate faster than the existing algorithms. The effectiveness of the proposed method is buttressed in a numerical experiment.

cs.GT↗

arXiv2021

The emergence of burstiness in temporal networks

Human social interactions tend to vary in intensity over time, whether they are in person or online. Variable rates of interaction in structured populations can be described by networks with the time-varying activity of links and nodes. One of the key statistics to summarize temporal patterns is the inter-event time (IET), namely the duration between successive pairwise interactions. Empirical studies have found IET distributions that are heavy-tailed (or "bursty"), for temporally varying interaction, both physical and digital. But it is difficult to construct theoretical models of time-varying activity on a network that reproduces the burstiness seen in empirical data. Here we develop a spanning-tree method to construct temporal networks and activity patterns with bursty behavior. Our method ensures a desired target IET distribution of single nodes/links, provided the distribution fulfills a consistency condition, regardless of whether the underlying topology is static or time-varying. We show that this model can reproduce burstiness found in empirical datasets, and so it may serve as a basis for studying dynamic processes in real-world bursty interactions.

physics.soc-ph↗

arXiv2021

Evolutionary dynamics on sequential temporal networks

It is well-known that population structure is a catalyst for the evolution of cooperation since individuals can reciprocate with their neighbors through local interactions defined by network structures. Previous research typically relies on the assumption that population size is fixed and the structure is time-invariant, which is represented by a static network. However, real-world populations are often evolving with the successive growth of nodes and links in time, resulting in time-varying population structures. Here we model such growing networked populations by sequential temporal networks with an increasing number of nodes and edges and develop the theory of evolutionary dynamics on sequential temporal networks. We derive explicit conditions under which sequential temporal networks promote the evolution of cooperation relative to their static counterparts. In particular, even if natural selection disfavours cooperative behaviours on static networks, sequential temporal networks can surprisingly rescue cooperation. Furthermore, we demonstrate empirically that sequential temporal networks assembled from synthetic and empirical datasets present such promotion in the evolution of cooperation. Our results advance the study of evolutionary dynamics on temporal networks and open the avenue for investigating the evolution of prosocial and other behaviours.

physics.soc-ph↗