Oct, 2014

社会选择的统计决策理论框架

TL;DR本文从统计决策论的视角出发,提出了基于决策规则的社会选择机制,比较了Bayesian估计器、Mallows模型、Condorcet模型和Kemeny规则等各种类型的机制,并探讨了其规范性能、计算复杂度和渐近行为等方面的性质。其中,对于Condorcet模型,本文证明了Bayesian估计器满足匿名性、中立性和单调性等期望性能,能够在多项式时间内计算,并在一定条件下与其他两种决策规则渐近不同。