Condorcet 域的外多样性
Outer Diversity of Condorcet Domains
浏览论文内容
中文总结 AI 辅助
研究 Condorcet 域的外多样性度量，通过数值分析和理论推导揭示其在少数候选人和特殊域下的行为。
中文摘要 AI 辅助
Condorcet 域是给定候选集上的一个排名集合，使得仅由该域中的（奇数个）投票组成的每次选举都具有传递的多数关系。我们研究 Condorcet 域的外多样性，即一种量化从随机投票到域中最近投票的期望交换距离的度量。我们针对候选人数较少的极大 Condorcet 域数值分析外多样性，然后为几个特殊域建立其渐近行为，主要获得理论结果。
英文摘要
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.
发表机构
- AGH University（AGH大学）
- University of Geneva（日内瓦大学）
- University of Oxford（牛津大学）
机构由 AI 辅助整理，请以论文原文为准。
