English

Chunk-Guided Q-Learning

Machine Learning 2026-03-17 v1 Artificial Intelligence

Abstract

In offline reinforcement learning (RL), single-step temporal-difference (TD) learning can suffer from bootstrapping error accumulation over long horizons. Action-chunked TD methods mitigate this by backing up over multiple steps, but can introduce suboptimality by restricting the policy class to open-loop action sequences. To resolve this trade-off, we present Chunk-Guided Q-Learning (CGQ), a single-step TD algorithm that guides a fine-grained single-step critic by regularizing it toward a chunk-based critic trained using temporally extended backups. This reduces compounding error while preserving fine-grained value propagation. We theoretically show that CGQ attains tighter critic optimality bounds than either single-step or action-chunked TD learning alone. Empirically, CGQ achieves strong performance on challenging long-horizon OGBench tasks, often outperforming both single-step and action-chunked methods.

Keywords

Cite

@article{arxiv.2603.13971,
  title  = {Chunk-Guided Q-Learning},
  author = {Gwanwoo Song and Kwanyoung Park and Youngwoon Lee},
  journal= {arXiv preprint arXiv:2603.13971},
  year   = {2026}
}

Comments

Project page: https://gwanwoosong.github.io/cgq

R2 v1 2026-07-01T11:20:07.123Z