The DOI matches its Crossref record; 71 of the 71 references it cites were found in a registry or an index.
A Survey of Actor-Critic Reinforcement Learning: Standard and Natural Policy Gradients
Abstract
Policy-gradient-based actor-critic algorithms are amongst the most popular algorithms in the reinforcement learning framework. Their advantage of being able to search for optimal policies using low-variance gradient estimates has made them useful in several real-life applications, such as robotics, power control, and finance. Although general surveys on reinforcement learning techniques already exist, no survey is specifically dedicated to actor-critic algorithms in particular. This paper, therefore, describes the state of the art of actor-critic algorithms, with a focus on methods that can work in an online setting and use function approximation in order to deal with continuous state and action spaces. After starting with a discussion on the concepts of reinforcement learning and the origins of actor-critic algorithms, this paper describes the workings of the natural gradient, which has made its way into many actor-critic algorithms over the past few years. A review of several standard and natural actor-critic algorithms is given, and the paper concludes with an overview of application areas and a discussion on open issues.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Reinforcement Learning: An Introduction
Sutton, R. S., & Barto, A. G. (1998) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.1998.712192 · Cited by 27,225
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
(1995) · Cited by 10,558
Watkins, C. J. C. H., & Dayan, P. (1992) · Machine Learning · doi:10.1007/bf00992698 · Cited by 9,083
Reinforcement Learning: A Survey
Kaelbling, L. P., Littman, M. L., & Moore, A. W. (1996) · Journal of Artificial Intelligence Research · doi:10.1613/jair.301 · Cited by 8,972
Fuzzy logic in control systems: fuzzy logic controller. I
Lee, C. C. (1990) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/21.52551 · Cited by 5,616
Watkins, C. (1989) · OpenGrey (Institut de l'Information Scientifique et Technique) · doi:10.17863/cam.132164 · Cited by 5,297
Learning to predict by the methods of temporal differences
Sutton, R. S. (1988) · Machine Learning · doi:10.1007/bf00115009 · Cited by 5,148
(1999) · Cited by 5,147
Some Studies in Machine Learning Using the Game of Checkers
Samuel, A. L. (1959) · IBM Journal of Research and Development · doi:10.1147/rd.33.0210 · Cited by 4,443
Simple Statistical Gradient-Following Algorithms for Connectionist Reinforcement Learning
Williams, R. J. (1992) · Machine Learning · doi:10.1007/bf00992696 · Cited by 3,416
Neuronlike adaptive elements that can solve difficult learning control problems
Barto, A. G., Sutton, R. S., & Anderson, C. W. (1983) · IEEE Transactions on Systems, Man, and Cybernetics · doi:10.1109/tsmc.1983.6313077 · Cited by 3,233
Natural Gradient Works Efficiently in Learning
Amari, S.-I. (1998) · Neural Computation · doi:10.1162/089976698300017746 · Cited by 2,681
Multivariate stochastic approximation using a simultaneous perturbation gradient approximation
Spall, J. C. (1992) · IEEE Transactions on Automatic Control · doi:10.1109/9.119632 · Cited by 2,283
Fuzzy logic in control systems : fuzzy logic controller. Part II
Lee, C. C. (1990) · IEEE Transactions on Systems Man and Cybernetics · Cited by 2,225
Online actor–critic algorithm to solve the continuous-time infinite horizon optimal control problem
Vamvoudakis, K. G., & Lewis, F. L. (2010) · Automatica · doi:10.1016/j.automatica.2010.02.018 · Cited by 1,703
On-line Q-learning Using Connectionist Systems
Rummery, G. A. (1994) · Cited by 1,477
An analysis of temporal-difference learning with function approximation
Tsitsiklis, J. N., & Van Roy, B. (1997) · IEEE Transactions on Automatic Control · doi:10.1109/9.580874 · Cited by 1,194
PILCO: A Model-Based and Data-Efficient Approach to Policy Search
Deisenroth, M. P., & Rasmussen, C. E. (2011) · Cambridge University Engineering Department Publications Database · Cited by 1,136
Algorithms for Reinforcement Learning
Szepesvári, C. (2010) · Synthesis Lectures on Artificial Intelligence and Machine Learning · doi:10.1007/978-3-031-01551-9 · Cited by 1,049
Reinforcement Learning and Dynamic Programming Using Function Approximators
Busoniu, L., Babuska, R., De Schutter, B., & Ernst, D. (2017) · CRC Press eBooks · doi:10.1201/9781439821091 · Cited by 919
Self-citationResidual Algorithms: Reinforcement Learning with Function Approximation
Baird, L. (1995) · Machine Learning Proceedings 1995 · doi:10.1016/b978-1-55860-377-6.50013-x · Cited by 918
Reinforcement learning of motor skills with policy gradients
Peters, J., & Schaal, S. (2008) · Neural Networks · doi:10.1016/j.neunet.2008.02.003 · Cited by 831
Kakade, S. M. (2001) · ScholarlyCommons (University of Pennsylvania) · Cited by 775
Peters, J., & Schaal, S. (2008) · Neurocomputing · doi:10.1016/j.neucom.2007.11.026 · Cited by 738
Konda, V. R., & Tsitsiklis, J. N. (2003) · SIAM Journal on Control and Optimization · doi:10.1137/s0363012901385691 · Cited by 709
Linear Least-Squares algorithms for temporal difference learning
Bradtke, S. J., & Barto, A. G. (1996) · Machine Learning · doi:10.1007/bf00114723 · Cited by 599
Natural actor–critic algorithms
Bhatnagar, S., Sutton, R. S., Ghavamzadeh, M., & Lee, M. (2009) · Automatica · doi:10.1016/j.automatica.2009.07.008 · Cited by 559
Infinite-Horizon Policy-Gradient Estimation
Baxter, J., & Bartlett, P. L. (2001) · Cited by 525
Relative Entropy Policy Search
Peters, J., Mulling, K., & Altun, Y. (2010) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v24i1.7727 · Cited by 455
Stable Function Approximation in Dynamic Programming
Gordon, G. J. (1995) · Machine Learning Proceedings 1995 · doi:10.1016/b978-1-55860-377-6.50040-2 · Cited by 446
Feature-based methods for large scale dynamic programming
Tsitsiklis, J. N., & van Roy, B. (1996) · Machine Learning · doi:10.1007/bf00114724 · Cited by 432
Policy search for motor primitives in robotics
Kober, J., & Peters, J. (2011) · Machine Learning · doi:10.1007/s10994-010-5223-6 · Cited by 427
Adaptive linear quadratic control using policy iteration
Bradtke, S. J., Ydstie, B. E., & Barto, A. G. (2005) · Proceedings of 1994 American Control Conference - ACC '94 · doi:10.1109/acc.1994.735224 · Cited by 404
Infinite-Horizon Policy-Gradient Estimation
Baxter, J., & Bartlett, P. L. (2001) · Journal of Artificial Intelligence Research · doi:10.1613/jair.806 · Cited by 343
Reinforcement Learning: A Tutorial Survey and Recent Advances
Gosavi, A. (2009) · INFORMS Journal on Computing · doi:10.1287/ijoc.1080.0305 · Cited by 326
Reinforcement Learning for Humanoid Robotics
Peters, J., Vijayakumar, S., & Schaal, S. (2003) · Cited by 309
A stochastic reinforcement learning algorithm for learning real-valued functions
Gullapalli, V. (1990) · Neural Networks · doi:10.1016/0893-6080(90)90056-q · Cited by 295
Technical Update: Least-Squares Temporal Difference Learning
Boyan, J. A. (2002) · Machine Learning · doi:10.1023/a:1017936530646 · Cited by 294
Actor-Critic--Type Learning Algorithms for Markov Decision Processes
Konda, V. R., & Borkar, V. S. (1999) · SIAM Journal on Control and Optimization · doi:10.1137/s036301299731669x · Cited by 234
Gradient Descent for General Reinforcement Learning
Baird, L. C., & Moore, A. (1998) · Cited by 232
Likelilood ratio gradient estimation: an overview
Glynn, P. W. (1987) · Proceedings of the 19th conference on Winter simulation - WSC '87 · doi:10.1145/318371.318612 · Cited by 219
Biped dynamic walking using reinforcement learning
Benbrahim, H., & Franklin, J. A. (1997) · Robotics and Autonomous Systems · doi:10.1016/s0921-8890(97)00043-2 · Cited by 198
An adaptive optimal controller for discrete-time Markov environments
Witten, I. H. (1977) · Information and Control · doi:10.1016/s0019-9958(77)90354-0 · Cited by 180
Amari, S., & Douglas, S. C. (2002) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.1998.675489 · Cited by 157
Incremental Natural Actor-Critic Algorithms
Bhatnagar, S., Ghavamzadeh, M., Lee, M., & Sutton, R. S. (2007) · Cited by 155
The Computation and Theory of Optimal Control
Dyer, P., McReynolds, S. R., & Eggleston, D. M. (1972) · Journal of Dynamic Systems Measurement and Control · doi:10.1115/1.3426573 · Cited by 152
Bagnell, J. A., & Schneider, J. (2018) · Figshare · doi:10.1184/r1/6552458 · Cited by 148
Average cost temporal-difference learning
Tsitsiklis, J. N., & Roy, B. V. (1999) · Automatica · doi:10.1016/s0005-1098(99)00099-0 · Cited by 140
Gradient Optimization and Nonlinear Control
Hasdorff, L. (1976) · Medical Entomology and Zoology · Cited by 137
Continuous-Time Adaptive Critics
Hanselmann, T., Noakes, L., & Zaknich, A. (2007) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2006.889499 · Cited by 124
Reinforcement learning for a biped robot based on a CPG-actor-critic method
Nakamura, Y., Mori, T., Sato, M.-A., & Ishii, S. (2007) · Neural Networks · doi:10.1016/j.neunet.2007.01.002 · Cited by 119
Impedance Learning for Robotic Contact Tasks Using Natural Actor-Critic Algorithm
Kim, B., Park, J., Park, S., & Kang, S. (2009) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2009.2026289 · Cited by 104
Natural Actor-Critic for Road Traffic Optimisation
Richter, S., Aberdeen, D., & Yu, J. (2007) · The MIT Press eBooks · doi:10.7551/mitpress/7503.003.0151 · Cited by 96
Reinforcement learning of walking behavior for a four-legged robot
Kimura, H., Yamashita, T., & Kobayashi, S. (2003) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.2001.980135 · Cited by 93
Evaluation of Policy Gradient Methods and Variants on the Cart-Pole Benchmark
Riedmiller, M., Peters, J., & Schaal, S. (2007) · IEEE Symposium on Adaptive Dynamic Programming and Reinforcement Learning · doi:10.1109/adprl.2007.368196 · Cited by 79
Learning model-free robot control by a Monte Carlo EM algorithm
Vlassis, N. A., Toussaint, M., Kontes, G. D., & Piperidis, S. (2009) · Autonomous Robots · doi:10.1007/s10514-009-9132-0 · Cited by 72
Likelihood Ratio Gradient Estimation: An Overview
Glynn, P. W. (1987) · doi:10.21236/ada197085 · Cited by 68
Berenji, H. R., & Vengerov, D. (2003) · IEEE Transactions on Fuzzy Systems · doi:10.1109/tfuzz.2003.814834 · Cited by 63
Bhatnagar, S. (2010) · Systems & Control Letters · doi:10.1016/j.sysconle.2010.08.013 · Cited by 63
Non-parametric policy gradients
Kristian Kersting, B., & Driessens, K. (2008) · International Conference on Machine Learning · doi:10.1145/1390156.1390214 · Cited by 62
A fuzzy reinforcement learning approach to power control in wireless transmitters
Vengerov, D., Bambos, N., & Berenji, H. R. (2005) · IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics) · doi:10.1109/tsmcb.2005.846001 · Cited by 47
A sensitivity formula for risk-sensitive cost and the actor–critic algorithm
Borkar, V. S. (2001) · Systems & Control Letters · doi:10.1016/s0167-6911(01)00152-9 · Cited by 46
A Distributed Actor-Critic Algorithm and Applications to Mobile Sensor Network Coordination Problems
Pennesi, P., & Paschalidis, I. C. (2010) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2009.2037462 · Cited by 42
Reinforcement learning applications in dynamic pricing of retail markets
Raju, C. V. L., Narahari, Y., & Ravikumar, K. (2003) · IEEE Conference on Commerce and Enterprise Computing (CEC) · doi:10.1109/coec.2003.1210269 · Cited by 34
Real-time learning: a ball on a beam
Benbrahim, H., Doleac, J., Franklin, J. A., & Selfridge, O. G. (2003) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.1992.287219 · Cited by 29
Learning Control Under Extreme Uncertainty
Gullapalli, V. (1992) · Cited by 25
An RLS-Based Natural Actor-Critic Algorithm for Locomotion of a Two-Linked Robot Arm
Park, J., Kim, J.-H., & Kang, D. (2005) · Lecture notes in computer science · doi:10.1007/11596448_9 · Cited by 21
A Multi-agent Reinforcement Learning using Actor-Critic methods
Li, C., Wang, M., & Qing-neng, Y. (2008) · International Conference on Machine Learning and Cybernetics · doi:10.1109/icmlc.2008.4620528 · Cited by 14
Two steps natural actor critic learning for underwater cable tracking
El-Fakdi, A., Carreras, M., & Galceran, E. (2010) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2010.5509751 · Cited by 8
Fukushima-Kimura, B. H., Kamijima, Y., Kawamura, K., & Sakai, A. (2023) · Transactions of the Institute of Systems Control and Information Engineers · doi:10.5687/iscie.36.9 · Cited by 6
Cited by
Deep learning in neural networks: an overview
Schmidhuber, J. (2015) · Neural Networks · doi:10.1016/j.neunet.2014.09.003 · Cited by 18,570
Machine learning & artificial intelligence in the quantum domain: a review of recent progress
Dunjko, V., & Briegel, H. J. (2018) · Reports on Progress in Physics · doi:10.1088/1361-6633/aab406 · Cited by 1,055
Neural Network Dynamics for Model-Based Deep Reinforcement Learning with Model-Free Fine-Tuning
Nagabandi, A., Kahn, G., Fearing, R. S., & Levine, S. (2018) · 2018 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2018.8463189 · Cited by 848
Adaptive Dynamic Programming for Control: A Survey and Recent Advances
Liu, D., Xue, S., Zhao, B., Luo, B., & Wei, Q. (2021) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2020.3042876 · Cited by 708
Application of Machine Learning in Wireless Networks: Key Techniques and Open Issues
Sun, Y., Peng, M., Zhou, Y., Huang, Y., & Mao, S. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2924243 · Cited by 678
Metadata
- Authors
- Grondman, I., Busoniu, L., Lopes, G. A. D., & Babuska, R.
- Venue
- IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)
- Published
- 2012-11
- Volume
- 42
- Issue
- 6
- Pages
- 1291-1307
- ISSN
- 1094-6977 (ISSN-L)
- 1558-2442
- OpenAlex
- W2046376809
- Cited by
- 1,042
- References
- 71
- FWCI
- 14.57
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.