Apr, 2011

无货币的单边配对市场中的社会福利

TL;DR本文研究了在没有货币支付的情况下,将 N 个物品分配给 N 个拥有完整、私有偏好列表和单位需求的代理的社会福利。研究了两个自然社会福利的度量方式,并分析了两种常见的匹配机制,即随机串独裁和概率串行机制,给出了这些机制的效能保证。