Reinforcement learning in continuous time and space: Interference and not ill-conditioning is the main problem when using distributed function approximators

Baddeley, Bartholomew (2008) Reinforcement learning in continuous time and space: Interference and not ill-conditioning is the main problem when using distributed function approximators. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 38 (4). pp. 950-956. ISSN 10834419

Full text not available from this repository.

Abstract

Many interesting problems in reinforcement learning (RL) are continuous and/or high dimensional, and in this instance, RL techniques require the use of function approximators for learning value functions and policies. Often, local linear models have been preferred over distributed nonlinear models for function approximation in RL. We suggest that one reason for the difficulties encountered when using distributed architectures in RL is the problem of negative interference, whereby learning of new data disrupts previously learned mappings. The continuous temporal difference (TD) learning algorithm TD(lambda) was used to learn a value function in a limited-torque pendulum swing-up task using a multilayer perceptron (MLP) network. Three different approaches were examined for learning in the MLP networks; 1) simple gradient descent; 2) vario-eta; and 3) a pseudopattern rehearsal strategy that attempts to reduce the effects of interference. Our results show that MLP networks can be used for value function approximation in this task but require long training times. We also found that vario-eta destabilized learning and resulted in a failure of the learning process to converge. Finally, we showed that the pseudopattern rehearsal strategy drastically improved the speed of learning. The results indicate that interference is a greater problem than ill conditioning for this task.

Item Type: Article
Schools and Departments: School of Engineering and Informatics > Informatics
Depositing User: Bartholomew Baddeley
Date Deposited: 06 Feb 2012 19:29
Last Modified: 07 Jun 2012 10:42
URI: http://sro.sussex.ac.uk/id/eprint/20770
📧 Request an update