Learning Proportionally Fair Allocations with Low Regret
Mohammad Sadegh Talebi, Alexandre Proutière · 2018
We address the problem of learning Proportionally Fair (PF) allocations in parallel server systems with unknown service rates. We provide the first algorithms, to our knowledge, for learning such allocations with sub-linear regret.