Steven Heilman, University of Southern California, Three Candidate Plurality is Stablest for Small Correlations
ZoomSuppose we model n votes in an election between two candidates as n i.i.d. uniform random variables in {-1,1}, so that 1 represents a vote for the first candidate, and -1 represents a vote for the other candidate. Then, for each vote, we flip a biased coin (with fixed probability larger than 1/2 of landing…