Fair resource allocation: using welfare-based dominance constraints
journal contributionposted on 2021-05-10, 10:31 authored by Nikolaos ArgyrisNikolaos Argyris, Özlem Karsu, Mirel Yavuz
In this paper we consider the problem of supporting resource allocation decisions affecting multiple beneficiaries. Such problems inherently involve efficiency-fairness trade-offs. We introduce a new approach based on the paradigm of maximizing efficiency subject to constraints to ensure that the decision is acceptably fair. In contrast to existing literature, we incorporate fairness in the form of welfare dominance, ensuring that the resultant distribution of benefits to beneficiaries is at least as good as some reference distribution with respect to a set of social welfare functions that satisfy commonly accepted efficiency and fairness related axioms. We introduce a practical means to parameterize the problem, which allows for excluding welfare functions that are deemed insufficiently or overly sensitive to inequality. This allows for analyzing the impact of changes in inequality aversion on efficiency, thus revealing the trade-off between efficiency and fairness. We develop tractable reformulations for the resulting non-linear multi-level optimization problems. We then extend this approach for cases where resources are allocated to groups of individuals with different sizes. We demonstrate the potential use of the suggested framework on two case studies: a workload allocation problem and a healthcare provisioning problem.
Newton Fund, administered by the British Council, in the form of an overseas Travel Grant (no. RLTG6-261490920)
- Business and Economics
Published inEuropean Journal of Operational Research
- AM (Accepted Manuscript)
Rights holder© Elsevier
Publisher statementThis paper was accepted for publication in the journal European Journal of Operational Research and the definitive published version is available at https://doi.org/10.1016/j.ejor.2021.05.003.