选民偏好中的克隆结构
摘要：选举中，一组由所有选民按顺序进行排名的候选人被称为克隆集，它的成员被称为克隆。克隆结构是给定选举中所有克隆集的集合。本文研究克隆结构的性质。特别是，我们给出了克隆结构的公理化特征，展示了它们的层次结构，并分析了单峰和单交叉选举中的克隆结构。我们提出了一个多项式时间算法，用于找到一组最小的需要合并的克隆集，以使选举变成单峰，同时还证明了对于单交叉选举来说，这个问题是NP难的。
作者：Edith Elkind and Piotr Faliszewski and Arkadii Slinko
论文ID：1110.3939
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2011-10-19