View source for Cardinal proportional representation

'''Cardinal proportional representation''' (or "'''Cardinal PR'''") is a class containing [[cardinal voting systems]] used for [[proportional representation]] in multi-seat elections.

Because of the nature of [[Ratings ballot|rated ballots]], it is possible to make assumptions that allow us to examine many different variations of what it means to "represent" voters in the multi-winner context, and to observe to what degree they are all represented. 

== Categories ==
Also see the following section for some categories.

When investigating cardinal PR, it is often categorized into optimal PR methods, which generally work by assigning every possible [[winner set]] a score based on how good it is, and picking the best winner set out of all possible winner sets, and sequential PR methods, which elect one candidate at a time. Optimal PR has the issue of being non-hand-countable and very computationally expensive and complex (in fact, with large committees, they may be both completely impossible to compute and very, very vulnerable to strategic voting<ref>{{Cite web|url=https://www.rangevoting.org/QualityMulti.html|title="Optimal proportional representation" multiwinner voting systems I: methods, algorithms, advantages, and inherent flaws|last=Smith|first=Warren D.|date=October 2015|website=rangevoting.org|url-status=live|archive-url=|archive-date=|access-date=}}</ref>), so in practice, many sequential cardinal PR methods are designed to approximate certain optimal PR methods. When simulating the quality of various cardinal PR methods, sometimes it's common to use optimal PR methods more as "benchmarks" of how good the winner set chosen by the sequential method is, rather than as an actual way of running an election.

The [[KP transform]] can be very useful in allowing '''Approval PR''' methods ([[Approval voting]]-based cardinal PR methods) to work with rated ballots with more than two allowed scores.

=== Optimal methods ===
There is a certain parametrization of optimal PR methods that are in effect based on something like a [[Highest averages method|highest averages method]]. Psi voting and harmonic voting are two voting methods that fall in this category. Psi voting becomes harmonic voting using the [[KP transform]]. Logarithms and the harmonic function appear prominently when discussing these methods.

[[Monroe's method]] is based on the theory that each voter should only have one representative. 

=== Sequential methods ===
[[Sequential Monroe voting]], [[Sequentially Spent Score]], and [[Reweighted Range Voting]] are the most common such methods. They are each based on different philosophies of what PR should be and differ in the details of how best to optimize for their particular philosophies.

=== Often-discussed properties ===
[[Universally liked candidate criterion]]: Candidates who are given maximal support by all voters shouldn't affect the proportionality of the remaining candidates in the winner set when elected.
[[Scale invariance]]: Multiplying all score by a constant leaves the result unaffected.

== Philosophies ==

*
*Under the [[Phragmén's Method| Phragmén interpretation]], voting is a distribution problem where the representation weight of candidates must be fairly spread across the different voters to produce the most equitable representation possible. The winner set composed of candidates which best distribute the candidates representation is the most proportional.
*Under the [[Monroe's method | Monroe]] or Eneström-Phragmén interpretation, voting is an attribution problem where every candidate has a [[ quota]] of voters to be filled with specific voters.  The winner set composed of candidates which maximizes the sum of score for the voters in that candidate’s quota is the most proportional. The voting method is impartial to how anybody outside of that candidate’s quota rates them.
*Under the Thiele interpretation, voters have vote weight which should be distributed across candidates. The proportion of ballot weight assigned to each winner is the amount which that candidate supports their election. Under this interpretation, the more an outcome maximizes the sum of all score when reweighted by ballot weight, the more proportional it is.
**Thiele's [[party list case]] is the [[Highest averages method]]<nowiki/>s. 
*Under the [[Vote unitarity | Unitary interpretation]] interpretation of each voter has an fixed amount of utility to be spent on candidates. When a candidate is elected their power to elect subsequent candidates is lower directly proportionally to the amount of utility previously spend on prior candidates. This interpretation can be thought of as an additional constraint on the [[Monroe's method | Monroe interpretation]] but since the philosophy is about voters spending points on candidates rather than voters themselves being assigned to candidates it is a distinct interpretation of proportional representation. The [[Vote unitarity | Unitary interpretation]] is in some way the inverse interpretation of the [[Phragmén's Method| Phragmén interpretation]]. In the former each '''voter''' has a conserved amount of vote weight to spend on candidates and in the latter the each '''candidate''' has a conserved amount of representation weight to distribute over the voters.
*Under the [[COWPEA]] interpretation, the weight received by a candidate approved on a particular ballot would not be equal to the other candidates also approved on that ballot, but in a proportional manner according to the rest of the electorate.

===Comparison===

To compare, [[Proportionality for Solid Coalitions]] can be thought of to some extent as a separate philosophy to Monroe because rather than trying to look at utility, it requires coherent groups to have a certain number of seats. PSC and Monroe can be made to conflict with examples where a solid coalition has some differences within itself, while another, smaller group is more unified; see [[PSC#Examples]]. 

[[Proportionality for Solid Coalitions]] is praised for ensuring that groups of voters get what would intuitively be considered an at least somewhat proportional outcome, even if they disagree about what candidate best represents their faction. Most methods passing this criterion behave like Monroe and don't use preferences outside the faction to decide who will be a faction's best representative, but exceptions like [[STV-CLE]] exist.

===Example systems===
{| class="wikitable"
|-
!System!!Philosophy!!Comment
|-
|[[Sequential Monroe voting]]||[[Monroe's method | Monroe interpretation]]||-
|-
|[[Method of Equal Shares]]||[[Monroe's method | Monroe interpretation]]||-
|-
|[[Sequentially Spent Score]]||[[Vote unitarity | Unitary interpretation]]||-
|-
|[[Sequentially Shrinking Quota]]||[[Vote unitarity | Unitary interpretation]]||May not be strictly Unitary but follows from the theory
|-
|[[Sequential proportional approval voting]]||[[Proportional approval voting | Thiele Interpretation]]||Approval ballots only
|-
|[[Reweighted Range Voting]]||[[Proportional approval voting | Thiele Interpretation]]||May not be strictly Thiele but follows from the theory
|-
|[[Single distributed vote]]||[[Proportional approval voting | Thiele Interpretation]]||A more Thiele implementation of [[Reweighted Range Voting]]
|-
|[[Sequential proportional score voting]]||[[Proportional approval voting | Thiele Interpretation]]||
|-
|[[Harmonic Voting]]||[[Proportional approval voting | Thiele Interpretation]]||
|-
|[[Sequential Phragmen]]||[[Phragmén's Method| Phragmén interpretation]]||
|-
|[[Sequential Ebert]]||[[Phragmén's Method| Phragmén interpretation]]||
|-
|[[PAMSAC]]||[[Phragmén's Method | Phragmén interpretation]]||
|-
|[[COWPEA Lottery]]||[[COWPEA| COWPEA interpretation]]||
|}

===The backstory===
Thiele, a Danish statistician, and Phragmen, a mathematician have been debating these two philosophies in Sweden. Thiele originally proposed [[sequential proportional approval voting]] in 1900 and it was adopted in Sweden in 1909 before Sweden switched to [[Party List]] voting afterward. Phragmen believed there were flaws in Thiele’s method, and came up with his own sequential method to correct these flaws, and that started [https://rangevoting.org/NonlinQuality.html#debate a debate about what was the ideal metric of proportionality]. Thiele also came up with the approval ballot version of [[harmonic voting]], however during that time the harmonic method was too computationally exhaustive to be used in a governmental election. Both his [[sequential proportional approval voting]] and his approval ballot version of the harmonic method was lost to history until about a century later when they were independently rediscovered.

The Monroe interpretation named after the first first person to formalize the concept, Burt Monroe.<ref name="Monroe 1995 pp. 925–940">{{cite journal | last=Monroe | first=Burt L. | title=Fully Proportional Representation | journal=American Political Science Review | publisher=Cambridge University Press (CUP) | volume=89 | issue=4 | year=1995 | issn=0003-0554 | doi=10.2307/2082518 | pages=925–940|url=https://www.cambridge.org/core/journals/american-political-science-review/article/fully-proportional-representation/ACD79636D5CF12D1E56D43EF7AB7AFE2 | access-date=2020-02-09}}</ref> [[Single transferable vote]] is a Monroe type system which predates this formalization so it is clear that the core idea had existed for some time.

[[Keith Edmonds]] saw a unification of [[Proportional representation|Proportional Representation]] and the concept of one person one vote which was maintained throughout winner the winner selection method. He coined the term "vote unitarity" for the second concept<ref>https://groups.google.com/forum/#!topic/electionscience/Tzt_z6pBt8A</ref> and designed a score reweighting system which satisfied both Hare Quota Criterion and Vote Unitarity. As such it would preserve the amount of score used through sequential rounds while attributing representation in a partitioned way similar to Monroe. It would assign Hare Quotas of score to winners which allowed for a voters influence to be spread over multiple winners as opposed to Monroe which assigns a whole ballot with no spreading. Since score is a conserved quantity which is spent like money there is a natural analogy to [https://rangevoting.org/MarketBasedVoting.html Market based voting]. This concept was heavily influence by economic theory not the Monroe interpretation even though the resultant mathematical formulation is quite similar. 

Phragmen and Monroe share many desirable and undesirable properties. Most importantly a lack of convexity, the ability for votes that give every candidate the same score to affect the outcome. There are also election scenarios where both philosophies pick what is clearly the wrong winner. Further details can be found in the “Pereira’s Complaints about Monroe” section of [https://rangevoting.org/MonroeMW.html Monroe’s method] or the “Major defect pointed out by Toby Pereira” section of this [http://scorevoting.net/PRintLinprog.html Phragmen-Type method])

However neither {{clarify}} fail the [[Universally liked candidate criterion]] which is a criterion that Thiele type methods fail.

'''Benefits of the Phragmen/Monroe/Unitary measure of proportionality:'''

Passes the ULC criteria. For Thiele-type methods, because they fail ULC, every time a candidate that every voter gave a max rating to wins, the distribution of the remaining winners becomes more majoritarian/utilitarian.

'''Benefits of the Thiele measure of proportionality:'''

Adding ballots that give every candidate the same score can’t change which outcome is considered the best. Convexity. Warren's multi-winner participation criteria.

'''Criticisms of the Phragmen metric:'''

Taken to its limits, Phragmen-thinking would say, once the 50% Reds elected a red MP, and the 50% Blues elected a blue MP, there was no benefit whatever to replacing the red MP by somebody approved by the entire populace.

'''Criticisms of the Thiele metric:'''

The [[Universally liked candidate criterion]] can be exemplified with the following example. Three people share a house and two prefer apples and one prefers oranges. One of the apple-preferrers does the shopping and buys three pieces of fruit. But instead of buying two apples and an orange, he buys three apples. Why? Because they all have tap water available to them already and he took this into account in the proportional calculations. And his reasoning was that the larger faction (of two) should have twice as much as the smaller faction (of one) when everything is taken into account, not just the variables. Taken to its logical conclusion, Thiele-thinking would always award the largest faction everything because there is so much that we all share – air, water, public areas, etc!

The trouble with this is, politicians are not like tap water and oranges. That reasoning would make sense if politicians were “wholly owned” by the Blues, just as Peter wholly-eats an apple. But even the most partisan politicians in Canada do a lot of work to help Joe Average constituent whose political leanings they do not even know. At least, so I am told.

===Incompatibility of the philosophies===

Pick your poison: it seems that all proportional voting methods must fail one of two closely related properties:

# If a group of voters gives all the candidates the same score, that cannot affect the election results (ex: if you gave every candidate a max score, your vote shouldn’t change who is and isn’t a winner any more so than you would change the results by just not voting).
# If some of the winners are given the same score by all voters, that cannot affect the proportionality of the election results among the remaining winners (ex: if you removed a candidate that is given a max score by all voters, and ran the election again such that you were electing 1 less winner, the only difference between that election result and the original election result should be that it does not contain the universally liked candidate).

Phragmen/Monroe-type methods fail 1. and Thiele-type methods fail 2. and as of this point, it doesn’t seem possible to have them both without giving up PR.

Peters and [[Piotr Skowron | Skowron]] determined other properties that Phragmén passes but no Thiele-type method can pass, further indicating an incompatibility between the Phragmén and Theile philosophies.<ref name="Peters Skowron 2019">{{cite arXiv | last=Peters | first=Dominik | last2=Skowron | first2=Piotr | title=Proportionality and the Limits of Welfarism | date=2019-11-26 | eprint=1911.11747 | class=cs.GT}}</ref>

== Notes ==
Because rated voting methods allow a voter to give no candidate the highest score, it is possible to give some voters less power to their ballots if they choose it. See [[normalization]] for discussion on this.

Just about all cardinal PR methods are immune to Woodall [[Free riding|free riding]], though their vulnerability to Hylland [[Free riding|free riding]] varies. Some, like [[Sequentially Shrinking Quota]], are maximally resistant.

It is possible to use a cardinal PR method to fill all but one of the seats in an election, and then use either [[STAR voting]] or a [[:Category:Condorcet-cardinal hybrid methods|Condorcet-cardinal hybrid method]] to fill the final seat. For example, SPAV could be used to fill the first four of five seats, and then with the ballots in their reweighted forms, the [[Smith//Approval]] winner could be elected to the final seat. This can be done with ranked or rated ballots using [[Approval threshold|approval thresholds]] to find out both approvals and [[Head-to-head matchup|head-to-head matchups]]. One advantage this holds over using [[Single transferable vote#Deciding the election of the final seat|STV#Deciding the election of the final seat]] or any ranked PR method with a Condorcet method for the final seat is that there appear to be no simple, hand-countable ranked PR methods that reduce to [[D'Hondt]] in their [[party list case]], whereas SPAV and other cardinal PR methods do.

It should be noted that these methods follow different types and philosophies of proportionality than most other proportional representation methods.  They all fail the "[[Proportionality for Solid Coalitions]]" criterion, though [[Sequential Monroe voting]] comes closest.

== See also ==
[[Monotonicity]] appears very often in discussions of cardinal PR; it is a point of pride that [[Score voting]] passes every imaginable generalized form of monotonicity (which practically no other voting methods can), and cardinal PR advocates actively search for PR methods that imitate and extend that feat as much as possible in the multi-winner context.

=== Precinct-summability ===
Though most sequential cardinal PR methods aren't summable, they usually terminate in as many rounds as there are winners. When there is one winner, this means a precinct can submit its vote totals without needing to receive data back from a central authority, and when there are two winners, it need only be noted who won the first round for the precincts to determine who won the second. In general, one less two-way communication must occur than the number of rounds. This makes cardinal PR methods more feasible to be counted using two-way communication than something like [[STV]], which can theoretically require [number of candidates - [number of winners]] rounds. 

== References ==
<references/>