Reliability of internal prediction/estimation and its application. I. Adaptive action selection reflecting reliability of value function.
This article proposes an adaptive action-selection method for a model-free reinforcement learning system, based on the concept of the 'reliability of internal prediction/estimation'. This concept is realized using an internal variable, called the Reliability Index (RI), which estimates the accuracy of the internal estimator. We define this index for a value function of a temporal difference learning system and substitute it for the temperature parameter of the Boltzmann action-selection rule. Accordingly, the weight of exploratory actions adaptively changes depending on the uncertainty of the prediction. We use this idea for tabular and weighted-sum type value functions. Moreover, we use the RI to adjust the learning coefficient in addition to the temperature parameter, meaning that the reliability becomes a general basis for meta-learning. Numerical experiments were performed to examine the behavior of the proposed method. The RI-based Q-learning system demonstrated its features when the adaptive learning coefficient and large RI-discount rate (which indicate how the RI values of future states are reflected in the RI value of the current state) were introduced. Statistical tests confirmed that the algorithm spent more time exploring in the initial phase of learning, but accelerated learning from the midpoint of learning. It is also shown that the proposed method does not work well with the actor-critic models. The limitations of the proposed method and its relationship to relevant research are discussed.
Graduate School of Information Systems, University of Electro-Communications, 1-5-1, Chofugaoka, Chofu, Tokyo 182-8585, Japan. sakaguchi@is.uec.ac.jp
Yutaka
Y
Sakaguchi
Mitsuo
M
Takano
D000064:Acclimatization / Q000502:physiology*; D000465:Algorithms; D000818:Animals; D001185:Artificial Intelligence; D006801:Humans; D007858:Learning / Q000502:physiology*; D018782:Maze Learning; D008606:Mental Processes; D008960:Models, Psychological; D016571:Neural Networks, Computer; D012054:Reinforcement, Psychology; D015203:Reproducibility of Results; D018709:Statistics, Nonparametric