Browsing by Author "Yavuz, Mirel"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Open Access Fair resource allocation: Using welfare-based dominance constraints(Elsevier, 2022-03-01) Argyris, N.; Karsu, Özlem; Yavuz, MirelIn 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.Item Open Access Two approaches for fair resource allocation(Bilkent University, 2018-05) Yavuz, MirelFairness has become one of the primary concerns in several Operational Research (OR) problems, especially in resource allocation problems. It is crucial to ensure a fair distribution of the resources across the entities so that the proposed solutions will be both applicable and acceptable. In many real-life systems, the most e cient solution will not be the most fair solution, which creates a trade-o between e ciency and fairness. We propose two approaches in order to help the decision makers (DM) to nd an e cient solution which take fairness of the distribution of resources into account. First approach we propose is optimizing a speci c subset of the set of Schur-concave functions, namely ordered weighted averaging (OWA) functions, which are able to re ect both e ciency and fairness concerns. We do not assume that the weights of the DM to be used in OWA functions are readily available. We explore a wide range of weight vectors and report results for these di erent choices of weights. We illustrate the approach using a workload allocation problem and a knapsack problem and visualize the trade-o between fairness and e ciency. In some applications, the DM may provide a reference point such that the aim would be nding an e cient solution which is more preferable than this reference in terms of fairness. For such cases we propose a second approach that maximizes e ciency while controlling fairness concerns via a constraint. Similar to the rst approach, fairness concerns are re ected using OWA function forms. However, the resulting formulation yields to non-linearity. Thus, a hybrid interactive algorithm is presented that tackles this nonlinearity using an enumerative approach. The algorithm nds an e cient solution which OWA dominates the reference point by interacting with the DM. The algorithm is tested on knapsack problems and shows successful performance.