On (Constrained) Efficiency of Strategy-Proof Random Assignment

该研究针对不可分物品的随机分配问题，探讨了随机序列独裁机制（Random Serial Dictatorship, RSD）在防策略性（strategy-proofness）条件下的效率性质。在标准设定中，每个代理人需获得一件物品并具有严格的序数偏好。RSD 因满足平等对待同偏好者（equal treatment of equals）、事后效率（ex post efficiency）和防策略性而被广泛应用，但其是否由这三条公理唯一刻画（在福利意义上）已悬而未决超过二十年。该文的第一个主要结果否定了这一猜想：存在其他同时满足上述三条公理的机制，且在某些偏好轮廓下，其随机分配以一阶随机占优（first-order stochastic dominance）意义帕累托优于 RSD——因此与 RSD 不福利等价。该文的第二个主要结果证明了约束效率：任何满足事后效率、防策略性和有界不变性（bounded invariance）的机制，均不会被任何其他满足防策略性和有界不变性的机制所帕累托占优。作为直接推论，RSD 不会被任何满足防策略性和有界不变性的机制帕累托占优——这为 Zhou（1990）关于 RSD 在防策略机制类中是否为非被占优机制的长期开放问题，在可接受域（所有物品均可接受）上提供了一个肯定的部分答案。研究方法采用了精巧的组合构造证明，通过构造反例机制展示了偏好报告的细微变化如何在不违反策略性的前提下实现随机分配的帕累托改进。