Replica symmetry breaking in the minority game
نویسندگان
چکیده
We extend and complete recent work concerning the analytic solution of the minority game. Nash equilibria (NE) of the game have been found to be related to the ground states of a disordered hamiltonian with replica symmetry breaking (RSB), signalling the presence of a large number of them. Here we study the number of NE both analytically and numerically. We then analyze the stability of the recently-obtained replica-symmetric solution and, in the region where it becomes unstable, derive the solution within one-step RSB approximation. We are finally able to draw a detailed phase diagram of the model.
منابع مشابه
Statistical Mechanics of Dilute Batch Minority Games with Random External Information
We study the dynamics and statics of a dilute batch minority game with random external information. We focus on the case in which the number of connections per agent is infinite in the thermodynamic limit. The dynamical scenario of ergodicity breaking in this model is different from the phase transition in the standard minority game and is characterised by the onset of long-term memory at finit...
متن کاملThe physical Meaning of Replica Symmetry Breaking
In this talk I will presente the physical meaning of replica symmetry breaking stressing the physical concepts. After introducing the theoretical framework and the experimental evidence for replica symmetry breaking, I will describe some of the basic ideas using a probabilistic language. The predictions for off-equilibrium dynamics will be shortly outlined.
متن کاملReplica Symmetry Breaking in the Random Replicant Model
We study the statistical mechanics of a model describing the coevolution of species interacting in a random way. We find that at high competition replica symmetry is broken. We solve the model in the approximation of one step replica symmetry breaking and we compare our findings with accurate numerical simulations.
متن کاملReplica Symmetry Breaking in an Axial Model of Quadrupolar Glass
We perform the replica symmetry breaking (RSB) in the vicinity of the point of instability of the replica symmetric solution in the model of axial quadrupolar glass. It is shown that the solution with the first stage RSB is stable against the second stage RSB. Although there is no reflection symmetry the 1RSB solution bifurcates continuously from the RS one. These facts mean that our model can ...
متن کاملUniqueness of Parisi's Scheme for Replica Symmetry Breaking
Replica symmetry breaking in spin glass models is investigated using elements of the theory of permutation groups. It is shown how the various types of symmetry breaking give rise to special algebras and that Parisi's scheme may be uniquely characterized by two simple conditions on these algebras, namely transposition symmetry and simple extensibility. An alternative to the Parisi scheme is sho...
متن کامل