Lower-bound conjecture for adaptive linear-quadratic regulator regret
Let be an arbitrary adaptive policy, and let denote its regret after time points. Lower-bound conjecture. For an arbitrary adaptive policy we have
The conjecture asserts a universal lower bound on the regret growth of adaptive policies in linear-quadratic regulation, suggesting that no adaptive regulator can achieve regret of order smaller than . The supplied text presents this as an interesting direction for future work and gives no resolution.
References
Primary source
Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari and George Michailidis, “On Adaptive Linear-Quadratic Regulators”, arXiv:1806.10749 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.