Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning
This article presents a general class of associative reinforcement learning algorithms for connectionist networks containing stochastic units. These algorithms, called REINFORCE algorithms, are shown to make weight adjustments in a direction that lies along the gradient ofexpected reinforcement in both immediate-reinforcement tasks and certain limited forms of delayed-reinforcement tasks,and they do this without explicitly computing gradient estimates or even storing information from which such estimates could be computed, Specific examples of such algorithms are presented, some of which bear a close relationship to certain existing algorithms while others are novel but potentially interesting in their own right. Also given are results that show how such algorithms can be naturally integrated with backpropagation. We close with a brief discussion of a number of additional issues surrounding the use of such algorithms, including what is known about their limiting behaviors as well as further considerations that might be used to help develop similar but potentially more powerful reinforcement learning algorithms.
Code (1)
Tasks
reinforcement-learningReinforcement LearningSimilar Papers 제목 키워드 기반
Audio Adversarial Examples for Robust Hybrid CTC/Attention Speech Recognition
Recent advances in Automatic Speech Recognition (ASR) demonstrated how end-to-end systems are able to achieve state-of-the-art performance. There is a trend towards deeper neural networks, however those ASR models are al…
Automatic Speech RecognitionAutomatic Speech Recognition (ASR)Decoderspeech-recognition+1A Survey of Numerical Algorithms that can Solve the Lasso Problems
In statistics, the least absolute shrinkage and selection operator (Lasso) is a regression method that performs both variable selection and regularization. There is a lot of literature available, discussing the statistic…
regressionVariable SelectionWhat can ecosystems learn? Expanding evolutionary ecology with learning theory
Understanding how the structure of community interactions is modified by coevolution is vital for understanding system responses to change at all scales. However, in absence of a group selection process, collective commu…
Learning TheoryOpen-Ended Question AnsweringOn the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
The goal of this paper is to investigate the complexity of gradient algorithms when learning sparse functions (juntas). We introduce a type of Statistical Queries ($\mathsf{SQ}$), which we call Differentiable Learning Qu…
Some approaches used to overcome overestimation in Deep Reinforcement Learning algorithms
Some phenomena related to statistical noise which have been investigated by various authors under the framework of deep reinforcement learning (RL) algorithms are discussed. The following algorithms are examined: the dee…
Deep Reinforcement Learningreinforcement-learningReinforcement Learning (RL)