动态资源分配中的时间公平性及其在医疗中的应用
最优化与控制
2022-12-21 v3
摘要
决策问题通常关注效率最大化。相反,我们研究存在多个利益相关方且集中式决策者须以公平方式决策的问题。不同决策给各利益相关方带来不同效用。在这类决策反复做出的情形下,我们提供高效的数学规划公式,以针对合理的公平性度量识别可能的最大公平性以及随时间改善公平性的决策。我们将该框架应用于救护车分配问题,其中连续轮次的决策受约束限制。面对这一额外复杂性,我们证明了识别公平可行分配策略的结构性结果,并提供了一种结合列生成与基于约束规划求解技术的混合算法来处理此类问题。计算实验表明,我们的方法比朴素方法求解此类问题的速度快数个数量级。
引用
@article{arxiv.2101.03716,
title = {Fairness over time in dynamic resource allocation with an application in Healthcare},
author = {Andrea Lodi and Philippe Olivier and Gilles Pesant and Sriram Sankaranarayanan},
journal= {arXiv preprint arXiv:2101.03716},
year = {2022}
}