Jul, 2013

区间投票的真实近似

TL;DR研究机制设计的基本问题,即在无货币的情况下,考虑有限数量的备选方案和一般记数偏好下的近似社会福利最大化问题,并提出一种随机的期望真实序数机制来实现其预期社会福利至少是社会最优方案社会福利的 1/m^(3/4)。此外,对于足够多的代理和任何期望真实序数机制,存在一种评估配置文件,其中机制在预期上达到最优社会福利的 O (m^(-2/3)) 分数,对于 m=3 的自然特殊情况,可以获得更紧的界限,并获得有关实用期望真实机制可达到近似比率的自然受限类别的分离结果。