Diffusion and Localization of Relative Strategy Scores in The Minority Game

被引:0
作者
Granath, Mats [1 ]
Perez-Diaz, Alvaro [2 ]
机构
[1] Univ Gothenburg, Dept Phys, S-41296 Gothenburg, Sweden
[2] Univ Southampton, Fac Engn & Environm, Southampton SO16 7QF, Hants, England
关键词
Minority game; Market dynamics; Agent based models; ADAPTIVE COMPETITION; MARKET GAMES; EFFICIENCY; MEMORY; MODEL;
D O I
10.1007/s10955-016-1607-8
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study the equilibrium distribution of relative strategy scores of agents in the asymmetric phase () of the basic Minority Game using sign-payoff, with N agents holding two strategies over P histories. We formulate a statistical model that makes use of the gauge freedom with respect to the ordering of an agent's strategies to quantify the correlation between the attendance and the distribution of strategies. The relative score of the two strategies of an agent is described in terms of a one dimensional random walk with asymmetric jump probabilities, leading either to a static and asymmetric exponential distribution centered at for fickle agents or to diffusion with a positive or negative drift for frozen agents. In terms of scaled coordinates and t / N the distributions are uniquely given by and in quantitative agreement with direct simulations of the game. As the model avoids the reformulation in terms of a constrained minimization problem it can be used for arbitrary payoff functions with little calculational effort and provides a transparent and simple formulation of the dynamics of the basic Minority Game in the asymmetric phase.
引用
收藏
页码:94 / 114
页数:21
相关论文
共 22 条
  • [1] The quasi-periodicity of the minority game revisited
    Acosta, Gabriel
    Caridi, Ines
    Guala, Sebastian
    Marenco, Javier
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (19) : 4450 - 4465
  • [2] [Anonymous], 1987, WORLD SCI LECT NOTES
  • [3] [Anonymous], 1998, EUROPHYS NEWS, DOI DOI 10.1007/S00770-998-0051-Y
  • [4] ARTHUR WB, 1994, AM ECON REV, V84, P406
  • [5] Thermal model for adaptive competition in a market
    Cavagna, A
    Garrahan, JP
    Giardina, I
    Sherrington, D
    [J]. PHYSICAL REVIEW LETTERS, 1999, 83 (21) : 4429 - 4432
  • [6] Irrelevance of memory in the minority game
    Cavagna, A
    [J]. PHYSICAL REVIEW E, 1999, 59 (04): : R3783 - R3786
  • [7] Statistical mechanics of competitive resource allocation using agent-based models
    Chakraborti, Anirban
    Challet, Damien
    Chatterjee, Arnab
    Marsili, Matteo
    Zhang, Yi-Cheng
    Chakrabarti, Bikas K.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2015, 552 : 1 - 25
  • [8] Phase transition and symmetry breaking in the minority game
    Challet, D
    Marsili, M
    [J]. PHYSICAL REVIEW E, 1999, 60 (06): : R6271 - R6274
  • [9] Statistical mechanics of systems with heterogeneous agents: Minority games
    Challet, D
    Marsili, M
    Zecchina, R
    [J]. PHYSICAL REVIEW LETTERS, 2000, 84 (08) : 1824 - 1827
  • [10] Emergence of cooperation and organization in an evolutionary game
    Challet, D
    Zhang, YC
    [J]. PHYSICA A, 1997, 246 (3-4): : 407 - 418