Lower-bound conjecture for adaptive linear-quadratic regulator regret
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.