Gibbard-Satterthwaite成功案例与显然策略免疫性

Gibbard-Satterthwaite不可能性定理认为，在偏好的完整域上，独裁是唯一帕累托最优且策略免疫的社会选择函数。机制设计中的大量工作旨在绕过这一不可能性定理。三个重大的成功案例脱颖而出。在单峰偏好、房屋匹配和拟线性偏好的域上，存在有吸引力的帕累托最优且策略免疫的社会选择函数。我们研究这些成功案例在将策略免疫性强化为Li (2015)最近引入的显然策略免疫性（OSP）时是否仍然稳健。对于单峰偏好，我们将OSP可实施且一致同意的社会选择函数类刻画为带有防范极端主义保障措施的独裁——即一种机制（结果证明也是帕累托最优的），其中独裁者可以选择结果，但其他代理人可以阻止独裁者选择过于极端的结果。因此，中位数投票不是OSP可实施的。实际上，唯一OSP可实施的分位数规则选择最小或最大的理想点。对于房屋匹配，我们将OSP可实施且帕累托最优的匹配规则类刻画为带有潜伏者的顺序易货——这是对两极串行独裁规则霸道变体的重要推广。虽然Li (2015)表明，当仅出售一件商品时，第二价格拍卖是OSP可实施的，但我们证明这一正面结果不能扩展到多件商品的情况。即使所有代理人对商品的偏好是拟线性且可加的，当出售多于一件商品时，没有任何失败者零支付的福利最大化拍卖是OSP可实施的。我们的分析利用了一个渐进显示原理，这是我们提出并证明的OSP机制的（直接）显示原理的类似物。