Heterogeneous Stochastic Interactions for Multiple Agents in a Multi-armed Bandit Problem

Udari Madhushani, Naomi Ehrich Leonard

We define and analyze a multi-agent multi-armed bandit problem in which decision-making agents can observe the choices and rewards of their neighbors. Neighbors are defined by a ne…