具有非拟线性效用的社会选择
计算机科学与博弈论
2018-04-27 v2
摘要
在无货币支付的情况下，Gibbard-Satterthwaite 定理证明，在温和要求下所有诚实的社会选择机制必为独裁。当允许支付时，Vickrey-Clarke-Groves（VCG）机制实现了价值最大化选择，并具有许多其他良好性质：它是防策略的、满射的、确定性的、个体理性的，且不对参与者作正转移。由 Roberts 定理，在三个或更多备选项时，加权 VCG 机制对于拟线性效用域本质上是唯一的。本文的目标是刻画存在具有 VCG 类性质的“合理”机制的非拟线性效用域。我们的主要结果是对极大非拟线性效用域的紧刻画，称之为最大平行域。我们将 Roberts 定理推广到平行域，并利用该广义定理证明两个不可能结果。第一，当效用域为拟线性加上任一单一非平行类型时，任何合理机制必为独裁。第二，对于仍与拟线性仅有极微小差异的更丰富效用域，每个防策略、满射且确定的机制必为独裁。
引用
@article{arxiv.1804.02268,
title = {Social Choice with Non Quasi-linear Utilities},
author = {Hongyao Ma and Reshef Meir and David C. Parkes},
journal= {arXiv preprint arXiv:1804.02268},
year = {2018}
}