{
  "id": "cond-mat/0007397",
  "version": "v2",
  "published": "2000-07-25T16:28:15.000Z",
  "updated": "2001-01-11T10:04:35.000Z",
  "title": "Replica symmetry breaking in the minority game",
  "authors": [
    "Andrea De Martino",
    "Matteo Marsili"
  ],
  "comment": "Replaced with a revised version",
  "categories": [
    "cond-mat.dis-nn",
    "cond-mat.stat-mech"
  ],
  "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.",
  "revisions": [
    {
      "version": "v2",
      "updated": "2001-01-11T10:04:35.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "replica symmetry breaking",
      "minority game",
      "one-step rsb approximation",
      "analytic solution",
      "nash equilibria"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2000cond.mat..7397D"
    }
  }
}