Justified representation: Difference between revisions
Content added Content deleted
Marylander (talk | contribs) (Added a definition of Full Justified Representation.) |
Marylander (talk | contribs) m (→Full Justified Representation: the equation bugged so I got rid of it.) |
||
Line 17: | Line 17: | ||
== Full Justified Representation == |
== Full Justified Representation == |
||
In approval elections, given a matrix of approval votes A where each column represents a candidate c ∈ C and each row represents a voter v ∈ V. A winner set of candidates, W, of size |W| = k provides '''full justified representation''' for (A, k) if there does not exist a subset of voters N∗ ⊆ N with |N∗| ≥ <math> \ell</math>n/k for a positive integer <math> \ell</math> such that there is a subset T ⊆ C of no more than <math> \ell</math> candidates such that for some '''β''' ≤ <math> \ell</math>, each voter in N∗ approves at least '''β''' candidates in T and they all approve fewer than '''β''' |
In approval elections, given a matrix of approval votes A where each column represents a candidate c ∈ C and each row represents a voter v ∈ V. A winner set of candidates, W, of size |W| = k provides '''full justified representation''' for (A, k) if there does not exist a subset of voters N∗ ⊆ N with |N∗| ≥ <math> \ell</math>n/k for a positive integer <math> \ell</math> such that there is a subset T ⊆ C of no more than <math> \ell</math> candidates such that for some '''β''' ≤ <math> \ell</math>, each voter in N∗ approves at least '''β''' candidates in T and they all approve fewer than '''β''' winners.<ref name=":0">https://arxiv.org/abs/1911.11747</ref> |
||
In score elections, "each voter in N∗ approves at least '''β''' candidates in T" is replaced by "each voter in N∗ gives the candidates in T a total of at least '''β''' points (with scores normalized to [0,1])." <ref name=":0" /> |
In score elections, "each voter in N∗ approves at least '''β''' candidates in T" is replaced by "each voter in N∗ gives the candidates in T a total of at least '''β''' points (with scores normalized to [0,1])." <ref name=":0" /> |