不确定性下基于批准的委员会投票中的社会福利最大化

批准投票广泛用于做出多胜者投决。标准规则（也称为批准投票）用于目标设置，以选择获得批准数最高的候选人以最大化社会福利。我们在投票者偏好信息不确定的情景下重新审视基于批准的多胜者投票。我们提出了若干算法结果，用于解决与社会福利最大化相关的问题，包括计算给定结果的社会福利概率分布、计算给定结果为社会福利最大化的概率、计算以最高概率实现社会福利最大化的結果，以及理解结果在社会福利最大化方面的鲁棒性。