TY - JOUR
T1 - Accurate preference-based method to obtain the deterministically optimal and satisfactory fairness-efficiency trade-off
AU - Yao, Liming
AU - Su, Zerui
AU - Lu, Hao Chun
N1 - Publisher Copyright:
© 2024 Elsevier Ltd
PY - 2025/2
Y1 - 2025/2
N2 - The resource allocation problem is a classic multi-objective challenge, particularly when balancing the fairness-efficiency trade-off. To achieve a deterministically optimal and satisfactory solution, researchers frequently employ preference-based methods, including selecting among Pareto solutions based on the decision-maker's a posteriori preference and using deterministic models incorporating a priori preferences. In this study, we address two main challenges—specifically, (1) the limitations in measuring the abstract concepts of fairness and efficiency and (2) finding a deterministically optimal and satisfactory balance between fairness and efficiency. We apply a Gini impurity index derived from the classification and regression tree to calculate fairness, ensuring the Gini index function's differentiability. Additionally, we unify the scales of fairness and efficiency to facilitate calculation. Using accurate preference information, we employ the extended interval goal programming method to solve the model and achieve a deterministically optimal and satisfactory solution. The comparative analysis results demonstrate that our model (1) efficiently addresses the real-world water resource allocation problem concerning the fairness-efficiency trade-off; and (2) generates fewer penalties, with an average improvement ratio of 8% in the case study, using more refined penalty functions that align closer to the decision-maker's real and nonlinear preferences.
AB - The resource allocation problem is a classic multi-objective challenge, particularly when balancing the fairness-efficiency trade-off. To achieve a deterministically optimal and satisfactory solution, researchers frequently employ preference-based methods, including selecting among Pareto solutions based on the decision-maker's a posteriori preference and using deterministic models incorporating a priori preferences. In this study, we address two main challenges—specifically, (1) the limitations in measuring the abstract concepts of fairness and efficiency and (2) finding a deterministically optimal and satisfactory balance between fairness and efficiency. We apply a Gini impurity index derived from the classification and regression tree to calculate fairness, ensuring the Gini index function's differentiability. Additionally, we unify the scales of fairness and efficiency to facilitate calculation. Using accurate preference information, we employ the extended interval goal programming method to solve the model and achieve a deterministically optimal and satisfactory solution. The comparative analysis results demonstrate that our model (1) efficiently addresses the real-world water resource allocation problem concerning the fairness-efficiency trade-off; and (2) generates fewer penalties, with an average improvement ratio of 8% in the case study, using more refined penalty functions that align closer to the decision-maker's real and nonlinear preferences.
KW - Arbitrary penalty function
KW - Fairness-efficiency trade-off
KW - Interval goal programming
KW - Multi-objective
KW - Nonlinear
KW - Resource allocation problem
UR - http://www.scopus.com/inward/record.url?scp=85207641899&partnerID=8YFLogxK
U2 - 10.1016/j.omega.2024.103214
DO - 10.1016/j.omega.2024.103214
M3 - Article
AN - SCOPUS:85207641899
SN - 0305-0483
VL - 131
JO - Omega
JF - Omega
M1 - 103214
ER -