Proportionality_for_Solid_Coalitions

Proportionality for solid coalitions

Proportionality for solid coalitions

Criterion for proportional representation


Proportionality for solid coalitions (PSC) is a fairness criterion for ranked voting systems. It is an adaptation of the proportional representation criterion to voting systems in which there are no parties, the voters can vote directly for candidates, and can rank the candidates in any way they want. This criterion was proposed by the British philosopher and logician Michael Dummett.[1][2]

Solid coalitions

In party-list systems, proportional representation guarantees each party a number of representatives proportional to its number of votes. In systems without parties, the natural analogue of a "party" is a solid coalition. Informally, a solid coalition is a group of voters who prefer any candidate within a certain set of candidates over any candidate not in the set. A set of voters is a solid coalition for a set of candidates , if every voter in ranks every candidate in ahead of every candidate that is not in .

When a voter is part of a solid coalition that prefers some set of candidates, they are said to be "solidly supporting" or "solidly committed to" that set of candidates.[3][4] Any voter who ranks a single candidate as their 1st choice solidly supports that candidate.

Note that a solid coalition may be "nested" within another solid coalition; for example, there may be a faction of voters that can further be split into subfactions.

In the following let be the number of voters, be the number of seats to be filled and be some positive integer.

k–PSC

–PSC is defined with respect to the Hare quota . If is a solid coalition for and the number of Voters in is at least Hare quotas, then at least candidates from must be elected (if has less than candidates at all, then all of them have to be elected).[5] This criterion was proposed by Michael Dummett.[1]

In the single-winner case, k-PSC is equivalent to the unanimity criterion, as a Hare quota there would comprise all voters.

The most prominent example of a rule that satisfies k-PSC is Single transferable vote.[6]

k + 1–PSC

–PSC is defined like –PSC, but with respect to the Hagenbach-Bischoff quota instead of the Hare quota: the number of voters in must exceed Hagenbach-Bischoff quotas.[5] (The reason it is "exceed" rather than "at least" here is because there can be more HB quotas than seats.)

It is a generalization of the majority criterion in the sense that it relates to groups of supported candidates (solid coalitions) instead of just one candidate, and there may be more than one seat to be filled. Because some authors call the fraction Droop quota, –PSC is also known as Droop proportionality criterion.[2]

One major implication of Droop proportionality is that a majority solid coalition will always be able to elect at least half of the seats. This is because a majority is always over n/2 voters, which is equivalent to a number of voters exceeding half of the Hagenbach-Bischoff quotas (There are (k+1) Hagenbach-Bischoff quotas in an election, since (n/(k+1)) * (k+1) = n, so (k+1)/2, which is half of the quotas * n/(k+1), which is the quota, = n/2).

Generalizations

Aziz and Lee[7] define a property called generalized PSC, and another property, called inclusion PSC, that apply also to weak rankings (rankings with indifferences). Their expanding approvals rule satisfies generalized PSC.

Brill and Peters[8] define a fairness property called Rank-PJR+, which also applies to weak rankings, but makes positive guarantees also to coalitions that are only partially solid. Rank-PJR+ is attained by the expanding approvals rule, but violated by the single transferable vote. It can be decided in polynomial time whether a given committee satisfies Rank-PJR+.

See also


References

  1. Dummett, M.: Voting procedures. Oxford Clarendon Press (1984).
  2. D. R. Woodall: Monotonicity of single-seat preferential election rules. Discrete Applied Mathematics 77 (1997), p. 83–84.
  3. Aziz, Haris; Lee, Barton E. (2020). "A characterization of proportionally representative committees". arXiv:2002.09598 [cs.GT].
  4. Aziz, Haris; Lee, Barton (2017). "The Expanding Approvals Rule: Improving Proportional Representation and Monotonicity". arXiv:1708.07580 [cs.GT].
  5. Tideman N.: Collective Decisions and Voting. Ashgate Publishing Ltd, Aldershot, 2006, p. 268–269.
  6. Tideman, Nicolaus (1995-03-01). "The Single Transferable Vote". Journal of Economic Perspectives. 9 (1): 27–38. doi:10.1257/jep.9.1.27. ISSN 0895-3309.
  7. Aziz, Haris; Lee, Barton E. (2019-08-09). "The expanding approvals rule: improving proportional representation and monotonicity". Social Choice and Welfare. 54 (1). Springer Science and Business Media LLC: 8. arXiv:1708.07580. doi:10.1007/s00355-019-01208-3. ISSN 0176-1714. S2CID 46926459.
  8. Brill, Markus; Peters, Jannik (2023). "Robust and Verifiable Proportionality Axioms for Multiwinner Voting". arXiv:2302.01989 [cs.GT].

Share this article:

This article uses material from the Wikipedia article Proportionality_for_Solid_Coalitions, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.