• 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