Dominant Arm Identification with Mixing and Recycling Observed Samples

Jonghyun Sim, Wonyoung Kim

We study the problem of identifying the dominant arm in multi-armed bandits, where the objective is to find the action with the highest probability of exceeding the realized reward…