The Largest Condorcet Domains on 8 Alternatives
Authors:
- Charles Leedham-GreenCLCharles Leedham-Green
Preprint
Abstract
In this note, we report on a record-breaking Condorcet domain (CD) for n=8 alternatives. We show that there exists a CD of size 224, which is optimal and essentially unique (up to isomorphism). If we consider the underlying permutations and focus on Condorcet domains containing the identity permutation, 56 isomorphic such Condorcet domains exist. Our work sheds light on the structure of CDs and UCDs and has potential applications in voting theory and social choice.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Maximal Condorcet domains. A further progress reportGames and Economic Behavior, 2024
- Symmetric Maximal Condorcet DomainsOrder, 2022
- Structured Preferences: A Literature SurveyAutomation and Remote Control, 2022
- Condorcet domains satisfying Arrow’s single-peakednessJournal of Mathematical Economics, 2019
- Condorcet domains, median graphs and the single-crossing propertyEconomic Theory, 2017
- On the likelihood of single-peaked preferencesSocial Choice and Welfare, 2017
- Acyclic sets of linear orders via the Bruhat ordersSocial Choice and Welfare, 2007