Bandit Algorithms

12.5 Exercises 168

(b)What happens asηgrows? Write a bound on the expected regret of Exp3-IX
in terms ofηandkandn.