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
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;
Conference_Titel :
Evolutionary Computation, 2006. CEC 2006. IEEE Congress on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9487-9
DOI :
10.1109/CEC.2006.1688587