资源配置
最大最小公平
多数
计算机科学
启发式
数学优化
最优分配
公制(单位)
经济
微观经济学
数学
运营管理
计算机网络
组合数学
作者
Yuanzheng Ma,Tong Wang,Huan Zheng
摘要
Abstract We study a sequential resource allocation problem balancing fairness and efficiency for nonprofit operations. (Un)fairness is measured by the expected maximum demand shortfall among all communities, and (in)efficiency is measured by the expected remaining resources after allocation. We characterize the optimal allocation policy as a two‐threshold policy in which the optimal allocation quantities are spoon‐shaped in terms of the current maximum demand shortfall. We further show that the thresholds and optimal allocation quantity for each community are nondecreasing in resource levels, realized demand from the current community, and weight of the efficiency objective. Based on these results, we propose a simple heuristic policy and numerically show that it performs well and generates fair allocations in a stochastic majorization order. The numerical results show that adding a small weight to the fairness objective significantly improves the system's fairness at a small efficiency cost. Moreover, the optimal initial capacity level is increasing (decreasing) in demand variance if the efficiency weight is small (large). Our theoretical analysis can be extended to the fill rate–based fairness metric.
科研通智能强力驱动
Strongly Powered by AbleSci AI