mlsanityData to 7 Oct 2026

Decision-Aware Actor-Critic with Function Approximation and Theoretical Guarantees

arXiv 2305.15249 ↗First posted 24 May 2023cs.LG cs.AI math.OCcited by 3

Not on the map. Why?

Abstract (arXiv)

Actor-critic (AC) methods are widely used in reinforcement learning (RL) and benefit from the flexibility of using any policy gradient method as the actor and value-based method as the critic. The critic is usually trained by minimizing the TD error, an objective that is potentially decorrelated with the true goal of achieving a high reward with the actor. We address this mismatch by designing a joint objective for training the actor and critic in a decision-aware fashion. We use the proposed objective to design a generic, AC algorithm that can easily handle any function approximation. We explicitly characterize the conditions under which the resulting algorithm guarantees monotonic policy improvement, regardless of the choice of the policy and critic parameterization. Instantiating the generic algorithm results in an actor that involves maximizing a sequence of surrogate functions (similar to TRPO, PPO) and a critic that involves minimizing a closely connected objective. Using simple bandit examples, we provably establish the benefit of the proposed critic objective over the standard squared error. Finally, we empirically demonstrate the benefit of our decision-aware actor-critic framework on simple RL problems.

Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 43 of its 65 references that are in the map. First posted on arXiv 24 May 2023.

Builds on

43 of 65 references.

References · 43

  1. 2017Proximal Policy Optimization Algorithmscited by 14,441
  2. 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,635
  3. 2015Trust Region Policy Optimizationcited by 2,503
  4. 2016OpenAI Gymcited by 1,684
  5. 2014Convex Optimization: Algorithms and Complexitycited by 569
  6. 2016Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Lojasiewicz Conditioncited by 526
  7. 2019Monte Carlo Gradient Estimation in Machine Learningcited by 281
  8. 2018Sim-to-Real: Learning Agile Locomotion For Quadruped Robotscited by 277
  9. 2018Actor-Attention-Critic for Multi-Agent Reinforcement Learningcited by 259
  10. 2020On the Global Convergence Rates of Softmax Policy Gradient Methodscited by 258
  11. 2020Loss landscapes and optimization in over-parameterized non-linear systems and neural networkscited by 231
  12. 2019On the Theory of Policy Gradient Methods: Optimality, Approximation, and Distribution Shiftcited by 174
31 more
  1. 2017Equivalence Between Policy Gradients and Soft Q-Learningcited by 172
  2. 2015Learning Continuous Control Policies by Stochastic Value Gradientscited by 156
  3. 2020A Two-Timescale Framework for Bilevel Optimization: Complexity Analysis and Application to Actor-Criticcited by 141
  4. 2018Algorithmic Framework for Model-based Deep Reinforcement Learning with Theoretical Guaranteescited by 138
  5. 2019TossingBot: Learning to Throw Arbitrary Objects with Residual Physicscited by 131
  6. 2020A Finite Time Analysis of Two Time-Scale Actor Critic Methodscited by 120
  7. 2017Value Prediction Networkcited by 117
  8. 2022On the Convergence Rates of Policy Gradient Methodscited by 115
  9. 2016Relatively-Smooth Convex Optimization by First-Order Methods, and Applicationscited by 108
  10. 2020Mirror Descent Policy Optimizationcited by 102
  11. 2016The Predictron: End-To-End Learning and Planningcited by 92
  12. 2021A general sample complexity analysis of vanilla policy gradientcited by 74
  13. 2019On the Sample Complexity of Actor-Critic Method for Reinforcement Learning with Function Approximationcited by 54
  14. 2020Non-asymptotic Convergence Analysis of Two Time-scale (Natural) Actor-Critic Algorithmscited by 43
  15. 2021Finite Sample Analysis of Two-Time-Scale Natural Actor-Critic Algorithmcited by 39
  16. 2020Single-Timescale Actor-Critic Provably Finds Globally Optimal Policycited by 34
  17. 2020Policy-Aware Model Learning for Policy Gradient Methodscited by 23
  18. 2021Stochastic Mirror Descent: Convergence Analysis and Adaptive Variants via the Mirror Stochastic Polyak Stepsizecited by 22
  19. 2022A Small Gain Analysis of Single Timescale Actor Criticcited by 22
  20. 2021Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problemscited by 21
  21. 2019Gradient-Aware Model-based Policy Searchcited by 19
  22. 2021Fast Stochastic Bregman Gradient Methods: Sharp Analysis and Variance Reductioncited by 19
  23. 2018On the Convergence Rate of Stochastic Mirror Descent for Nonsmooth Nonconvex Optimizationcited by 18
  24. 2022Finite-Time Analysis of Entropy-Regularized Neural Natural Actor-Critic Algorithmcited by 17
  25. 2023Optimal Convergence Rate for Exact Policy Mirror Descent in Discounted Markov Decision Processescited by 17
  26. 2020How to Learn a Useful Critic? Model-based Action-Gradient-Estimator Policy Optimizationcited by 16
  27. 2021A general class of surrogate functions for stable and efficient reinforcement learningcited by 16
  28. 2017Boosting the Actor with Dual Criticcited by 14
  29. 2021Direct Advantage Estimationcited by 11
  30. 2023Target-based Surrogates for Stochastic Optimizationcited by 4
  31. 2022Provably Efficient Convergence of Primal-Dual Actor-Critic with Nonlinear Function Approximationcited by 1

Built on by

Cited by year

Citing papers per year: 2024: 3.

3 papers.