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
| CREATOR | Berk Bozkurt, Aditya Mahajan, Ashutosh Nayyar, Yi Ouyang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 67 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-02814