Learning with Imperfect Models: When Multi-step Prediction Mitigates Compounding Error

Anne Somalwar, Bruce D. Lee, George J. Pappas, Nikolai Matni · 2025

Read Learning with Imperfect Models: When Multi-step Prediction Mitigates Compounding Error by Anne Somalwar, Bruce D. Lee, George J. Pappas, Nikolai Matni (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-01766.txt.

Description

Anne Somalwar and three co-authors analyse when multi-step prediction helps learning-based control, in work from 2025. Small prediction errors can build up over time and limit model-based reinforcement learning and imitation learning. Training a direct multi-step predictor is a common fix, but it adds model complexity, and its benefit has been unclear.

Working with linear dynamical systems, the authors give a sharp trade-off. When the model class fits the system well, single-step models reach lower long-run error. When the class is misspecified, as with partial observability, direct multi-step predictors can cut bias and win. Numerical tests support the theory, including a middle strategy that trains a single-step model with a multi-step loss.

Catalog record

CREATORAnne Somalwar, Bruce D. Lee, George J. Pappas, Nikolai Matni
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE54 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-01766

Browse the full library · About the Tower of Babel