{"id":"arxiv/2604.23760","url":"https://arxiv.org/abs/2604.23760","tags":["math.OC"],"score":0,"title":"Regret-Optimal Control for Finite-State Systems","domain":"math.OC","source":"arxiv","authors":["Yishay Polatov","Oron Sabag"],"reviews":0,"subject":"math.OC","summary":"We study the control of finite-state systems driven by exogenous disturbances, and design causal policies that track the performance of a lookahead benchmark controller. This objective is formalized through dynamic regret, so that favorable disturbance sequences are compared against a strong benchmark, while under adverse disturbance sequences the comparison accounts for the benchmark's degraded performance. This benchmark-relative framework provides an alternative to classical MDP formulations, which assume i.i.d. disturbances, and to robust control approaches, which optimize against…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}