Quantifying the Burden of Exploration and the Unfairness of Free Riding

Christopher Jung, Sampath Kannan, Neil Lutz

We consider the multi-armed bandit setting with a twist. Rather than having just one decision maker deciding which arm to pull in each round, we have $n$ different decision makers…