部分选票对策略投票的计算影响

在许多现实世界的选举中，代理人不需要对所有候选人进行排序。我们研究了用于修改投票规则以处理此类部分选票的三种最常见方法。这些方法分别修改了计分规则（如博达计数）、淘汰制规则（如单一可转移投票）和基于锦标赛图的规则（如科普兰）。我们认为，对于像单一可转移投票这样的淘汰制投票规则，部分投票不会改变可能进行策略投票的情况。然而，对于计分规则和基于锦标赛图的规则，部分投票可以增加可能进行策略投票的情况。因此，计算策略投票的计算复杂度可能会改变。例如，对于博达计数，计算策略投票的复杂度可能会降低或保持不变，具体取决于我们如何对部分选票进行计分。