Distributed Exploration in Multi-Armed Bandits

Eshcar Hillel, Zohar Karnin, Tomer Koren +2

We study exploration in Multi-Armed Bandits in a setting where $k$ players collaborate in order to identify an $\epsilon$-optimal arm. Our motivation comes from recent employment of bandi…