Fair Algorithms for Multi-Agent Multi-Armed Bandits

Safwan Hossain, Evi Micha, Nisarg Shah

We propose a multi-agent variant of the classical multi-armed bandit problem, in which there are $N$ agents and $K$ arms, and pulling an arm generates a (possibly different) stocha…