Kernel Metric Learning for In-Sample Off-Policy Evaluation of Deterministic RL Policies
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916264979464192 |
|---|---|
| author | Lee, Haanvid Guntara, Tri Wahyu Lee, Jongmin Noh, Yung-Kyun Kim, Kee-Eung |
| author_facet | Lee, Haanvid Guntara, Tri Wahyu Lee, Jongmin Noh, Yung-Kyun Kim, Kee-Eung |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2405_18792 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Kernel Metric Learning for In-Sample Off-Policy Evaluation of Deterministic RL Policies Lee, Haanvid Guntara, Tri Wahyu Lee, Jongmin Noh, Yung-Kyun Kim, Kee-Eung Machine Learning Artificial Intelligence 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. |
| title | Kernel Metric Learning for In-Sample Off-Policy Evaluation of Deterministic RL Policies |
| topic | Machine Learning Artificial Intelligence |
| url | https://arxiv.org/abs/2405.18792 |