带受益人份额保证的储备系统
计算几何
2025-11-26 v1
摘要
我们研究在最低受益人份额保证下的储备系统分配问题，这类保证要求目标匹配构成总匹配比例的指定百分比。虽然此类要求有助于促进目标匹配，但本质上与最大化总匹配数量存在冲突。我们使用最小环 characterizes 完整的非支配前沿，其中每个点代表一个无法在增加目标匹配数量而不牺牲总匹配数量的分配方案。我们的主要结果包括：（i）前沿呈凹函数结构，斜率单调递减；（ii）从最大目标匹配数遍历到最大总匹配数，匹配数量最多减少一半；（iii）重复 Hungary 算法可在多项式时间内计算所有前沿点；（iv）具有受益人份额保证的机制可尊重类别依赖的优先级排序，但必然违反路径独立性。这些结果使我们能够在多样化的分配情境中对受益人份额政策进行严格评估。
引用
@article{arxiv.2511.20076,
title = {On Compaction and Realizability of Almost Convex Octilinear Representations},
author = {Henry Förster and Giacomo Ortali and Lena Schlip},
journal= {arXiv preprint arXiv:2511.20076},
year = {2025}
}