Zhenglong Tian | Searcharxiv

arXiv2025

Strategy evolution on temporal hypergraphs

Individuals interact and cooperate in structured systems. Many studies represent this structure using static networks, where each link represents a permanent connection between two nodes. However, real interactions are generally not time-invariant and are often not pairwise. Recently, progress has been made in modeling higher-order interactions using hypergraphs, where a link may connect more than two individuals. Here, we study cooperation on temporal hypergraphs, capturing the time-varying, higher-order interactions seen in empirical systems. We find that temporal hypergraphs can promote cooperation compared with static networks, and the latter may even underestimate the cooperation-boosting effects of constrained, local interactions. We further show that cooperation can be facilitated by temporal hypergraphs with sparse components and higher-order interactions. Importantly, when the size of group interactions (hyperedges) is comparable to the population size, relatively small hyperedge sizes best facilitate cooperation. Synthetic and empirical hypergraphs alike affirm our findings, illuminating how temporal, higher-order interactions profoundly shape the evolution of cooperation.

physics.soc-ph↗

arXiv2024

Promoting collective intelligence: The advantage of temporal star-structures

System structures play an essential role in the emergence of collective intelligence in many natural and engineering systems. In empirical systems, interactions among multiple agents may change over time, forming a temporal network structure, where nodes represent the system's components and links capture who interacts with whom. Recent studies report that temporal networks are more conducive to the emergence of collective cooperation compared to their aggregated static structures. However, the question of which kind of structural characteristics of temporal networks promote collective cooperation still remains elusive. Here we systematically investigate the evolution of cooperation on temporal networks with diverse structural characteristics, such as random, star, and cluster structures. We uncover that temporal networks with single-star structures which lack network clusters are more conducive to collective cooperation than other structures. This counterintuitive result cautions against the common belief that network clusters normally facilitate collective cooperation, revealing the unique advantages of temporal networks over static networks. We further propose an index to quantify the capacity of structural characteristics of temporal networks in promoting collective cooperation. Our findings pave the way for designing the optimal structure of temporal networks to favour collective cooperation.

physics.soc-ph↗