Diminishing Return of Value Expansion Methods

Daniel Palenicek, Michael Lutter, João Carvalho, Daniel Dennert, Faran Ahmad +1 more
12/29/2024
cs.LG

No official code found. Best implementation: danielpalenicek/value_expansion (16 stars, MIT, last commit 2023-03-08).

Abstract

Model-based reinforcement learning aims to increase sample efficiency, but the accuracy of dynamics models and the resulting compounding errors are often seen as key limitations. This paper empirically investigates potential sample efficiency gains from improved dynamics models in model-based value expansion methods. Our study reveals two key findings when using oracle dynamics models to eliminate compounding errors. First, longer rollout horizons enhance sample efficiency, but the improvements quickly diminish with each additional expansion step. Second, increased model accuracy only marginally improves sample efficiency compared to learned models with identical horizons. These diminishing returns in sample efficiency are particularly noteworthy when compared to model-free value expansion methods. These model-free algorithms achieve comparable performance without the computational overhead. Our results suggest that the limitation of model-based value expansion methods cannot be attributed to model accuracy. Although higher accuracy is beneficial, even perfect models do not provide unrivaled sample efficiency. Therefore, the bottleneck exists elsewhere. These results challenge the common assumption that model accuracy is the primary constraint in model-based reinforcement learning.

View on arXivView PDF

Code Implementations(1)

MIT

Official code release for ICLR23 "Diminishing Return of Value Expansion Methods in Model-Based Reinforcement Learning"

160Shell, PythonJan 30, 20233 years agoMIT
model-based-reinforcement-learningmvereinforcement-learningretracesac+2 more

Similar Papers

Cite this paper

@article{palenicek2024diminishing,
  title  = {Diminishing Return of Value Expansion Methods},
  author = {Daniel Palenicek and Michael Lutter and João Carvalho and Daniel Dennert and Faran Ahmad and Jan Peters},
  year   = {2024},
  eprint = {2412.20537},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2412.20537v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2412.20537.svg)](https://codeofpaper.com/paper/2412.20537)

Discussion