We study a mathematical model of voting contest with voters and candidates, with each voter ranking the candidates in order of preference, without ties. A Condorcet winner is a candidate who gets more than votes in pairwise contest with every other candidate. An ``impartial culture’’ setting is the case when each voter chooses his/her candidate preference list uniformly at random from all preferences, and does it independently of all other voters. For impartial culture case, Robert May and Lisa Sauermann showed that when is fixed ( and respectively), and grows indefinitely, the probability of a Condorcet winner is small, of order . We show if and , then for each fixed the probability of a Condercet winner is at most of order , thus converges to zero.

生成讲解博客的中文版本

生成AI智能校验的中文版本