paper-with-me

Papers

Efficient Model-Based Reinforcement Learning Through Optimistic Thompson Sampling

2024-10-07 · Jasmine Bayrooti, Carl Henrik Ek, Amanda Prorok

Learning complex robot behavior through interactions with the environment necessitates principled exploration. Effective strategies should prioritize exploring regions of the state-action space that maximize rewards, with optimistic exploration emerging as a promising direction aligned with this idea and enabling sample-efficient reinforcement learning. However, existing methods overlook a crucial aspect: the need for optimism to be informed by a belief connecting the reward and state. To address this, we propose a practical, theoretically grounded approach to optimistic exploration based on Thompson sampling. Our model structure is the first that allows for reasoning about joint uncertainty over transitions and rewards. We apply our method on a set of MuJoCo and VMAS continuous control tasks. Our experiments demonstrate that optimistic exploration significantly accelerates learning in environments with sparse rewards, action penalties, and difficult-to-explore regions. Furthermore, we provide insights into when optimism is beneficial and emphasize the critical role of model uncertainty in guiding exploration.

📄 PDF Abstract BibTeX arXiv:2410.04988

Code (0)

등록된 구현이 없습니다.

Tasks

continuous-controlContinuous ControlModel-based Reinforcement LearningMuJoCoreinforcement-learningReinforcement LearningThompson Sampling

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Variational Bayesian Optimistic Sampling

2021-10-29 · NeurIPS 2021 12 · Brendan O'Donoghue, Tor Lattimore

We consider online sequential decision problems where an agent must balance exploration and exploitation. We derive a set of Bayesian `optimistic' policies which, in the stochastic multi-armed bandit case, includes the T…

Thompson Sampling

Thompson Sampling for Linear-Quadratic Control Problems

2017-03-27 · Marc Abeille, Alessandro Lazaric

We consider the exploration-exploitation tradeoff in linear quadratic (LQ) control problems, where the state dynamics is linear and the cost function is quadratic in states and controls. We analyze the regret of Thompson…

Reinforcement LearningThompson Sampling

Linear Thompson Sampling Revisited

2016-11-20 · Marc Abeille, Alessandro Lazaric

We derive an alternative proof for the regret of Thompson sampling (\ts) in the stochastic linear bandit setting. While we obtain a regret bound of order $\widetilde{O}(d^{3/2}\sqrt{T})$ as in previous results, the proof…

Thompson Sampling

Optimism Stabilizes Thompson Sampling for Adaptive Inference

2026-02-05 · Shunxing Yan, Han Zhong arxiv

Thompson sampling (TS) is widely used for stochastic multi-armed bandits, yet its inferential properties under adaptive data collection are subtle. Classical asymptotic theory for sample means can fail because arm-specif…

Multi-Armed Bandits

Information-Theoretic Confidence Bounds for Reinforcement Learning

2019-11-21 · NeurIPS 2019 12 · Xiuyuan Lu, Benjamin Van Roy

We integrate information-theoretic concepts into the design and analysis of optimistic algorithms and Thompson sampling. By making a connection between information-theoretic quantities and confidence bounds, we obtain re…

reinforcement-learningReinforcement LearningReinforcement Learning (RL)Thompson Sampling