The largest Condorcet domain on 8 alternatives-Reference-Cited by-同舟云学术

The largest Condorcet domain on 8 alternatives

Published:2023-09-05 Issue:1 Volume:62 Page:109-116
ISSN:0176-1714
Container-title:Social Choice and Welfare
language:en
Short-container-title:Soc Choice Welf

Author:

Leedham-Green Charles,Markström Klas,Riis Søren^ORCID

Abstract

AbstractIn 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.

Publisher

Springer Science and Business Media LLC

Subject

Economics and Econometrics,Social Sciences (miscellaneous)

Link

https://link.springer.com/content/pdf/10.1007/s00355-023-01481-3.pdf

Reference17 articles.

1. Akello-Egwell D, Leedham-Green C, Litterick A, Markström K, Riis S (2023) Condorcet domains of degree at most seven. Arxiv preprint arxiv:2306.15993

2. Arrow K (1951) Social choice and individual values. Wiley, New York

3. Black D (1948) On the rationale of group decision-making. J Polit Econ 56(1):23–34

4. Danilov V, Karzanov A, Koshevoy G (2012) Condorcet domains of tiling type. Disc Appl Math 160(7–8):933–940

5. Fishburn P (1997) Acyclic sets of linear orders. Soc Choice Welf:113–124

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Maximal Condorcet domains. A further progress report;Games and Economic Behavior;2024-05