通过降价机制实现高福利匹配市场
计算机科学与博弈论
2025-06-30 v2
摘要
我们考虑双边匹配货币机制的设计。延迟接受算法传统下的机制，即使是在纳入货币的变体中，也往往聚焦于稳定性这一准则。相反，本工作寻求一种受拍卖启发的、具有社会福利保证的简单机制。我们考虑一种称为 Marshallian Match 的降价机制，由 Waggoner 和 Weyl（2019）提出（但未加分析）。当所有潜在匹配的价值均为正时，我们证明带有“回扣”支付规则的 Marshallian Match 实现了常数近似无政府代价（price of anarchy）。该结果扩展到带有获取自身价值信息成本的模型，也扩展到超图上的匹配。在可能为负估值（例如刻画就业市场）的情况下，问题变得更困难。我们引入近似稳定性的概念并展示它们具有有益的福利含义。然而，在“事前稳定均衡”中证明常数因子福利保证这一主要问题仍然开放。
引用
@article{arxiv.2203.02023,
title = {High Welfare Matching Markets via Descending Price},
author = {Robin Bowers and Bo Waggoner},
journal= {arXiv preprint arXiv:2203.02023},
year = {2025}
}