paper-with-me

홈 › Papers

Policy Optimization Through Approximate Importance Sampling

2019-10-09 · Marcin B. Tomczak, Dongho Kim, Peter Vrancx, Kee-Eung Kim

Recent policy optimization approaches (Schulman et al., 2015a; 2017) have achieved substantial empirical successes by constructing new proxy optimization objectives. These proxy objectives allow stable and low variance policy learning, but require small policy updates to ensure that the proxy objective remains an accurate approximation of the target policy value. In this paper we derive an alternative objective that obtains the value of the target policy by applying importance sampling (IS). However, the basic importance sampled objective is not suitable for policy optimization, as it incurs too high variance in policy updates. We therefore introduce an approximation that allows us to directly trade-off the bias of approximation with the variance in policy updates. We show that our approximation unifies previously developed approaches and allows us to interpolate between them. We develop a practical algorithm by optimizing the introduced objective with proximal policy optimization techniques (Schulman et al., 2017). We also provide a theoretical analysis of the introduced policy optimization objective demonstrating bias-variance trade-off. We empirically demonstrate that the resulting algorithm improves upon state of the art on-policy policy optimization on continuous control benchmarks.

📄 PDF Abstract BibTeX arXiv:1910.03857

Code (1)

marctom/POTAIS 공식 구현

Tasks

continuous-controlContinuous Control

Similar Papers 제목 키워드 기반

Beyond Importance Sampling: Rejection-Gated Policy Optimization

2026-04-16 · Ziwu Sun, Zhen Gao, Jiyong Zhang, Jiaheng Li arxiv

We propose a new perspective on policy optimization: rather than reweighting all samples by their importance ratios, an optimizer should select which samples are trustworthy enough to drive a policy update. Building on t…

Training Deep Models Faster with Robust, Approximate Importance Sampling

2018-12-01 · NeurIPS 2018 12 · Tyler B. Johnson, Carlos Guestrin

In theory, importance sampling speeds up stochastic gradient algorithms for supervised learning by prioritizing training examples. In practice, the cost of computing importances greatly limits the impact of importance sa…

Practical Marginalized Importance Sampling with the Successor Representation

2021-01-01 · Scott Fujimoto, David Meger, Doina Precup

Marginalized importance sampling (MIS), which measures the density ratio between the state-action occupancy of a target policy and that of a sampling distribution, is a promising approach for off-policy evaluation. Howev…

Deep Reinforcement LearningMuJoCoOff-policy evaluationreinforcement-learning+2

A Deep Reinforcement Learning Approach to Marginalized Importance Sampling with the Successor Representation

2021-06-12 · Scott Fujimoto, David Meger, Doina Precup

Marginalized importance sampling (MIS), which measures the density ratio between the state-action occupancy of a target policy and that of a sampling distribution, is a promising approach for off-policy evaluation. Howev…

Deep Reinforcement LearningMuJoCoOff-policy evaluationreinforcement-learning+2

Geometric-Mean Policy Optimization

2025-07-28 · Yuzhong Zhao, Yue Liu, Junpeng Liu, Jingye Chen 외 arxiv

Group Relative Policy Optimization (GRPO) has significantly enhanced the reasoning capability of large language models by optimizing the arithmetic mean of token-level rewards. Unfortunately, GRPO is observed to suffer f…

Mathematical Reasoning