Outer Diversity of Condorcet Domains
Piotr Faliszewski, Jan Jabrocki, Mateusz Słuszniak, Krzysztof Sornat, Stanisław Szufa, Tomasz Wąs
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.
Create a lesson
Related papers
RANDAO Manipulation in the Presence of MEV
Kaya Alpturer, Nicholas Hope, S. Matthew Weinberg
Conditioning LLMs on Social Value Orientation improves behavioural alignment in a sequential social dilemma
Marco Saponara, Axel Abels, Ann Nowé et al.
STAKE: Preventing a colluding majority from double spending
Zahra Naderi, Vincent Gramoli
Fairness and Non-wastefulness in Matching with Siblings and Initial Enrollments: Compatibility and Complexity
Haris Aziz, Gergely Csáji, Zhaohong Sun et al.
Bandwidth Fee Mechanisms for Certified Transaction Dissemination
Eleftheria Fassman, Mahimna Kelkar, Benjamin Marsh et al.
Forming Alliances in the Fog of War: A General Lotto Perspective
Edik Hakobyan, Vade Shah, Jason R. Marden