DocumentCode
2465040
Title
On Two Mechanisms Associated To Learning: A Mathematical Point Of View
Author
Gomez, David M. ; Dartnell, Pablo ; Araya, Roberto
Author_Institution
Univ. of Chile, Santiago
fYear
0
fDate
0-0 0
Firstpage
2262
Lastpage
2269
Abstract
We study two important features of the mechanisms living organisms seem to use to solve recurrent problems when able to choose strategies from a known set. The first one is forgetting and its influence on the ability of the organism to learn the chance of success of the known strategies. The other feature is selection of strategies according to their relative strengths. Specifically, we compare exponential and hyperbolic forgetting models, and we prove that when the agent has only one strategy available, the estimates for the strategy success rate using the exponential model never converge (in probabilistic terms), whereas the ones using the hyperbolic model converge almost surely. When more strategies are available and proportional selection is used, we prove several results that generalize the one strategy case.
Keywords
adaptive systems; learning (artificial intelligence); exponential forgetting model; hyperbolic forgetting model; learning; recurrent problems; strategy selection; Algorithm design and analysis; Animals; Environmental economics; Game theory; Humans; Learning; Markov processes; Organisms; Power generation economics; State-space methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location
Vancouver, BC
Print_ISBN
0-7803-9487-9
Type
conf
DOI
10.1109/CEC.2006.1688587
Filename
1688587
Link To Document