paper-with-me

홈 › Papers

Linear Function Approximation as a Computationally Efficient Method to Solve Classical Reinforcement Learning Challenges

2024-05-27 · Hari Srikanth

Neural Network based approximations of the Value function make up the core of leading Policy Based methods such as Trust Regional Policy Optimization (TRPO) and Proximal Policy Optimization (PPO). While this adds significant value when dealing with very complex environments, we note that in sufficiently low State and action space environments, a computationally expensive Neural Network architecture offers marginal improvement over simpler Value approximation methods. We present an implementation of Natural Actor Critic algorithms with actor updates through Natural Policy Gradient methods. This paper proposes that Natural Policy Gradient (NPG) methods with Linear Function Approximation as a paradigm for value approximation may surpass the performance and speed of Neural Network based models such as TRPO and PPO within these environments. Over Reinforcement Learning benchmarks Cart Pole and Acrobot, we observe that our algorithm trains much faster than complex neural network architectures, and obtains an equivalent or greater result. This allows us to recommend the use of NPG methods with Linear Function Approximation over TRPO and PPO for both traditional and sparse reward low dimensional problems.

📄 PDF Abstract BibTeX arXiv:2405.20350

Code (0)

등록된 구현이 없습니다.

Tasks

AcrobotPolicy Gradient Methods

Methods 이 논문이 사용한 방법론

SPEED The monocular depth estimation (MDE) is the task of estimating depth from a single frame. This information is an essential knowledge in many computer vision tasks such as scene…
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…
Entropy Regularization 설명 없음
PPO Proximal Policy Optimization, or PPO, is a policy gradient method for reinforcement learning. The motivation was to have an algorithm with the data efficiency and reliable…

Similar Papers 제목 키워드 기반

Input Convex Kolmogorov Arnold Networks

2025-05-27 · Thomas Deschatre, Xavier Warin

This article presents an input convex neural network architecture using Kolmogorov-Arnold networks (ICKAN). Two specific networks are presented: the first is based on a low-order, linear-by-part, representation of functi…

Kolmogorov-Arnold Networks

Nonlinear Approximation and (Deep) ReLU Networks

2019-05-05 · I. Daubechies, R. DeVore, S. Foucart, B. Hanin 외

This article is concerned with the approximation and expressive powers of deep neural networks. This is an active research area currently producing many interesting papers. The results most commonly found in the literatu…

Provably Efficient Reinforcement Learning via Surprise Bound

2023-02-22 · Hanlin Zhu, Ruosong Wang, Jason D. Lee

Value function approximation is important in modern reinforcement learning (RL) problems especially when the state space is (infinitely) large. Despite the importance and wide applicability of value function approximatio…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Data classification by quantum radial basis function networks

2019-10-19 · Changpeng Shao

Radial basis function (RBF) network is a third layered neural network that is widely used in function approximation and data classification. Here we propose a quantum model of the RBF network. Similar to the classical ca…

Binary ClassificationClassificationGeneral Classification

Computationally Efficient Sampling-Based Algorithm for Stability Analysis of Nonlinear Systems

2024-05-22 · Péter Antal, Tamás Péni, Roland Tóth

For complex nonlinear systems, it is challenging to design algorithms that are fast, scalable, and give an accurate approximation of the stability region. This paper proposes a sampling-based approach to address these ch…