Jump to content

Landau set

From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

In the study of electoral systems, the uncovered set (also called the Landau set or the Fishburn set) is a set of candidates that generalizes the notion of a Condorcet winner whenever there is a Condorcet paradox.[1] The Landau set can be thought of as the Pareto frontier for a set of candidates, when the frontier is determined by pairwise victories.[2]

The Landau set is a nonempty subset of the Smith set. It was first discovered by Nicholas Miller.[2]

Definition

The Landau set consists of all undominated or uncovered candidates. One candidate (the Fishburn winner) covers another (the Fishburn loser) if they would win any matchup the Fishburn loser would win. Thus, the Fishburn winner has all the pairwise victories of the Fishburn loser, as well as at least one other pairwise victory. In set-theoretic notation, is a candidate such that for every other candidate , there is some candidate (possibly the same as or ) such that is not preferred to and is not preferred to .

References

  1. ^ Miller, Nicholas R. (February 1980). "A New Solution Set for Tournaments and Majority Voting: Further Graph- Theoretical Approaches to the Theory of Voting". American Journal of Political Science. 24 (1): 68–96. doi:10.2307/2110925. JSTOR 2110925.
  2. ^ a b Miller, Nicholas R. (November 1977). "Graph-Theoretical Approaches to the Theory of Voting". American Journal of Political Science. 21 (4): 769–803. doi:10.2307/2110736. JSTOR 2110736.