Collaboratively Learning the Best Option on Graphs, Using Bounded Local Memory

Lili Su, Martin Zubeldia, Nancy Lynch

We consider multi-armed bandit problems in social groups wherein each individual has bounded memory and shares the common goal of learning the best arm/option. We say an individual…