Title :
Towards understanding the role of learning models in the dynamics of the minority game
Author :
Araújo, Ricardo M. ; Lamb, Luís C.
Author_Institution :
Inst. of Informatics, Univ. Fed. do Rio Grande do Sul, Porto Alegre, Brazil
Abstract :
We report experiments in a boundedly rational evolutionary game, namely the minority game, where agents apply a very simple learning algorithm to discard bad strategies and create new ones. The results show that even such simplified learning model presents qualitative differences from the behavior of the traditional game, where strategies are fixed and cannot be modified or discarded. We show that this result is qualitatively similar to other, more complex, learning approaches. Also, we study how the learning parameters of our model affect the dynamics of the game and we provide experimental evidence of a high dependence between the behavior of the system and the way fitness is attributed as new strategies enter the game.
Keywords :
evolutionary computation; game theory; inference mechanisms; learning by example; multi-agent systems; economic agents; evolutionary game; learning algorithm; learning model; minority game; Artificial intelligence; Economic forecasting; Environmental economics; Game theory; History; Humans; Informatics; Power generation economics; Power system economics; Thumb;
Conference_Titel :
Tools with Artificial Intelligence, 2004. ICTAI 2004. 16th IEEE International Conference on
Print_ISBN :
0-7695-2236-X
DOI :
10.1109/ICTAI.2004.117