We develop a general framework for reserve systems that allocate scarce resources such as vaccines to unit-demand agents under prioritization and eligibility constraints, along with a computationally efficient mechanism. Reserve systems allocate scarce resources --such as vaccines, medical units, school seats, or government positions-- to essential groups by creating categories with prioritized beneficiaries. Prior work typically assumed a common baseline priority ordering and featured either hard or soft reserves. The threshold reserve model we introduce supports independent priority orderings, mixtures of hard and soft reserves, and overlapping categories, thereby capturing both beneficiary designations and eligibility constraints while offering policymakers greater flexibility. Our Iterative Max-in-Max Assignment Mechanism (IMMAM) satisfies all desirable properties in this domain: it respects priorities within categories, maximizes resource utilization, and then lexicographically maximizes beneficiary assignments. IMMAM is path independent and therefore well-behaved in settings with multiple institutions making simultaneous allocation decisions. We leverage path independence to obtain comparative statics and to significantly improve the mechanism's computational efficiency. We outline applications of our framework in the context of vaccine allocation.


翻译:我们针对预留系统开发了一个通用框架,用于在优先级和资格约束条件下将稀缺资源(如疫苗)分配给具有单位需求的个体,并提出了一种计算高效的机制。预留系统通过创建具有优先受益者的类别,将稀缺资源(如疫苗、医疗单元、学校席位或政府职位)分配给关键群体。先前的研究通常假设存在一个共同的基线优先级排序,并采用硬性预留或软性预留。我们提出的阈值预留模型支持独立的优先级排序、硬性和软性预留的混合以及重叠的类别,从而既能体现受益者指定,又能处理资格约束,同时为政策制定者提供了更大的灵活性。我们的迭代最大中最大分配机制(IMMAM)满足该领域所有理想特性:尊重类别内的优先级,最大化资源利用率,并进而按字典序最大化受益者分配。IMMAM具有路径独立性,因此在多个机构同时做出分配决策的场景中表现良好。我们利用路径独立性来获得比较静态结果,并显著提高机制的计算效率。我们概述了该框架在疫苗分配背景下的应用。

0
下载
关闭预览

相关内容

《用于代码弱点识别的 LLVM 中间表示》CMU
专知会员服务
14+阅读 · 2022年12月12日
【NeurIPS2022】通过模型转换的可解释强化学习
专知会员服务
38+阅读 · 2022年10月4日
【NeurIPS2022】SparCL:边缘稀疏持续学习
专知会员服务
24+阅读 · 2022年9月22日
【NeurIPS2021】组合能量概念无监督学习
专知会员服务
14+阅读 · 2021年11月5日
【CVPR 2020 Oral】小样本类增量学习
专知
20+阅读 · 2020年6月26日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
【NeurIPS2019】图变换网络:Graph Transformer Network
国家自然科学基金
1+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
46+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
相关VIP内容
《用于代码弱点识别的 LLVM 中间表示》CMU
专知会员服务
14+阅读 · 2022年12月12日
【NeurIPS2022】通过模型转换的可解释强化学习
专知会员服务
38+阅读 · 2022年10月4日
【NeurIPS2022】SparCL:边缘稀疏持续学习
专知会员服务
24+阅读 · 2022年9月22日
【NeurIPS2021】组合能量概念无监督学习
专知会员服务
14+阅读 · 2021年11月5日
相关基金
国家自然科学基金
1+阅读 · 2016年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
46+阅读 · 2015年12月31日
国家自然科学基金
6+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员