paper-with-me

Papers

StaQ it! Growing neural networks for Policy Mirror Descent

2025-06-16 · Alena Shilova, Alex Davey, Brahim Driss, Riad Akrour

In Reinforcement Learning (RL), regularization has emerged as a popular tool both in theory and practice, typically based either on an entropy bonus or a Kullback-Leibler divergence that constrains successive policies. In practice, these approaches have been shown to improve exploration, robustness and stability, giving rise to popular Deep RL algorithms such as SAC and TRPO. Policy Mirror Descent (PMD) is a theoretical framework that solves this general regularized policy optimization problem, however the closed-form solution involves the sum of all past Q-functions, which is intractable in practice. We propose and analyze PMD-like algorithms that only keep the last $M$ Q-functions in memory, and show that for finite and large enough $M$, a convergent algorithm can be derived, introducing no error in the policy update, unlike prior deep RL PMD implementations. StaQ, the resulting algorithm, enjoys strong theoretical guarantees and is competitive with deep RL baselines, while exhibiting less performance oscillation, paving the way for fully stable deep RL algorithms and providing a testbed for experimentation with Policy Mirror Descent.

📄 PDF Abstract BibTeX arXiv:2506.13862

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning (RL)

Methods 이 논문이 사용한 방법론

TRPO Trust Region Policy Optimization, or TRPO, is a policy gradient method in reinforcement learning that avoids parameter updates that change the policy too much with a KL…

Similar Papers 제목 키워드 기반

Policy Mirror Descent with Temporal Difference Learning: Sample Complexity under Online Markov Data

2025-12-30 · Wenye Li, Hongxu Chen, Jiacai Liu, Ke Wei arxiv

This paper studies the policy mirror descent (PMD) method, which is a general policy optimization framework in reinforcement learning and can cover a wide range of policy gradient methods by specifying difference mirror …

Reinforcement Learning

On the Convergence of Policy in Unregularized Policy Mirror Descent

2022-05-17 · Dachao Lin, Zhihua Zhang

In this short note, we give the convergence analysis of the policy in the recent famous policy mirror descent (PMD). We mainly consider the unregularized setting following [11] with generalized Bregman divergence. The di…

On the Convergence Rates of Policy Gradient Methods

2022-01-19 · Lin Xiao

We consider infinite-horizon discounted Markov decision problems with finite state and action spaces and study the convergence rates of the projected policy gradient method and a general class of policy mirror descent me…

Policy Gradient Methods

Beyond State-Wise Mirror Descent: Offline Policy Optimization with Parametric Policies

2026-02-27 · Xiang Li, Yuheng Zhang, Nan Jiang arxiv

We investigate the theoretical aspects of offline reinforcement learning (RL) under general function approximation. While prior works (e.g., Xie et al., 2021) have established the theoretical foundations of learning a go…

Reinforcement LearningOffline RL

Path-Space Mirror Descent for On-Policy Reinforcement Learning under the Generalized Schrödinger Bridge

2026-03-23 · Yuehu Gong, Zeyuan Wang, Yulin Chen, Shutong Ding 외 arxiv

Classical on-policy algorithms such as PPO and mirror descent policy optimization provide stable proximal policy updates through tractable action likelihoods, but are typically instantiated with simple Gaussian policies …

Reinforcement Learning