Self organization in a minority game: the role of memory and a probabilistic approach

A minority game whose strategies are given by probabilities p, is replaced by a 'simplified' version that makes no use of memories at all. Numerical results show that the corresponding distribution functions are indistinguishable. A related approach, using a random walk formulation, allows us to identify the origin of correlations and self organization in the model, and to understand their disappearence for a different strategy's update rule, as pointed out in a previous workComment: 9 pages and 4 figure

Dynamical quenching and annealing in self-organization multiagent models

We study the dynamics of a generalized Minority Game (GMG) and of the Bar Attendance Model (BAM) in which a number of agents self-organize to match an attendance that is fixed externally as a control parameter. We compare the usual dynamics used for the Minority Game with one for the BAM that makes a better use of the available information. We study the asymptotic states reached in both frameworks. We show that states that can be assimilated to either thermodynamic equilibrium or quenched configurations can appear in both models, but with different settings. We discuss the relevance of the parameter $G$ that measures the value of the prize for winning in units of the fine for losing. We also provide an annealing protocol by which the quenched configurations of the GMG can progressively be modified to reach an asymptotic equlibrium state that coincides with the one obtained with the BAM.Comment: around 20 pages, 10 figure

Geometric approach to the dynamic glass transition

We numerically study the potential energy landscape of a fragile glassy system and find that the dynamic crossover corresponding to the glass transition is actually the effect of an underlying geometric transition caused by a qualitative change in the topological properties of the landscape. Furthermore, we show that the potential energy barriers connecting local glassy minima increase with decreasing energy of the minima, and we relate this behaviour to the fragility of the system. Finally, we analyze the real space structure of activated processes by studying the distribution of particle displacements for local minima connected by simple saddles

Numerical simulations of liquids with amorphous boundary conditions

It has recently become clear that simulations under amorphpous boundary conditions (ABCs) can provide valuable information on the dynamics and thermodynamics of disordered systems with no obvious ordered parameter. In particular, they allow to detect a correlation length that is not measurable with standard correlation functions. Here we explain what exactly is meant by ABCs, discuss their relation with point-to-set correlations and briefly describe some recent results obtained with this technique.Comment: Presented at STATPHYS 2

Finite-size scaling as a way to probe near-criticality in natural swarms

Collective behaviour in biological systems is often accompanied by strong correlations. The question has therefore arisen of whether correlation is amplified by the vicinity to some critical point in the parameters space. Biological systems, though, are typically quite far from the thermodynamic limit, so that the value of the control parameter at which correlation and susceptibility peak depend on size. Hence, a system would need to readjust its control parameter according to its size in order to be maximally correlated. This readjustment, though, has never been observed experimentally. By gathering three-dimensional data on swarms of midges in the field we find that swarms tune their control parameter and size so as to maintain a scaling behaviour of the correlation function. As a consequence, correlation length and susceptibility scale with the system's size and swarms exhibit a near-maximal degree of correlation at all sizes.Comment: Selected for Viewpoint in Physics; PRL Editor's Suggestio

Collective behaviour without collective order in wild swarms of midges

Collective behaviour is a widespread phenomenon in biology, cutting through a huge span of scales, from cell colonies up to bird flocks and fish schools. The most prominent trait of collective behaviour is the emergence of global order: individuals synchronize their states, giving the stunning impression that the group behaves as one. In many biological systems, though, it is unclear whether global order is present. A paradigmatic case is that of insect swarms, whose erratic movements seem to suggest that group formation is a mere epiphenomenon of the independent interaction of each individual with an external landmark. In these cases, whether or not the group behaves truly collectively is debated. Here, we experimentally study swarms of midges in the field and measure how much the change of direction of one midge affects that of other individuals. We discover that, despite the lack of collective order, swarms display very strong correlations, totally incompatible with models of noninteracting particles. We find that correlation increases sharply with the swarm's density, indicating that the interaction between midges is based on a metric perception mechanism. By means of numerical simulations we demonstrate that such growing correlation is typical of a system close to an ordering transition. Our findings suggest that correlation, rather than order, is the true hallmark of collective behaviour in biological systems.Comment: The original version has been split into two parts. This first part focuses on order vs. correlation. The second part, about finite-size scaling, will be included in a separate paper. 15 pages, 6 figures, 1 table, 5 video

One-step replica symmetry breaking solution of the quadrupolar glass model

We consider the quadrupolar glass model with infinite-range random interaction. Introducing a simple one-step replica symmetry breaking ansatz we investigate the para-glass continuous (discontinuous) transition which occurs below (above) a critical value of the quadrupole dimension m*. By using a mean-field approximation we study the stability of the one-step replica symmetry breaking solution and show that for m>m* there are two transitions. The thermodynamic transition is discontinuous but there is no latent heat. At a higher temperature we find the dynamical or glass transition temperature and the corresponding discontinuous jump of the order parameter.Comment: 10 pages, 3 figure

Thermal treatment of the minority game

We study a cost function for the aggregate behavior of all the agents involved in the Minority Game (MG) or the Bar Attendance Model (BAM). The cost function allows to define a deterministic, synchronous dynamics that yields results that have the main relevant features than those of the probabilistic, sequential dynamics used for the MG or the BAM. We define a temperature through a Langevin approach in terms of the fluctuations of the average attendance. We prove that the cost function is an extensive quantity that can play the role of an internal energy of the many agent system while the temperature so defined is an intensive parameter. We compare the results of the thermal perturbation to the deterministic dynamics and prove that they agree with those obtained with the MG or BAM in the limit of very low temperature.Comment: 9 pages in PRE format, 6 figure