paper-with-me

Papers

Kernel Metric Learning for In-Sample Off-Policy Evaluation of Deterministic RL Policies

2024-05-29 · Haanvid Lee, Tri Wahyu Guntara, Jongmin Lee, Yung-Kyun Noh, Kee-Eung Kim

We consider off-policy evaluation (OPE) of deterministic target policies for reinforcement learning (RL) in environments with continuous action spaces. While it is common to use importance sampling for OPE, it suffers from high variance when the behavior policy deviates significantly from the target policy. In order to address this issue, some recent works on OPE proposed in-sample learning with importance resampling. Yet, these approaches are not applicable to deterministic target policies for continuous action spaces. To address this limitation, we propose to relax the deterministic target policy using a kernel and learn the kernel metrics that minimize the overall mean squared error of the estimated temporal difference update vector of an action value function, where the action value function is used for policy evaluation. We derive the bias and variance of the estimation error due to this relaxation and provide analytic solutions for the optimal kernel metric. In empirical studies using various test domains, we show that the OPE with in-sample learning using the kernel with optimized metric achieves significantly improved accuracy than other baselines.

📄 PDF Abstract BibTeX arXiv:2405.18792

Code (1)

haanvid/kmifqe 공식 구현 pytorch

Tasks

Metric LearningOff-policy evaluationReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Local Metric Learning for Off-Policy Evaluation in Contextual Bandits with Continuous Actions

2022-10-24 · Haanvid Lee, Jongmin Lee, Yunseon Choi, Wonseok Jeon 외

We consider local kernel metric learning for off-policy evaluation (OPE) of deterministic policies in contextual bandits with continuous action spaces. Our work is motivated by practical scenarios where the target policy…

Metric LearningMulti-Armed BanditsOff-policy evaluation

Non-Parametric Stochastic Policy Gradient with Strategic Retreat for Non-Stationary Environment

2022-03-24 · Apan Dastider, Mingjie Lin

In modern robotics, effectively computing optimal control policies under dynamically varying environments poses substantial challenges to the off-the-shelf parametric policy gradient methods, such as the Deep Determinist…

Policy Gradient Methods

A Non-Asymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms

2025-02-20 · Zaiwei Chen, Sheng Zhang, Zhe Zhang, Shaan ul Haque 외

We study the problem of solving fixed-point equations for seminorm-contractive operators and establish foundational results on the non-asymptotic behavior of iterative algorithms in both deterministic and stochastic sett…

Q-Learning

Manifold Regularization for Kernelized LSTD

2017-10-15 · Xinyan Yan, Krzysztof Choromanski, Byron Boots, Vikas Sindhwani

Policy evaluation or value function or Q-function approximation is a key procedure in reinforcement learning (RL). It is a necessary component of policy iteration and can be used for variance reduction in policy gradient…

Policy Gradient MethodsReinforcement LearningReinforcement Learning (RL)

Deterministic error bounds for kernel-based learning techniques under bounded noise

2020-08-10 · Emilio T. Maddalena, Paul Scharnhorst, Colin N. Jones

We consider the problem of reconstructing a function from a finite set of noise-corrupted samples. Two kernel algorithms are analyzed, namely kernel ridge regression and $\varepsilon$-support vector regression. By assumi…

Gaussian Processesregression