Please wait a minute...
Chinese Physics, 2003, Vol. 12(9): 931-935    DOI: 10.1088/1009-1963/12/9/301
GENERAL   Next  

Sub-strategy updating evolution in minority game

Yang Wei-Song (杨伟松)a, Wang Bing-Hong (汪秉宏)ab, He Peng (贺鹏)b, Wang Wei-Ning (王卫宁)b, Quan Hong-Jun (全宏俊)c, Xie Yan-Bo (谢彦波)b
a Nonlinear Science Center, University of Science and Technology of China, Hefei 230026, China; b Nonlinear Science Center, University of Science and Technology of China, Hefei 230026, China; c Department of Applied Physics, South China University of Technology, Guangzhou 510641, China
Abstract  In this paper, we propose and study a new evolution model of minority game. Any strategy in minority game can be regarded as composed of sub-strategies corresponding to different histories. Based on the evolution model proposed by Li-Riolo-Savit, in which those agents that perform poorly may update their strategies randomly. This paper presents a new evolution model in which poor agents update their strategies by changing only a part of sub-strategy sets with low success rate. Simulation result shows that the new model with sub-strategy-set updating evolution mechanism may approach its steady state more quickly than the Li-Riolo-Savit model. In the steady state of the new model, stronger adaptive cooperation among agents will appear, implying that the social resource can be allocated more rationally and utilized more effectively compared with the Li-Riolo-Savit model.
Keywords:  minority game      sub-strategy-set      adaptation      evolution model  
Received:  24 April 2003      Revised:  10 January 2003      Accepted manuscript online: 
PACS:  02.50.Le (Decision theory and game theory)  
  05.90.+m (Other topics in statistical physics, thermodynamics, and nonlinear dynamical systems)  
Fund: Project supported by the State Key Development Programme of Basic Research of China, the National Natural Science Foundation of China (Grant Nos 19974039, 19932020, 59876039 and 70271070), and the China-Canada University Industry Partnership Program (CCUIPP-NSFC No 70142005).

Cite this article: 

Yang Wei-Song (杨伟松), Wang Bing-Hong (汪秉宏), He Peng (贺鹏), Wang Wei-Ning (王卫宁), Quan Hong-Jun (全宏俊), Xie Yan-Bo (谢彦波) Sub-strategy updating evolution in minority game 2003 Chinese Physics 12 931

[1] Adaptive fuzzy synchronization for a class of fractional-order neural networks
Heng Liu(刘恒), Sheng-Gang Li(李生刚), Hong-Xing Wang(王宏兴), Guan-Jun Li(李冠军). Chin. Phys. B, 2017, 26(3): 030504.
[2] Cognitive radio adaptation for power consumption minimization using biogeography-based optimization
Pei-Han Qi(齐佩汉), Shi-Lian Zheng(郑仕链), Xiao-Niu Yang(杨小牛), Zhi-Jin Zhao(赵知劲). Chin. Phys. B, 2016, 25(12): 128403.
[3] Entropy description of a cooperation-competition system
Xu Xiu-Lian(徐秀莲), Fu Chun-Hua(傅春花), Liu Chun-Ping(刘春平), and He Da-Ren(何大韧). Chin. Phys. B, 2010, 19(6): 060501.
[4] System dynamics of behaviour-evolutionary mix-game models
Gou Cheng-Ling(苟成玲), Gao Jie-Ping(高洁萍), and Chen Fang(陈芳). Chin. Phys. B, 2010, 19(11): 110514.
[5] Dynamic behaviours of mix-game model and its application
Gou Cheng-Ling (苟成玲). Chin. Phys. B, 2006, 15(6): 1239-1247.
No Suggested Reading articles found!