Exact Regret Frontiers and Externality Scheduling in Centralized Serial-Dictatorship Bandits
Exploration in centralized serial-dictatorship matching bandits must use complete matchings, so learning one player--arm pair can impose regret on others. We study this externality under a known common priority order and Gaussian rewards with unit variance. We show that the matching-level Graves--Lai constraints reduce...
Li-Sha-Ge-Yuan-Yuan Xu, Guo-Dong Ma, Peng-Cheng Weng et al.
· 0 citations