Feasible Arm Identification

Julian Katz-Samuels, Clayton Scott

Abstract: We introduce the feasible arm identification problem, a pure exploration multi-armed bandit problem where the agent is given a set of $D$-dimensional arms and a polyhedron $P = \{x : A x \leq b \} ...