{
  "id": "cond-mat/9906017",
  "version": "v1",
  "published": "1999-06-01T19:55:57.000Z",
  "updated": "1999-06-01T19:55:57.000Z",
  "title": "Algorithmic Complexity in Minority Game",
  "authors": [
    "Ricardo Mansilla Corona"
  ],
  "comment": "12 pages, 6 figures included",
  "categories": [
    "cond-mat.stat-mech",
    "adap-org",
    "chao-dyn",
    "cs.CC",
    "nlin.AO",
    "nlin.CD"
  ],
  "abstract": "In this paper we introduce a new approach for the study of the complex behavior of Minority Game using the tools of algorithmic complexity, physical entropy and information theory. We show that physical complexity and mutual information function strongly depend on memory size of the agents and yields more information about the complex features of the stream of binary outcomes of the game than volatility itself.",
  "revisions": [
    {
      "version": "v1",
      "updated": "1999-06-01T19:55:57.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "minority game",
      "algorithmic complexity",
      "mutual information function strongly depend",
      "information theory",
      "complex behavior"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 12,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}