双边市场中近似可行的公平分配

我们从基础视角研究双边市场中的资源分配，并引入一个通用的建模与算法框架，以有效纳入公平性复杂且多维的方面。我们的主要技术贡献是证明了一系列由不同模型原语参数化的近似可行资源分配的存在性，从而在平衡不同政策制定要求时提供灵活性，允许政策设计者根据具体应用设定这些值。为构建我们的近似可行分配，我们从一个分数资源分配出发，执行迭代舍入过程以获得整数分配。我们展示了针对目标可行性偏差的一个简单、灵活且强的充分条件，以保证舍入过程成功，揭示了市场容量、代理者需求与公平性之间的潜在权衡。为展示我们框架的建模与算法能力，我们考虑了三个突出的市场设计问题：学校分配、带伴侣的稳定匹配以及政治名额分配。在每一个问题中，我们都获得了关于近似可行分配存在性的增强保证，这些分配捕捉了相应的公平性概念，如比例性、无嫉妒性和稳定性。