Possible Winners when New Candidates Are Added: The Case of Scoring Rules
Possible Winners when New Candidates Are Added: The Case of Scoring Rules
复制标题
添加新候选人时可能的获胜者：评分规则案例
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
J. Monnot
中科院分区：
文献类型：
--
作者：
Y. Chevaleyre;J. Lang;N. Maudet;J. Monnot
在某些投票情况下，在此过程中可能会出现一些新的候选人。在这种情况下，鉴于将要添加固定的新候选人，我们可能希望确定哪些最初的候选人是可能的赢家。专注于评分规则，我们为上述可能的赢家问题提供了复杂性结果。
In some voting situations, some new candidates may show up in the course of the process. In this case, we may want to determine which of the initial candidates are possible winners, given that a fixed number k of new candidates will be added. Focusing on scoring rules, we give complexity results for the above possible winner problem.