• DocumentCode
    1624464
  • Title

    Reinforcement learning using chaotic exploration in maze world

  • Author

    Morihiro, Koichiro ; Matsui, Nobuyuki ; Nishimura, Haruhiko

  • Volume
    2
  • fYear
    2004
  • Firstpage
    1368
  • Abstract
    In reinforcement learning, trial and error called an exploration plays an important role. As a generator for exploration, it seems to be familiar to use the uniform pseudorandom number generator. However, it is known that chaotic source also provides a random-like sequence as like as stochastic source. In this research, we propose an application of the random-like feature of deterministic chaos for a generator of the exploration. As a result, we find that the deterministic chaotic generator for the exploration based on the logistic map gives better performances than the stochastic random exploration generator in a nonstationary shortcut maze problem. In order to understand why the exploration generator based on the logistic map shows the better result, we investigate the learning structures obtained from the two exploration generators.
  • Keywords
    chaos; learning (artificial intelligence); random number generation; stochastic processes; chaotic exploration; deterministic chaos; deterministic chaotic generator; logistic map; maze world; nonstationary shortcut maze problem; random-like sequence; reinforcement learning; stochastic random exploration generator; uniform pseudorandom number generator;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    SICE 2004 Annual Conference
  • Conference_Location
    Sapporo
  • Print_ISBN
    4-907764-22-7
  • Type

    conf

  • Filename
    1491636