SyncAI.news, a Varaisys broadcasting
Outer Diversity of Condorcet Domains
PF

Piotr Faliszewski, Jan Jabrocki, Mateusz S{\l}uszniak, Krzysztof Sornat, Stanis{\l}aw Szufa, Tomasz W\k{a}s

· 1 min read

ResearcharXiv cs.AI

Outer Diversity of Condorcet Domains

arXiv:2610.00720v1 Announce Type: cross Abstract: 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.

Original source

This story was published by arXiv cs.AI and written by Piotr Faliszewski, Jan Jabrocki, Mateusz S{\l}uszniak, Krzysztof Sornat, Stanis{\l}aw Szufa, Tomasz W\k{a}s. SyncAI.news shows a preview; the complete article is on the publisher's site.

Read the full story on arxiv.org

Similar News