Good Arm Identification via Bandit Feedback

Hideaki Kano, Junya Honda, Kentaro Sakamaki +3

We consider a novel stochastic multi-armed bandit problem called {\em good arm identification} (GAI), where a good arm is defined as an arm with expected reward greater than or equ…