Uncovered set: Difference between revisions

Content added Content deleted
No edit summary
Line 1: Line 1:
{{Wikipedia|Landau set}}
{{Wikipedia|Landau set}}


The '''uncovered set''' (sometimes referred to as the "'''[[Lev Landau|Landau]] set'''" or "'''[[Peter Fishburn|Fishburn]] set'''") is defined for a set of [[preferential voting|rank-order]] preferences. An informal definition: the Condorcet winner, or a set of candidates on the "Pareto frontier" for pairwise-victories.
The '''uncovered set''' (sometimes referred to as the "'''[[Lev Landau|Landau]] set'''" or "'''[[Peter Fishburn|Fishburn]] set'''") is defined for a set of [[preferential voting|rank-order]] preferences, and generalizes the Condorcet winner (making it a kind of "top cycle"). The set contains all candidates on the "Pareto frontier" for pairwise-victories.


A Landau candidate will beat every non-Landau candidate one-on-one, and cannot be replaced by a "strictly better" candidate. "Strictly better" means a candidate that would win every pairwise matchup won by the Landau candidate (and some additional matchups).
A Landau candidate will beat every non-Landau candidate one-on-one, and cannot be replaced by a "strictly better" candidate. "Strictly better" means a candidate that would win every pairwise matchup won by the Landau candidate (and some additional matchups).