Fair resource allocation for demands with sharp lower tail inequalities

Abstract

We consider a fairness problem in resource allocation where multiple groups demand resources from a common source with the total fixed amount. We show that for many common demand distributions satisfying sharp lower-tail inequalities, a natural allocation that provides resources proportional to each group's average demand performs very well. More specifically, this natural allocation is approximately fair and efficient (i.e., it provides near maximum utilization). We also show that, when a small amount of unfairness is allowed, the Price of Fairness (PoF), in this case, is close to 1.