paper-with-me

홈 › Papers

On a Connection between Importance Sampling and the Likelihood Ratio Policy Gradient

2010-12-01 · NeurIPS 2010 12 · Tang Jie, Pieter Abbeel

Likelihood ratio policy gradient methods have been some of the most successful reinforcement learning algorithms, especially for learning on physical systems. We describe how the likelihood ratio policy gradient can be derived from an importance sampling perspective. This derivation highlights how likelihood ratio methods under-use past experience by (a) using the past experience to estimate {\em only} the gradient of the expected return $U(\theta)$ at the current policy parameterization $\theta$, rather than to obtain a more complete estimate of $U(\theta)$, and (b) using past experience under the current policy {\em only} rather than using all past experience to improve the estimates. We present a new policy search method, which leverages both of these observations as well as generalized baselines---a new technique which generalizes commonly used baseline techniques for policy gradient methods. Our algorithm outperforms standard likelihood ratio policy gradient algorithms on several testbeds.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Policy Gradient MethodsReinforcement Learning

Similar Papers 제목 키워드 기반

A unified view of likelihood ratio and reparameterization gradients and an optimal importance sampling scheme

2019-10-14 · Paavo Parmas, Masashi Sugiyama

Reparameterization (RP) and likelihood ratio (LR) gradient estimators are used throughout machine and reinforcement learning; however, they are usually explained as simple mathematical tricks without providing any insigh…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)

Energy-Inspired Models: Learning with Sampler-Induced Distributions

2019-10-31 · NeurIPS 2019 12 · Dieterich Lawson, George Tucker, Bo Dai, Rajesh Ranganath

Energy-based models (EBMs) are powerful probabilistic models, but suffer from intractable sampling and density evaluation due to the partition function. As a result, inference in EBMs relies on approximate sampling algor…

Variational Inference

When Machine Learning Meets Importance Sampling: A More Efficient Rare Event Estimation Approach

2025-04-18 · Ruoning Zhao, Xinyun Chen

Driven by applications in telecommunication networks, we explore the simulation task of estimating rare event probabilities for tandem queues in their steady state. Existing literature has recognized that importance samp…

On the connection between Noise-Contrastive Estimation and Contrastive Divergence

2024-02-26 · Amanda Olmin, Jakob Lindqvist, Lennart Svensson, Fredrik Lindsten

Noise-contrastive estimation (NCE) is a popular method for estimating unnormalised probabilistic models, such as energy-based models, which are effective for modelling complex data distributions. Unlike classical maximum…

Multiple Importance Sampling ELBO and Deep Ensembles of Variational Approximations

2022-02-22 · Oskar Kviman, Harald Melin, Hazal Koptagel, Víctor Elvira 외

In variational inference (VI), the marginal log-likelihood is estimated using the standard evidence lower bound (ELBO), or improved versions as the importance weighted ELBO (IWELBO). We propose the multiple importance sa…

Density EstimationVariational Inference