A characterization of the single-crossing domain
نویسندگان
چکیده
We characterize single-crossing preference profiles in terms of two forbidden substructures, one of which contains three voters and six (not necessarily distinct) alternatives, and one of which contains four voters and four (not necessarily distinct) alternatives. We also provide an efficient way to decide whether a preference profile is single-crossing. JEL Classification: D71, C78.
منابع مشابه
A Characterization of the Single-Peaked Single-Crossing Domain
We investigate elections that are simultaneously singlepeaked and single-crossing (SPSC). We show that the domain of 1-dimensional Euclidean elections (where voters and candidates are points on the real line, and each voter prefers the candidates that are close to her to the ones that are further away) is a proper subdomain of the SPSC domain, by constructing an election that is single-peaked a...
متن کاملThe Single-Peaked Domain Revisited: A Simple Global Characterization
It is proved that, among all restricted preference domains that guarantee consistency (i.e. transitivity) of pairwise majority voting, the single-peaked domain is the only minimally rich and connected domain that contains two completely reversed strict preference orders. It is argued that this result explains the predominant role of single-peakedness as a domain restriction in models of politic...
متن کاملRecognizing and Eliciting Weakly Single Crossing Profiles on Trees
The domain of single crossing preference profiles is a widely studied domain in social choice theory. It has been generalized to the domain of single crossing preference profiles with respect to trees which inherits many desirable properties from the single crossing domain, for example, transitivity of majority relation, existence of polynomial time algorithms for finding winners of Kemeny voti...
متن کاملCondorcet Domains, Median Graphs and the Single Crossing Property
Condorcet domains are sets of linear orders with the property that, whenever the preferences of all voters belong to this set, the majority relation has no cycles. We observe that, without loss of generality, 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 individuals whose preferences belong to this domain. We s...
متن کاملAttitudes of Iranians toward the Becker Proposition
This paper evaluates attitudes of Iranians toward crossing red traffic lights and their sensitivity to fines. Economic theory of crime under expected utility predicts that because of the possibility of severe punishments, risk adverse individuals would not cross red lights. This is implied by the Becker proposition. However, among 262 individuals surveyed, more than half of the sample has previ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Social Choice and Welfare
دوره 41 شماره
صفحات -
تاریخ انتشار 2013