真实基数投票机制下相对社会福利的最大化

考虑在具有基数偏好的真实单胜者投票机制中,相对于经典范围投票机制最大化相对社会福利的问题。范围投票机制是一种简单直接的机制,可确定性地最大化社会福利。然而,该机制已知是非真实的,我们研究了使其期望社会福利与范围投票机制所实现社会福利之比最大化的真实机制。本文给出了一种达到 $\Omega(m^{-2/3})$ 比值的机制。证明表明该界在渐近意义下是紧的,且不可能找到更优的投票机制。