Condorcet domains, median graphs and the single-crossing property

Clemens Puppe () and Arkadii Slinko ()
Additional contact information
Clemens Puppe: Karlsruhe Institute of Technology (KIT)
Arkadii Slinko: The University of Auckland

Economic Theory, 2019, vol. 67, issue 1, No 9, 285-318

Abstract: Abstract Condorcet domains are sets of linear orders with the property that, whenever the preferences of all voters of a society belong to this set, their majority relation has no cycles. We observe that, without loss of generality, every such domain can be assumed to be closed in the sense that it contains the majority relation of every profile with an odd number of voters whose preferences belong to this domain. We show that every closed Condorcet domain can be endowed with the structure of a median graph and that, conversely, every median graph is associated with a closed Condorcet domain (in general, not uniquely). Condorcet domains that have linear graphs (chains) associated with them are exactly the preference domains with the classical single-crossing property. As a corollary, we obtain that a domain with the so-called ‘representative voter property’ is either a single-crossing domain or a very special domain containing exactly four different preference orders whose associated median graph is a 4-cycle. Maximality of a Condorcet domain imposes additional restrictions on the associated median graph. We prove that among all trees only (some) chains can be associated graphs of maximal Condorcet domains, and we characterize those single-crossing domains which are maximal Condorcet domains. Finally, using the characterization of Nehring and Puppe (J Econ Theory 135:269–305, 2007) of monotone Arrovian aggregation, we show that any closed Condorcet domain admits a rich class of strategy-proof social choice functions.

Keywords: Social choice; Condorcet domains; Acyclic sets of linear orders; Median graphs; Single-crossing property; Distributive lattice; Arrovian aggregation; Strategy-proofness; Intermediate preferences (search for similar items in EconPapers)
JEL-codes: C72 D71 (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://link.springer.com/10.1007/s00199-017-1084-6 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joecth:v:67:y:2019:i:1:d:10.1007_s00199-017-1084-6

Ordering information: This journal article can be ordered from
http://www.springer. ... eory/journal/199/PS2

DOI: 10.1007/s00199-017-1084-6

Access Statistics for this article

Economic Theory is currently edited by Nichoals Yanneils

More articles in Economic Theory from Springer, Society for the Advancement of Economic Theory (SAET) Contact information at EDIRC.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().