公平动态配给

Feb, 2021

Fair Dynamic Rationing

Vahideh Manshadi, Rad Niazadeh, Scott Rodilitz

TL;DR本研究旨在探讨政府和非营利组织在任务为需要实现顺序并且可能相关的代理人之间公平高效地分配社会福利时所面临的分配难题，特别是在 COVID-19 流行病期间的类似情况下发现最小填充率上限和最小预期填充率的方法是什么，我们提出了一个简单的自适应政策 -- 投影比例分配，该政策可以同时实现最佳的 ex-post 和 ex-ante 公平，通过对 COVID-19 医疗用品的二元 SEIR 模型进行数值研究，我们发现 PPA 政策显著优于其理论保证以及最佳目标填充率政策。

Abstract

We study the allocative challenges that governmental and nonprofit organizations face when tasked with equitable and efficient rationing of a social good among agents whose needs (demands) realize sequentially and are possibly correlated. As one example, early in the covid-19 pandemic,

governmental organizations nonprofit organizations covid-19 pandemic adaptive policy medical supplies

发现论文，激发创造

基于部署数据的在线分配有限社会资源的最优和公平策略学习

研究了将稀缺的社会资源分配给异质性申请人的问题，根据观察到的协变量设计了一种在线政策，以满足预算限制并最大化预期结果，并通过数据驱动的政策几乎确定渐近实现了最佳样本外政策的预期结果，并扩展了包括各种公平约束的框架。

Nov, 2023

在线资源分配中的公平促进

本研究考虑在非营利性组织的情境下进行在线资源分配，通过使用基于样本的线性规划算法实现了公平分配策略，并将其应用于实际的 COVID-19 疫苗接种数据集，结果表明该算法可以有效提高公平性。

Dec, 2021

高效、公平且激励兼容的医疗配给

该研究论文探讨了医疗资源的配给问题，提出了一种满足优先级、资格要求和尽可能分配最多资源的分配规则，同时保持了计算效率。

Feb, 2021

在分配具有不确定需求的资源时实现公平和利用

本文研究了资源分配中公平性和利用率之间的平衡问题，并探讨了在需求分布不均时的公平性要求，得到了一些不同概率分布下的可证明的最大可使用率上界，发现了某些类型的概率分布下最大可使用率不受公平性约束，并且在幂律分布中求解的间隔可以由与分布参数无关的常数因子进行约束。

Jun, 2019

公平的公共决策制定

本文将不可分割资源公平分配的问题扩展到了一个决策必须在多个社会问题上同时做出的公平公共决策问题，并引入了三种新的松弛解法，最终证明了最大纳什福利解决方案适用于所有三个松弛解法，并提供了满足这些公理的分配的多项式时间算法和难度结果。

Nov, 2016

对不公平动态定价的公正激励

利用动态定价和人工智能方法来解决需求公平和税收再分配政策的问题，并通过模拟经济的实验验证了这种介入策略的潜在效果。

Apr, 2024

具有部分信息的公正而有效的资源分配

本文研究了将不可拆分物品分配给具有加法偏好的代理人的基本问题。我们考虑 eliciting 每个代理人仅排名她最喜欢的 $k$ 个物品，而不是她的完整基数估值。我们表征了实现嫉妒 - 自由度高达一个良好且近似最大值共享保证的 $k$ 值。我们还分析了由于缺乏完整信息而产生的社会福利的乘法损失，无论是否满足公平要求。

May, 2021

资源分配中的先验和后验公平性：两者兼顾

研究在分配不可分割物品的问题中，如何同时实现前置公平和后置公平，设计了基于随机化的算法，在满足前置公平的同时，近似保证后置公平；并发现在稍微放宽后置公平的条件下，可同时满足前置公平和经济效率。

May, 2020

分配问题中的公平学习算法

该研究探讨基于机会平等的公平分配问题，并介绍了一种有效的学习算法来克服不完整反馈数据，进而应用于预测犯罪问题。

Aug, 2018

在线可重用资源的渐进最优竞争比率分配

研究了在线分配问题，通过创建不对称性来控制重用性引起的随机依赖，并建立了一个新算法，获得了最佳竞争比率。(The paper studies the problem of online allocation and proposes a new algorithm that creates asymmetry to control the stochastic dependencies induced by reusability, achieving the best possible competitive ratio.)

Feb, 2020