Proportional-fair rule

In operations research and social choice, the proportional-fair (PF) rule is a rule saying that, among all possible alternatives, one should pick an alternative that cannot be improved, where "improvement" is measured by the sum of relative improvements possible for each individual agent. It aims to provide a compromise between the utilitarian rule - which emphasizes overall system efficiency, and the egalitarian rule - which emphasizes individual fairness.

The rule was first presented in the context of rate control in communication networks.[1] However, it is a general social choice rule and can also be used, for example, in resource allocation.[2]

  1. ^ Kelly, F P; Maulloo, A K; Tan, D K H (1998-03-01). "Rate control for communication networks: shadow prices, proportional fairness and stability". Journal of the Operational Research Society. 49 (3): 237–252. doi:10.1057/palgrave.jors.2600523. ISSN 0160-5682. S2CID 2876114.
  2. ^ Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich (2017-03-16). "Price of Fairness for allocating a bounded resource". European Journal of Operational Research. 257 (3): 933–943. arXiv:1508.05253. doi:10.1016/j.ejor.2016.08.013. ISSN 0377-2217. S2CID 14229329.