Journal of Guangxi Normal University(Natural Science Edition) ›› 2016, Vol. 34 ›› Issue (2): 1-7.doi: 10.16088/j.issn.1001-6600.2016.02.001

    Next Articles

Evolutionary Analysis of the Majority Game

SUN Kang, QUAN Hongjun   

  1. Department of Physics, South China University of Technology, Guangzhou Guangdong 510641, China
  • Received:2016-12-15 Online:2016-06-25 Published:2018-09-14

Abstract: In order to study the influence of agents’ action strategies on the evolution of social economic system, the basic majority game and the evolutionary majority game in which agents prefer to stay in the majority are put forward on the basis of minority game. We build agent-based models,all the agents in the model are given bounded rationality, and they use their best strategy or modify their strategy probility each round in order to compete for finite resources. When evolving to stable state, phenomena which are unique to human society also occur. In the basic minority game, if agents in the majority are ruled winners, we get the basic majority game,and the game has higher resources utilization when the dimension of the strategy space, m, is smaller. As m gets larger, the utilization becomes lower, approaching that of the random choice game finally. While the utilization of evolutionary majority game isn’t affected by m, so,when m in the game is larger,the evolution is so perferable to improve the utilization of the system. With the same parameters in the game,different random initial conditions may cause different side of distribution of P(p) at p=0.5.The average number of winners each round is also found to be related to the distribution of P(p) at the same time. If we use different boundary conditions to reset agents’ strategy probabilities, we will also get different distribution of P(p). For further analysis of evolutionary majority game’s utilization, we find that the lager the parameter r which means the relation between agents’ old and new p,the flatter distribution of P(p) is,and the utilization also gets larger.At last, if we improve R representing the value of the prize-to-fine ratio, the distribution of P(p) will also be affected,resulted to a lager utilization of the game.

Key words: action strategies, minority game, basic majority game, evolutionary majority game, bounded rationality

CLC Number: 

  • O414.2
[1] ARTHUR W B. Inductive reasoning and bounded rationality[J]. Am Econ Rev, 1994, 84(2): 406-411.
[2] CHALLET D, ZHANG Yicheng. Emergence of cooperation and organization in an evolutionary game[J]. Physica A, 1997, 246(3-4): 407-418.
[3] CHALLET D, ZHANG Yicheng. On the minority game:Analytical numerical studies[J]. Physica A, 1998, 256(3): 514-532.
[4] ZHANG Yicheng. Toward a theory of marginally efficient markets[J]. Physica A, 1999, 269(1): 30-44.
[5] 杨城,孙世新,曾繁华,等. 非完备策略的少数者博弈[J]. 广西师范大学学报(自然科学版),2006,24(4): 235-238.
[6] HOLLAND J H. Emergence:From chaos to order[M]. Redwood City, CA: Addison-Wesley, 1998.
[7] JOHNSON N F, HUI P M, JONSON R, et al. Self-organized segregation within an evolving population[J]. Physical Review Letters, 1998, 82(16): 3360-3363.
[8] FRANTISEK S. Harms and benefits from social imitation[J]. Physica A, 2001, 299(1-2): 334-343.
[9] 全宏俊, 汪秉宏, 罗晓曙. 模仿经纪人演化少数者博弈模型中的合作效应[J]. 中国科学院研究生院学报, 2003, 20: 101-104.
[10] CHEN Jiale, QUAN Hongjun. Effect of imitation in evolutionary minority game on small-word networks[J]. Physica A, 2009, 388(6): 945-952.
[11] 朱昌勇, 全宏俊. 演化少数者博弈在小世界网络上的信息传递效应[J]. 广西师范大学学报(自然科学版), 2009, 27(4): 11-14.
[12] 纪明洁, 李红刚. 集市模型:少数者与多数者博弈演化分析[J]. 复杂系统与复杂性科学, 2012, 9(3): 82-90.
[13] CAVAGNA A. Irrelevance of memory in the minority game[J]. Phys Rev E, 1999, 59: R3783-R3786.
[14] ZHENG Dafang, WANG Binghong. Statistical properties of the attendance time series in the minority game[J]. Physica A, 2001, 301(1): 560-566.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!