本研究探讨了在选民偏好只有局部指定的选举中，给定一位指定候选人是否能通过合适地扩展所有选票成为赢家的可能赢家问题，并证明了对于未加权选民和无限数量候选人的纯计分规则，在除多数派、否决票和表示为向量（2，1，...，1，0）的计分规则外，所有纯计分规则的可能赢家问题都是 NP-complete 的，但多数派和否决票的可能赢家问题可以在多项式时间内解决。 最后证明了对于用向量（2，1，...，1，0）表示的计分规则的可能赢家问题也是 NP-complete 的。

Aug, 2011

研究在无限数量的投票规则下，利用部分订单解决选举中可能产生的获胜问题以及必要胜利问题及其复杂性。

Jan, 2014

论文考虑了具有不完整信息的选举情景，研究了在该情境下如何确定一名可能赢家，发现了有些评选规则下，即使每个选民只有至多一个未决定的选择，也存在最小未决对数使得可能赢家问题为 NP 难题。

Oct, 2016

本文针对计算社会选择理论中可能获胜者问题，以及围绕所述问题的投票规则和多项式核心化方面的挑战等，进行了研究，并对常见投票规则的可能获胜者问题是否具有多项式核心化进行了描述，同时，对所研究问题与合谋操纵问题的关系进行了探讨。

May, 2014

研究不同投票制度中为什么有些具有轻松操纵的 NP 完全性质，而其他一些则具有较难操纵的多项式时间，发现了多样的嫌恶情感是决定性因素：对于每个给候选人分配两个或两个以上的点值的打分协议选举系统来说，它是 NP 完全的，对于其他系统，则可以多项式时间内操纵。

Apr, 2005

本文研究了三种投票方案的胜者问题和排名问题的复杂度，发现 Young 的方案和 Lewis Carroll 的方案都是 NP 难问题，而 Fishburn 的方案可以通过线性规划高效求解。

Dec, 2001

本文研究使用认可选票选举多个获胜者的三种显著选举法的计算方面，包括满意认可投票、比例认可投票和重新加权认可投票，并证明了比例认可投票的获胜者计算是 NP-hard 问题，研究了这些规则的各种策略性方面和计算复杂性。在许多情况下，本文表明，代理或团体代理人无法根据其他代理人固定的认可选票计算出如何投票最佳的 NP-hard 问题。

Jul, 2014

文章研究了选举中预测获胜者的问题，给出了根据不同选举规则计算加减候选人和选民的控制变体的算法和 #P - 完全性结果。

May, 2014

统计学选举学家研究了在通常非常困难获取全部选民偏好的情况下，最常用的赢家预测算法是将选举在少量随机选票中运行，并将获胜者作为预测结果的性能。研究了 $(\epsilon, \delta)$-winner determination 问题，并给出了多种常见投票规则下解决该问题所需样本数量的有趣下界和上界。

Feb, 2015

选举中一个重要的问题是确定在一些选票缺失的情况下候选人是否能够成为赢家。我们研究了当选票被截断时的缺失选票决策问题，证明了在单个可转移选票、最低得分和 Copeland 方面，缺失选票决策问题是 NP 完全的，并提出了一种特殊情况的位置评分规则，使问题可以在多项式时间内计算。我们在截断排名中的结果与完整排名的结果不同，因为当候选人数量或缺失选票数量受限时，它们的难度结果仍然成立，而我们则证明该问题在任一情况下都可以在多项式时间内解决。

Oct, 2023