Multiple choice minority game

被引:21
作者
Chow, FK [1 ]
Chau, HF [1 ]
机构
[1] Univ Hong Kong, Dept Phys, Hong Kong, Peoples R China
关键词
minority game; complex adaptive systems; game theory;
D O I
10.1016/S0378-4371(02)01386-9
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game by allowing players to choose one out of many alternatives. Nevertheless, such an extension is not straight-forward due to difficulties in finding a set of reasonable, unbiased and computationally feasible strategies. Here, we propose a variation of the minority game where every player has more than two options. Results of numerical simulations agree with the expectation that our multiple choices minority game exhibits similar behavior as the original two-choice minority game. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:601 / 615
页数:15
相关论文
共 16 条
  • [1] ARTHUR WB, 1994, AM ECON REV, V84, P406
  • [2] Modeling market mechanism with minority game
    Challet, D
    Marsili, M
    Zhang, YC
    [J]. PHYSICA A, 2000, 276 (1-2): : 284 - 315
  • [3] Phase transition and symmetry breaking in the minority game
    Challet, D
    Marsili, M
    [J]. PHYSICAL REVIEW E, 1999, 60 (06): : R6271 - R6274
  • [4] Statistical mechanics of systems with heterogeneous agents: Minority games
    Challet, D
    Marsili, M
    Zecchina, R
    [J]. PHYSICAL REVIEW LETTERS, 2000, 84 (08) : 1824 - 1827
  • [5] On the minority game: Analytical and numerical studies
    Challet, D
    Zhang, YC
    [J]. PHYSICA A, 1998, 256 (3-4): : 514 - 532
  • [6] Emergence of cooperation and organization in an evolutionary game
    Challet, D
    Zhang, YC
    [J]. PHYSICA A, 1997, 246 (3-4): : 407 - 418
  • [7] How to attain maximum profit in minority game?
    Chau, HF
    Chow, FK
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 312 (1-2) : 277 - 284
  • [8] DHULST R, ADAPORG9904003
  • [9] Ein-Dor L, 2001, PHYS REV E, V63, DOI 10.1103/PhysRevE.63.066103
  • [10] Crowd-anticrowd theory of the minority game
    Hart, M
    Jefferies, P
    Johnson, NF
    Hui, PM
    [J]. PHYSICA A, 2001, 298 (3-4): : 537 - 544