令人厌恶的分布式投票的度量失真

我们考虑一个分布式投票问题，其中一组代理人被划分为不相交的组，以及一组令人厌恶的备选方案。代理人和备选方案由度量空间中的点表示。目标是使用两步机制计算使所有代理人总距离最大化的备选方案，该机制在给定关于代理人与备选方案之间距离的某些信息后，首先为每组代理人选择一个代表性备选方案，然后宣布其中一个为总体获胜者。由于机制的限制性以及其做出决策可能拥有的有限信息，可能并不总是能够选择最优备选方案。我们根据机制可以访问的信息量，展示了不同机制失真的紧界；特别地，我们研究了完全信息和序数机制。