Controlling Unknown Linear Dynamics with Bounded Multiplicative Regret

Jacob Carruth, Maximilian F. Eggl, Charles Fefferman +2

We consider a simple control problem in which the underlying dynamics depend on a parameter that is unknown and must be learned. We exhibit a control strategy which is optimal to w…