Rotting Infinitely Many-Armed Bandits

Jung-Hun Kim, Milan Vojnovic, Se-Young Yun

Abstract: We consider the infinitely many-armed bandit problem with rotting rewards, where the mean reward of an arm decreases at each pull of the arm according to an arbitrary trend with maximum rotting rat...