波达操纵的实证研究
人工智能
2010-07-30 v1
摘要
我们研究了在无权重波达规则下选举中的联盟操纵问题。我们提供了波达选举可操纵性的实证证据，提出了两种基于装箱和多处理器调度领域直觉的新的贪婪操纵算法。虽然我们未能证明这些算法在最坏情况下优于现有方法，但我们的实证评估表明，它们显著优于现有方法，并且能够在测试的绝大多数随机生成选举中找到最优操纵。这些实证结果进一步证明，波达规则对联盟操纵几乎没有防御能力。
引用
@article{arxiv.1007.5104,
title = {An Empirical Study of Borda Manipulation},
author = {Jessica Davies and George Katsirelos and Nina Narodystka and Toby Walsh},
journal= {arXiv preprint arXiv:1007.5104},
year = {2010}
}
备注
To appear in Proceedings of the Third International Workshop on Computational Social Choice