Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Condorcet domains on at most seven alternatives
Queen Mary University of London, United Kingdom.
Queen Mary University of London, United Kingdom.
University of Essex, United Kingdom.
Umeå University, Faculty of Science and Technology, Department of Mathematics and Mathematical Statistics.
Show others and affiliations
2025 (English)In: Mathematical Social Sciences, ISSN 0165-4896, E-ISSN 1879-3118, Vol. 133, p. 23-33Article in journal (Refereed) Published
Abstract [en]

A Condorcet domain is a collection of linear orders which avoid Condorcet's paradox for majority voting. We have developed a new algorithm for complete enumeration of all maximal Condorcet domains and, using a supercomputer, obtained the first enumeration of all maximal Condorcet domains on n≤7 alternatives. We investigate properties of these domains and use this study to resolve several open questions regarding Condorcet domains, and propose several new conjectures. Following this we connect our results to other domain types used in voting theory, such a non-dictatorial and strategy-proof domains. All our data are made freely available on the web.

Place, publisher, year, edition, pages
Elsevier, 2025. Vol. 133, p. 23-33
Keywords [en]
Condorcet domains, Social choice, Voting theory
National Category
Computer Sciences Discrete Mathematics
Identifiers
URN: urn:nbn:se:umu:diva-233504DOI: 10.1016/j.mathsocsci.2024.12.002ISI: 001413896700001Scopus ID: 2-s2.0-85212133912OAI: oai:DiVA.org:umu-233504DiVA, id: diva2:1927079
Available from: 2025-01-14 Created: 2025-01-14 Last updated: 2025-04-24Bibliographically approved

Open Access in DiVA

fulltext(1132 kB)47 downloads
File information
File name FULLTEXT01.pdfFile size 1132 kBChecksum SHA-512
9c60e2082af88390c9c316b7be4fe3d4dde98f932a4d8be942662b1d9422e3df343a6e8fbe2b335b04b418fc1c0f3902cceb57d80309afa2f22e72f8c88cad92
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Markström, Klas

Search in DiVA

By author/editor
Markström, Klas
By organisation
Department of Mathematics and Mathematical Statistics
In the same journal
Mathematical Social Sciences
Computer SciencesDiscrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 47 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 386 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf