A neural networks approach to minority game

被引:1
作者
Grilli, Luca [1 ]
Sfrecola, Angelo [1 ]
机构
[1] Univ Foggia, Dipartimento Sci Econ Matemat & Stat, I-71100 Foggia, Italy
关键词
Minority game; Learning algorithms; Neural networks;
D O I
10.1007/s00521-007-0163-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The minority game (MG) comes from the so-called "El Farol bar" problem by W.B. Arthur. The underlying idea is competition for limited resources and it can be applied to different fields such as: stock markets, alternative roads between two locations and in general problems in which the players in the "minority" win. Players in this game use a window of the global history for making their decisions, we propose a neural networks approach with learning algorithms in order to determine players strategies. We use three different algorithms to generate the sequence of minority decisions and consider the prediction power of a neural network that uses the Hebbian algorithm. The case of sequences randomly generated is also studied.
引用
收藏
页码:109 / 113
页数:5
相关论文
共 10 条
[1]  
ARTHUR WB, 1994, AM EC ASS PAPERS P, P88
[2]   Statistical analysis of fixed income market [J].
Bernaschi, M ;
Grilli, L ;
Vergni, D .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 308 (1-4) :381-390
[3]   Irrelevance of memory in the minority game [J].
Cavagna, A .
PHYSICAL REVIEW E, 1999, 59 (04) :R3783-R3786
[5]  
Hart M, 2000, CONDMAT0003486
[6]  
Hertz J., 1991, Introduction to the Theory of Neural Computation
[7]   Dynamics of interacting neural networks [J].
Kinzel, W ;
Metzler, R ;
Kanter, I .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (14) :L141-L147
[8]   Generation of unpredictable time series by a neural network [J].
Metzler, R ;
Kinzel, W ;
Ein-Dor, L ;
Kanter, I .
PHYSICAL REVIEW E, 2001, 63 (05) :561261-5612610
[9]  
METZLER R, 2002, CONDMAT0212486
[10]  
Minsky M., 1969, Perceptrons: An Introduction to Computational Geometry