10.3969/j.issn.1000-5900.2012.04.003
Possible Winner问题参数算法研究及核心化
给定候选人集合C,部分投票的集合P=(υ1,υ2,…,υn)和候选人c∈C,是否存在P的拓展P'=(υ′1,υ′2,…,υ′n),使得c∈r(P').该同题在不同的得分规则下复杂性是不同的.该文在分析Betzler的文章中(m-k)-approval得分规则的基础上,提出了possible winner问题在k-approval规则下的动态规划算法,并给出了3-approval规则下possible winner问题的多项式核.
k-approval、多项式核、动态规划
34
O221(运筹学)
2013-03-28(万方平台首次上网日期,不代表论文的发表时间)
共5页
13-17