Title :
Reinforcement learning using chaotic exploration in maze world
Author :
Morihiro, Koichiro ; Matsui, Nobuyuki ; Nishimura, Haruhiko
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;
Conference_Titel :
SICE 2004 Annual Conference
Conference_Location :
Sapporo
Print_ISBN :
4-907764-22-7