3 ms·
The kind of optimality we're talking about is the up-to-constant factors / Big-O kind. The Gittins index has better constant factors than UCB-1. However, UCB-1
by noelwelsh 15y ago
The kind of optimality we're talking about is the up-to-constant factors / Big-O kind. The Gittins index has better constant factors than UCB-1. However, UCB-1 can be computed easily whereas Gittins indices are very expensive to compute.