当前位置: X-MOL 学术Inf. Process. Lett. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note on the complexity of manipulating weighted Schulze voting
Information Processing Letters ( IF 0.5 ) Pub Date : 2020-06-20 , DOI: 10.1016/j.ipl.2020.105989
Julian Müller , Sven Kosub

We prove that the constructive weighted coalitional manipulation problem for the Schulze voting rule can be solved in polynomial time for an unbounded number of candidates and an unbounded number of manipulators.



中文翻译:

关于操纵加权舒尔茨投票的复杂性的说明

我们证明,对于无数个候选人和无数个操纵者,可以在多项式时间内解决Schulze投票规则的构造性加权联合操纵问题。

更新日期:2020-06-20
down
wechat
bug