Quantile Bandits for Best Arms Identification

Mengyan Zhang, Cheng Soon Ong

Abstract: We consider a variant of the best arm identification task in stochastic multi-armed bandits. Motivated by risk-averse decision-making problems, our goal is to identify a set of $m$ arms with the hi...