paper-with-me

홈 › Papers

Q-Learning in enormous action spaces via amortized approximate maximization

2020-01-22 · Tom Van de Wiele, David Warde-Farley, andriy mnih, Volodymyr Mnih

Applying Q-learning to high-dimensional or continuous action spaces can be difficult due to the required maximization over the set of possible actions. Motivated by techniques from amortized inference, we replace the expensive maximization over all actions with a maximization over a small subset of possible actions sampled from a learned proposal distribution. The resulting approach, which we dub Amortized Q-learning (AQL), is able to handle discrete, continuous, or hybrid action spaces while maintaining the benefits of Q-learning. Our experiments on continuous control tasks with up to 21 dimensional actions show that AQL outperforms D3PG (Barth-Maron et al, 2018) and QT-Opt (Kalashnikov et al, 2018). Experiments on structured discrete action spaces demonstrate that AQL can efficiently learn good policies in spaces with thousands of discrete actions.

📄 PDF Abstract BibTeX arXiv:2001.08116

Code (0)

등록된 구현이 없습니다.

Tasks

continuous-controlContinuous ControlQ-Learning

Methods 이 논문이 사용한 방법론

Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

On the Complexity of Dynamic Submodular Maximization

2021-11-05 · Xi Chen, Binghui Peng

We study dynamic algorithms for the problem of maximizing a monotone submodular function over a stream of $n$ insertions and deletions. We show that any algorithm that maintains a $(0.5+\epsilon)$-approximate solution un…

Fully Dynamic $k$-Clustering in $\tilde O(k)$ Update Time

2023-09-21 · NeurIPS 2023 11

We present a $O(1)$-approximate fully dynamic algorithm for the $k$-median and $k$-means problems on metric spaces with amortized update time $\tilde O(k)$ and worst-case query time $\tilde O(k^2)$. We complement our the…

Fully Dynamic Submodular Maximization over Matroids

2023-05-31 · Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard 외

Maximizing monotone submodular functions under a matroid constraint is a classic algorithmic problem with multiple applications in data mining and machine learning. We study this classic problem in the fully dynamic sett…

Reweighted Expectation Maximization

2019-06-13 · Adji B. Dieng, John Paisley

Training deep generative models with maximum likelihood remains a challenge. The typical workaround is to use variational inference (VI) and maximize a lower bound to the log marginal likelihood of the data. Variational …

Bayesian InferenceDensity EstimationVariational Inference

JANA: Jointly Amortized Neural Approximation of Complex Bayesian Models

2023-02-17 · Stefan T. Radev, Marvin Schmitt, Valentin Pratz, Umberto Picchini 외

This work proposes ``jointly amortized neural approximation'' (JANA) of intractable likelihood functions and posterior densities arising in Bayesian surrogate modeling and simulation-based inference. We train three compl…

DiagnosticTime SeriesTime Series Analysis