Sub-optimality bounds for certainty equivalent policies in partially observed systems

Berk Bozkurt, Aditya Mahajan, Ashutosh Nayyar, Yi Ouyang · 2026

Read Sub-optimality bounds for certainty equivalent policies in partially observed systems by Berk Bozkurt, Aditya Mahajan, Ashutosh Nayyar, Yi Ouyang (2026) 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-2602-02814.txt.

Description

Berk Bozkurt and 3 co-authors bound how much performance is lost when a controller acts on an estimate of the state instead of the state itself, in a 2026 paper. The classical certainty equivalence principle says optimal control of linear systems with quadratic costs can plug the best state estimate into the optimal state-feedback policy. For general nonlinear partially observed systems that shortcut is not optimal.

The authors allow any state estimate, not only the minimum mean square error one. When costs and dynamics are smooth in the appropriate sense, they derive upper bounds on the sub-optimality of the resulting certainty equivalent policies. Several examples illustrate the bounds in action. The generalization matters for practical control stacks, where the estimator is often chosen for computational reasons rather than statistical optimality. Designers can now price that choice before deploying it.

Catalog record

CREATORBerk Bozkurt, Aditya Mahajan, Ashutosh Nayyar, Yi Ouyang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-02814

Browse the full library · About the Tower of Babel