Reducing the Team Uncertainty Penalty: Empirical and Theoretical Approaches

While a significant body of work has examined the exploration / exploitation tradeoff, little has focused on distributed settings. This paper introduces two novel distributed algorithms that outperform existing algorithms in this domain. Additionally, this paper provides a theoretical analysis of one of the algorithms and empirically validates the predictions, which is the first such analysis in this problem setting.