The Knowledge Gradient Algorithm for a General Class of Online Learning Problems

Ilya O. Ryzhov, Warren B. Powell, Peter I. Frazier

Abstract: We derive a one-period look-ahead policy for finite- and infinite-horizon online optimal learning problems with Gaussian rewards. Our approach is able to handle the case where our prior beliefs abo...