Plurality is Stablest Conjecture
Plurality is Stablest Conjecture
Let be large, let be the number of candidates, and let voters cast independent uniformly random votes. A voting method is balanced when each candidate has equal probability of winning, and each voter is assumed to have small influence on the outcome. Votes are independently corrupted by leaving each vote unchanged with probability and replacing it by a uniformly random candidate otherwise, for the corresponding noise parameter. Plurality is Stablest Conjecture. Among all balanced voting methods, the plurality function maximizes the probability that the election outcome is preserved under independent vote corruption. This is an open generalization of the two-candidate Majority is Stablest theorem; some cases are known, but the full conjecture for at least three candidates remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Steven Heilman, “Noise Stability of Ranked Choice Voting”, arXiv:2209.11183 (2022).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.