Transitions in collective response in multi-agent models of competing populations driven by resource level

Sonic H. Y. Chan; T. S. Lo; P. M. Hui; N. F. Johnson

Home/Archive/arXiv

arXiv · cond-mat/0505575

Transitions in collective response in multi-agent models of competing populations driven by resource level

Sonic H. Y. Chan·T. S. Lo·P. M. Hui·N. F. Johnson

View original source ↗Read source document ↗Export metadata ↓

Abstract

We aim to study the effects of controlling the resource level in agent-based models. We study, both numerical and analytically, a Binary-Agent-Resource (B-A-R) model in which $N$ agents are competing for resources described by a resource level $1/2 \leq {\cal L} < 1$, where ${\cal L} = L/N$ with $L$ being the maximum amount of resource per turn available to the agents. Each agent picks the momentarily best-performing strategy for decision with the performance of the strategy being a result of the cumulative collective decisions of the agents. The agents may or may not be networked for information sharing. Detailed numerical simulations reveal that the system exhibits well-defined plateaux regions in the success rate which are separated from each other by abrupt transitions. As $L$ increases, the maximum success rate forms a well defined sequence of simple fractions. We analyze the features by studying the outcome time series, the dynamics of the strategies' performance ranking pattern and the dynamics in the history space. While the system tends to explore the whole history space due to its competitive nature, an increasing $L$ has the effect of driving the system to a restricted portion of the history space. Thus the underlying cause of the observed features is an interesting self-organized phenomena in which the system, in response to the global resource level, effectively avoids particular patterns of history outcomes. We also compare results in networked population with those in non-networked population.

Explore related subjects

cond-mat.dis-nn

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Sonic H. Y. Chan, T. S. Lo, P. M. Hui, N. F. Johnson. 2005-05-24. Transitions in collective response in multi-agent models of competing populations driven by resource level. https://arxiv.org/abs/cond-mat/0505575

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Statistical Mechanics of Semantic Compression

The basic problem of semantic compression is to minimize the length of a message while preserving its meaning. This differs from classical notions of compression in that the distortion is not measured directly at the level of bits, but rather in an abstract semantic space. In order to make this precise, we take inspiration from cognitive neuroscience and machine learning and model semantic space as a continuous Euclidean vector space. In such a space, stimuli like speech, images, or even ideas, are mapped to high-dimensional real vectors, and the location of these embeddings determines their meaning relative to other embeddings. This suggests that a natural metric for semantic similarity is just the Euclidean distance, which is what we use in this work. We map the optimization problem of determining the minimal-length, meaning-preserving message to a spin glass Hamiltonian and solve the resulting statistical mechanics problem using replica theory. We map out the replica symmetric phase diagram, identifying distinct phases of semantic compression: a first-order transition occurs between phases marked by the emergence of paraphrases, whereas a continuous crossover is seen from extractive to abstractive compression. We speculate on which features of the phase diagram are captured by replica symmetry, and which features change under replica symmetry breaking. We conclude by showing numerical simulations of compressions obtained by simulated annealing and greedy algorithms, and argue that while the problem of finding a meaning-preserving compression is computationally hard in the worst case, there exist efficient algorithms which achieve near optimal performance in the typical case.

cond-mat.dis-nn↗

arXiv2026

On non-phononic modes and glassy dynamics

The relationship between vibrational modes and glassy dynamics has been an important and controversial topic of study for many decades. We introduce a family of glass-forming model potentials that have identical molecular and swap dynamics but different low-frequency vibrational modes. In sufficiently small systems low frequency modes do not hybridize with phonons, and this enables us to study their statistical properties independently. We investigate i) the role of the optimization algorithm used to find a minimum; ii) that of the finite-size effects; iii) that of the truncation of the interaction potential; and, iv) that of the parent temperature. We find that models with identical supercooled liquid structure and dynamics can have dramatically different non-phononic vibrational modes at low frequency, based on how the potential is truncated. These findings challenge ideas relating the low-frequency non-phononic vibrational modes with the slow supercooled liquid relaxation.

cond-mat.dis-nn↗

arXiv2026

Fluctuation-dissipation of the Kuramoto model on fruit-fly connectomes

We investigate the distance from equilibrium using the Kuramoto model via the degree of fluctuation-dissipation violation as the consequence of different levels of edge weight anisotropies. This is achieved by solving the synchronization equations on the raw, homeostatic weighted and a random inhibitory edge variant of a real full fly (FF) connectome, containing $\simeq 10^5$ neuron cell nodes. We investigate these systems close to their synchronization transition critical points. While the topological(graph) dimension is high: $d \simeq 6$ the spectral dimensions of the variants, relevant in describing the synchronization behavior, are lower than the upper critical dimension: $d_s \simeq 2 < d_c=5$, suggesting relevant fluctuation effects and non mean-field scaling behavior. By measuring the auto-correlations and the auto-response functions for small perturbations we calculate the fluctuation-dissipation ratios (FDR) for the different variants of different anisotropy levels of the FF connectome. Numerical evidence is presented that the FDRs follow the level of anisotropy of these non-equilibrium systems in agreement with the expectations, with increasing temporal oscillations. Numerical values for the aging exponents provide confirmation for the predictions of the generalized time-translational-invariance theory. We compare the non-reciprocal connectome results with those on a symmetric Erd\H os-Rényi random graph of similar size and provide estimates for the Kuramoto model aging behavior. We also present a network analysis of the FF connectome and calculate the level of hierarchy, also related to the anisotropy. Finally, we provide some partial results for the periodically forced Shinomoto-Kuramoto model describing fluctuations in the non-resting state. We provide numerical evidence that fluctuations are maximal in the resting state of the critical brain.

cond-mat.dis-nn↗