Finite-Time Guarantees for Multi-Agent Combinatorial Bandits with Nonstationary Rewards

Katherine B. Adams, Justin J. Boutilier, Qinyang He +1

We study a sequential resource allocation problem where a decision maker selects subsets of agents at each period to maximize overall outcomes without prior knowledge of individual…