paper-with-me

홈 › Papers

Convergence Proof for Actor-Critic Methods Applied to PPO and RUDDER

2020-12-02 · Markus Holzleitner, Lukas Gruber, José Arjona-Medina, Johannes Brandstetter, Sepp Hochreiter

We prove under commonly used assumptions the convergence of actor-critic reinforcement learning algorithms, which simultaneously learn a policy function, the actor, and a value function, the critic. Both functions can be deep neural networks of arbitrary complexity. Our framework allows showing convergence of the well known Proximal Policy Optimization (PPO) and of the recently introduced RUDDER. For the convergence proof we employ recently introduced techniques from the two time-scale stochastic approximation theory. Our results are valid for actor-critic methods that use episodic samples and that have a policy that becomes more greedy during learning. Previous convergence proofs assume linear function approximation, cannot treat episodic examples, or do not consider that policies become greedy. The latter is relevant since optimal policies are typically deterministic.

📄 PDF Abstract BibTeX arXiv:2012.01399

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning (RL)valid

Similar Papers 제목 키워드 기반

Single Time-scale Actor-critic Method to Solve the Linear Quadratic Regulator with Convergence Guarantees

2022-01-31 · Mo Zhou, Jianfeng Lu

We propose a single time-scale actor-critic algorithm to solve the linear quadratic regulator (LQR) problem. A least squares temporal difference (LSTD) method is applied to the critic and a natural policy gradient method…

Bilevel Optimization

The Power of Factorial Powers: New Parameter settings for (Stochastic) Optimization

2020-06-01 · Aaron Defazio, Robert M. Gower

The convergence rates for convex and non-convex optimization methods depend on the choice of a host of constants, including step sizes, Lyapunov function constants and momentum constants. In this work we propose the use …

Stochastic Optimization

A Convergence Result for Regularized Actor-Critic Methods

2019-07-13 · Wesley Suttle, Zhuoran Yang, Kaiqing Zhang, Ji Liu

In this paper, we present a probability one convergence proof, under suitable conditions, of a certain class of actor-critic algorithms for finding approximate solutions to entropy-regularized MDPs using the machinery of…

Global Convergence of the ODE Limit for Online Actor-Critic Algorithms in Reinforcement Learning

2021-08-19 · Ziheng Wang, Justin Sirignano

Actor-critic algorithms are widely used in reinforcement learning, but are challenging to mathematically analyse due to the online arrival of non-i.i.d. data samples. The distribution of the data samples dynamically chan…

reinforcement-learningReinforcement Learning (RL)

Actor-Critic or Critic-Actor? A Tale of Two Time Scales

2022-10-10 · Shalabh Bhatnagar, Vivek S. Borkar, Soumyajit Guin

We revisit the standard formulation of tabular actor-critic algorithm as a two time-scale stochastic approximation with value function computed on a faster time-scale and policy computed on a slower time-scale. This emul…

Vocal Bursts Valence Prediction