Condorcet Domains of Degree at most Seven

06/28/2023
by   Dolica Akello-Egwell, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/12/2023

New Record-Breaking Condorcet Domains on 10 and 11 Alternatives

We report on discovering new record-breaking Condorcet domains on n=10 a...
research
04/06/2018

Social Choice with Non Quasi-linear Utilities

Without monetary payments, the Gibbard-Satterthwaite theorem proves that...
research
07/25/2019

Domain Generalization via Multidomain Discriminant Analysis

Domain generalization (DG) aims to incorporate knowledge from multiple s...
research
11/09/2018

On Conditional Correlations

The Pearson correlation, correlation ratio, and maximal correlation have...
research
11/16/2017

Less-forgetful Learning for Domain Expansion in Deep Neural Networks

Expanding the domain that deep neural network has already learned withou...
research
02/23/2023

Strategyproof Social Decision Schemes on Super Condorcet Domains

One of the central economic paradigms in multi-agent systems is that age...
research
12/02/2021

Unity is Strength: A Formalization of Cross-Domain Maximal Extractable Value

The multi-chain future is upon us. Modular architectures are coming to m...

Please sign up or login with your details

Forgot password? Click here to reset