mlsanityData to 14 Oct 2026

Outer Diversity of Condorcet Domains

arXiv 2610.00720 ↗First posted 30 Sep 2026cs.GT cs.AI cs.MAcited by 0

Not on the map. Why?

Abstract (arXiv)

A Condorcet domain is a set of rankings over a given candidate set, such that every election that consists only of (an odd number of) votes from the domain has a transitive majority relation. We study outer diversity of Condorcet domains, i.e., a measure that quantifies expected swap distance from a random vote to a closest one in the domain. We numerically analyze outer diversity for maximal Condorcet domains with few candidates, and then we establish its asymptotic behavior for several special domains, mostly obtaining theoretical results.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 5 of its 31 references that are in the map. First posted on arXiv 30 Sep 2026.

Builds on

5 of 31 references.

References · 5

  1. 2022Preference Restrictions in Computational Social Choice: A Surveycited by 9
  2. 2025Drawing a Map of Electionscited by 4
  3. 2025Diversity of Structured Domains via k-Kemeny Scorescited by 2
  4. 2026Outer Diversity of Structured Domainscited by 2
  5. 2020Preferences Single-Peaked on a Tree: Multiwinner Elections and Structural Resultscited by 1

Built on by

Not cited yet.