Replica symmetry breaking in the minority game
Disordered Systems and Neural Networks
2007-05-23 v2 Statistical Mechanics
Abstract
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 (RS) 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.
Keywords
Cite
@article{arxiv.cond-mat/0007397,
title = {Replica symmetry breaking in the minority game},
author = {Andrea De Martino and Matteo Marsili},
journal= {arXiv preprint arXiv:cond-mat/0007397},
year = {2007}
}
Comments
Replaced with a revised version