Constructing large peak-pit Condorcet domains

Theory and Decision 94 (1):97-120 (2022)
  Copy   BIBTEX

Abstract

We present a new method of constructing Condorcet domains from pairs of Condorcet domains of smaller sizes (concatenation + shuffle scheme). The concatenation + shuffle scheme provides maximal, connected, copious, peak-pit domains whenever the original domains have these properties. It allows to construct maximal peak-pit Condorcet domains that are larger than those obtained by the Fishburn’s alternating scheme for all $$n\ge 13$$ n ≥ 13 alternatives. For a large number n of alternatives, we get a lower bound $$2.1045^{n}$$ 2. 1045 n for the cardinality of the largest peak-pit Condorcet domain and a lower bound $$2.1890^{n}$$ 2. 1890 n for the cardinality of the largest Condorcet domain, improving Fishburn’s result. We also show that all Arrow’s single-peaked domains can be constructed by concatenation + shuffle scheme starting from the trivial domain.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,202

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Condorcet: political writings.Jean-Antoine-Nicolas de Caritat Condorcet (ed.) - 2012 - Cambridge: Cambridge University Press.
Condorcet and modernity.David Williams - 2004 - New York: Cambridge University Press.
Condorcet : sur l'admission des femmes au droit de cité. Condorcet - 1986 - Corpus: Revue de philosophie 2:139-144.
Condorcet : sur les élections et autres textes. Condorcet - 1986 - Corpus: Revue de philosophie 2:123-128.

Analytics

Added to PP
2022-04-09

Downloads
7 (#1,310,999)

6 months
6 (#417,196)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

No citations found.

Add more citations

References found in this work

Social Choice and Individual Values.Kenneth Joseph Arrow - 1951 - New York, NY, USA: Wiley: New York.

Add more references