pipette
ESEspañol

Kelly's conjectures on Condorcet winner probabilities for odd electorates

Seick Kim, Hocheol Shin

Preprint

In the authors' words

Let denote the probability that, among independent uniformly random permutations of labels, there exists a label that precedes every other label in a strict majority of the permutations. We prove that for and odd , and that for and odd . These results establish Kelly's two monotonicity conjectures for odd electorates. The proofs use integral representations involving probabilities associated with sums of independent Bernoulli random variables.

Main resultThe abstract does not state a limitation.

Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.