On the Finite-Time Performance of the Knowledge Gradient Algorithm

Yanwen Li, Siyang Gao

Abstract: The knowledge gradient (KG) algorithm is a popular and effective algorithm for the best arm identification (BAI) problem. Due to the complex calculation of KG, theoretical analysis of this algorith...