تقرير
Ensemble Bootstrapping for Q-Learning
العنوان: | Ensemble Bootstrapping for Q-Learning |
---|---|
المؤلفون: | Peer, Oren, Tessler, Chen, Merlis, Nadav, Meir, Ron |
سنة النشر: | 2021 |
المجموعة: | Computer Science Statistics |
مصطلحات موضوعية: | Computer Science - Machine Learning, Computer Science - Artificial Intelligence, Statistics - Machine Learning |
الوصف: | Q-learning (QL), a common reinforcement learning algorithm, suffers from over-estimation bias due to the maximization term in the optimal Bellman operator. This bias may lead to sub-optimal behavior. Double-Q-learning tackles this issue by utilizing two estimators, yet results in an under-estimation bias. Similar to over-estimation in Q-learning, in certain scenarios, the under-estimation bias may degrade performance. In this work, we introduce a new bias-reduced algorithm called Ensemble Bootstrapped Q-Learning (EBQL), a natural extension of Double-Q-learning to ensembles. We analyze our method both theoretically and empirically. Theoretically, we prove that EBQL-like updates yield lower MSE when estimating the maximal mean of a set of independent random variables. Empirically, we show that there exist domains where both over and under-estimation result in sub-optimal performance. Finally, We demonstrate the superior performance of a deep RL variant of EBQL over other deep QL algorithms for a suite of ATARI games. |
نوع الوثيقة: | Working Paper |
URL الوصول: | http://arxiv.org/abs/2103.00445 |
رقم الأكسشن: | edsarx.2103.00445 |
قاعدة البيانات: | arXiv |
الوصف غير متاح. |