%0 Journal Article
%T 简单规则下VoteControl问题的复杂性分析
%A 秦勤
%A 王雪瑞
%A 李建
%J 湖南科技大学学报(自然科学版)
%D 2013
%X 给定候选人集合C,投票集合V=(v1,v2,…,vn)和候选人c∈C,是否存在V的子集V′,|V′|≤k,使得c∈r(V＼V′).该问题在不同的得分规则下复杂性是不同的.在plurality规则的基础上证明了Reto规则下VoteControl问题是多项式时间可解的,并给出了k′-approval规则下该问题是NP-Complete的证明.
%K VoteControl问题
%K 复杂性
%K 得分规则
%U http://hnkjzr.cnjournals.com/ch/reader/view_abstract.aspx?file_no=20130117&flag=1