Akello-Egwell, Dolica and Leedham-Green, Charles and Litterick, Alastair and Markström, Klas and Riis, Søren (2024) Condorcet Domains of Degree at most Seven. Mathematical Social Sciences, 133 (Januar). pp. 23-33. DOI https://doi.org/10.1016/j.mathsocsci.2024.12.002 (In Press)
Akello-Egwell, Dolica and Leedham-Green, Charles and Litterick, Alastair and Markström, Klas and Riis, Søren (2024) Condorcet Domains of Degree at most Seven. Mathematical Social Sciences, 133 (Januar). pp. 23-33. DOI https://doi.org/10.1016/j.mathsocsci.2024.12.002 (In Press)
Akello-Egwell, Dolica and Leedham-Green, Charles and Litterick, Alastair and Markström, Klas and Riis, Søren (2024) Condorcet Domains of Degree at most Seven. Mathematical Social Sciences, 133 (Januar). pp. 23-33. DOI https://doi.org/10.1016/j.mathsocsci.2024.12.002 (In Press)
Abstract
In this paper we give the first explicit enumeration of all maximal Condorcet domains on n≤7 alternatives. This has been accomplished by developing a new algorithm for constructing Condorcet domains, and an implementation of that algorithm which has been run on a supercomputer. We follow this up by the first survey of the properties of all maximal Condorcet domains up to degree 7, with respect to many properties studied in the social sciences and mathematical literature. We resolve several open questions posed by other authors, both by examples from our data and theorems. We give a new set of results on the symmetry properties of Condorcet domains which unify earlier works. Finally we discuss connections to other domain types such as non-dictatorial domains and generalisations of single-peaked domains. All our data is made freely available for other researches via a new website.
Item Type: | Article |
---|---|
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 09 Dec 2024 16:07 |
Last Modified: | 16 Dec 2024 18:23 |
URI: | http://repository.essex.ac.uk/id/eprint/39838 |
Available files
Filename: 2306.15993v5.pdf
Licence: Creative Commons: Attribution-Noncommercial-No Derivative Works 4.0
Embargo Date: 1 January 2100