The largest Condorcet domain on 8 alternatives
Authors:
Open Access
- 5 September 2023
- journal article
- research article
- Published by Springer Nature in Social Choice and Welfare
- Vol. 62 (1) , 109-116
Abstract
In this note, we report on a Condorcet domain of record-breaking size for n = 8 alternatives. We show that there exists a Condorcet domain of size 224 and that this is the largest possible size for 8 alternatives. Our search also shows that this domain is unique up to isomorphism. In this note we investigate properties of the new domain and relate them to various open problems and conjectures.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Constructing large peak-pit Condorcet domainsTheory and Decision, 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
- Condorcet domains of tiling typeDiscrete Applied Mathematics, 2012
- Acyclic Domains of Linear Orders: A Survey2009
- Acyclic sets of linear orders via the Bruhat ordersSocial Choice and Welfare, 2007
- Social choice theory and the “Centre de Mathématique Sociale”: some historical notesSocial Choice and Welfare, 2005
- Acyclic sets of linear ordersSocial Choice and Welfare, 1996
- On the Rationale of Group Decision-makingJournal of Political Economy, 1948