EUVIMEDEUVIMED entdecken
Crossref

Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach

Emma Caizergues, François Durand, Marc Noy, Élie De Panafieu, Vlady Ravelomanana

Journal of Artificial Intelligence Research · 12.11.2026 · 87

DOI: 10.1613/jair.1.19712 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Artificial Intelligence Research, online erschienen am 12.11.2026. Verfasst von Emma Caizergues und 4 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study the probability that a given candidate is an α-winner, that is, preferred over every other candidate j by at least a fraction αj of the voters. This general framework encompasses the classical notion of a Condorcet winner, corresponding to α = (½,…,½). Assuming voters have independent preferences, we derive general results and apply them to prominent models such as Impartial Culture and the Mallows model. While previous work relies on probabilistic arguments to derive the limiting probability for a fixed number of candidates 𝑚 as the number of voters 𝑛 tends to infinity, we use techniques from the field of analytic combinatorics to compute not only this limit but also convergence rates, and we provide a method for obtaining higher-order terms in the asymptotic expansion. In particular, we refine existing results on the Condorcet winner under Impartial Culture by establishing the following asymptotic behavior for its probability: a0,m + a1,m,nn-1/2 + Ο(n-1), where we give explicit expressions for the coefficients a0,m and a1,m,n. The latter depends on the parity of the number of voters n only through its parity, while the number of candidates 𝑚 is fixed in our asymptotic regime. Along the way, we derive technical results in multivariate analytic combinatorics that may be of independent interest.

Zitieren

APA

Caizergues, E., Durand, F., Noy, M., Panafieu, É. D., & Ravelomanana, V. (2026). Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach. Journal of Artificial Intelligence Research, 87. https://doi.org/10.1613/jair.1.19712

Vancouver

Caizergues E, Durand F, Noy M, Panafieu ÉD, Ravelomanana V. Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach. Journal of Artificial Intelligence Research. 2026;87. doi:10.1613/jair.1.19712

BibTeX
@article{Caizergues2026,
  author = {Caizergues, Emma and Durand, François and Noy, Marc and Panafieu, Élie De and Ravelomanana, Vlady},
  title = {Probability of a Condorcet Winner for Large Electorates: An Analytic Combinatorics Approach},
  journal = {Journal of Artificial Intelligence Research},
  year = {2026},
  volume = {87},
  doi = {10.1613/jair.1.19712}
}
Kostenlos starten →