议会投票程序：议程控制、操纵与不确定性
计算机科学与博弈论
2015-09-09 v1 多智能体系统
摘要
我们研究了两种流行的议会投票程序的计算问题：修正程序(amendment procedure)和连续程序(successive procedure)。虽然对两种程序而言，寻找成功的操纵或议程控制都是易处理的，但我们的真实世界实验结果表明，大多数选举无法被少数投票者操纵，且议程控制通常不可能。如果投票者偏好是不完整的，那么对两种程序，找出哪些备选方案可能获胜是NP难(NP-hard)的。而判定一个备选方案是否必然获胜对修正程序是coNP难(coNP-hard)的，对连续程序则是多项式时间可解(polynomial-time solvable)的。
引用
@article{arxiv.1509.02424,
title = {Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty},
author = {Robert Bredereck and Jiehua Chen and Rolf Niedermeier and Toby Walsh},
journal= {arXiv preprint arXiv:1509.02424},
year = {2015}
}