arrow
Return

Regularized Q-Learning With Linear Function Approximation

delete2025-07-25
delete0
PRE
AI
J
Jiachen Xi
A
Alfredo Garcia
P
Petar Momčilović
DOI:10.1109/TAC.2025.3592801delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We consider a single-loop algorithm for regularized Q-learning with linear function approximation. The proposed algorithm is motivated by a bilevel optimization formulation of regularized Q-learning wherein the lower level optimization problem aims to identify a value function approximation that satisfies Bellman’s recursive optimality condition, and the upper level aims to find the projection onto the span of basis vectors. We show that under certain assumptions, the proposed algorithm converges to a stationary point in the presence of Markovian noise. In addition, we provide a performance guarantee for the policies derived from the proposed algorithm.
Keywords:
Linear function approximation
Q-learning
reinforcement learning

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

T
Texas A&M University
Scholars:
3.7K
Papers: 1.8K
Citations: 5.1W
Cited Papers

Cited Papers

errShare
errSave
Fast gradient-descent methods for temporal-difference learning with linear function approximation
err2009-06-14
err0
PREAI
errRichard S. Sutton; Hamid Reza Maei; Doina Precup; Shalabh Bhatnagar; David Silver; Csaba Szepesvári; Eric Wiewiora
errShare
errSave
Finite-time error bounds for Greedy-GQ
err2024-04-30
err0
PREAI
errWang, Yue; Zhou, Yi; Zou, Shaofeng
errShare
errSave
researcher View more