Abstract We define three phases of the minority game according to the value ρ= M**2 /N, the ratio of the number of entries in a strategy to the number of agents. The time sequence of the population in one room has distinct feature in different phase. It shows quasi-periodic structure in the first phase where ρ< 1-c-ρ . In the second phase, 1-c-ρ < ρ< 2-c-ρ , agents coordinate better and better as ρ gets larger. In the third phase, ρ> 2-c-ρ , the system is able to reach its best performance in reducing the population variance. The crucial factor which hinders the system to reach its best performance in the first and second phases is the number of agents who switch strategy at the same time. When ρ< 2-c-ρ , the constraint that bound M**2 predictions in a strategy is small, so that too many agents will switch to a better strategy simultaneously. As a result, they form a majority group and are more likely to lose. We give analytical approximate formulas for the population variance in the first and third phases. We have also determined the phase-changing point 1-c-ρ
關聯:
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (374)359~368