Cumulative voting: Difference between revisions
m
Fix typo and add zero-info strategy for quadratic voting.
imported>WikipediaBot m (importing text from Wikipedia) |
m (Fix typo and add zero-info strategy for quadratic voting.) |
||
| (16 intermediate revisions by 8 users not shown) | |||
Line 1:
{{Wikipedia}}
'''Cumulative voting''' ('''accumulation voting''' or '''weighted voting''') is a multiple-winner [[voting system]] intended to promote [[proportional representation]]. It is used heavily in [[corporate governance]], where it is mandated by many [[U.S. state]]s, and it was used to elect the [[Illinois]] House of Representatives from 1870 until 1980. It was used in [[England]] in the late 19th century to elect school boards.▼
▲'''Cumulative voting''' ('''accumulation voting''' or '''weighted voting''') is a (usually) multiple-winner [[voting system]] intended to promote [[proportional representation]]. It is used heavily in
In the most common implementation of this system, a voter facing multiple choices is given X number of ''points''. The voter can then assign his points to one or more of the choices, thus enabling one to weight one's vote if desired. This could be achieved through a normalized [[ratings ballot]], or through multiple [[plurality ballot]]s, one per each point allocated. Typically, each voter will have as many votes as there are winners to be selected. If there was only one winner to be selected and voters were given one vote, this is equivalent to the [[First Past the Post electoral system]] voting.
A more generalized implementation would simply be to allow the voter to split their vote in whatever proportions they like i.e. a voter might give 67.3% of their vote to one candidate, and the remainder to another.
[[Tactical voting]] is the rational response to this system. The strategy of voters should be to balance how strong their preferences for individual candidates are against how close those candidates will be to the critical number of votes needed for election. In general, one should put all of their points behind a single candidate to maximize that candidate's chances of winning i.e. they should use [[FPTP]]-like strategy to boost their favorite frontrunner. ▼
▲[[Tactical voting]] is the rational response to this system. The strategy of voters should be to balance how strong their preferences for individual candidates are against how close those candidates will be to the critical number of votes needed for election.
<TABLE BORDER>
Line 32 ⟶ 20:
<TD>[[Image:Wcumballot.gif|160px]]<BR>For corporate boards</TD>
</TR>
</TABLE>{{fromwikipedia}}
[[Category:Multi-winner voting methods]]
== Quadratic voting ==
{{wikipedia|Quadratic voting}}
:''see also: [[Quadratic voting]]''
A variant of cumulative voting which gained popularity in 2018 is "[[quadratic voting]]". Quadratic voting was conducted in an experiment by the Democratic caucus of the Colorado House of Representatives in April 2019. It differs from cumulative voting by altering "the cost" and "the vote" relation from linear to quadratic.
Quadratic voting is characterized by the optimal zero-information strategic vote (using Myerson-Weber strategy) being to vote honestly -- that is, to vote according to any affine scaling of one's honest utilities.
=== Criticism ===
Quadratic voting has all the major flaws of cumulative voting such as vote splitting and complexity.
== Generalized cumulative voting ==
Cumulative voting can be further generalized into <math>\ell_p</math>-norm cumulative voting, where a voter submits a cardinal (Range-style) ballot and that ballot is normalized to have unit <math>p</math>-norm before it is counted.
If <math>p = 1</math>, then <math>\ell_p</math>-norm cumulative voting is standard cumulative voting. If <math>p=2</math>, then it is quadratic voting, and <math>p=\infty</math> results in Range voting (with the highest-rated candidate scaled up to maximum rating).
The optimal tactical vote depends heavily on <math>p</math>. For instance, vote-splitting is a problem in standard cumulative voting but not in Range voting. On the other hand, the Burr dilemma is a problem in Approval voting (and thus in tactical Range voting) but not in standard cumulative voting.
=== Clone independence ===
Every form of <math>\ell_p</math>-norm cumulative voting except <math>p=\infty</math> (plain [[Range voting]]) is vulnerable to vote-splitting.
For continuous cumulative voting, suppose each candidate can be given any score between 0 and 1. Then let <math>x = \frac{\sqrt[p]{2} - 1}{2\big(\sqrt[p]{2} + 1\big)}</math> and consider the election
* <math>\frac{1}{2}+x-\epsilon</math>: A (1) B (0)
* <math>\frac{1}{2}-x+\epsilon</math>: A (0) B (1)
for some <math>\epsilon</math> where <math>x > \epsilon > 0</math>. A wins by majority rule no matter the value of p.
Clone A into A1 and A2 so that everybody rates the two clones equal. The <math>\ell_p</math> normalization then leads to the first faction giving each A candidate <math>y = \frac{1}{\sqrt[p]{2}}</math> points each. As a result, there's a three-way tie when <math>\epsilon=0</math>, and B wins for any <math>\epsilon > 0</math>, which demonstrates the clone failure.
==== Example ====
Suppose we want to find a clone failure for <math>p=2</math> (quadratic voting). Then <math>x = \frac{\sqrt{2}-1}{2+2\sqrt{2}} \approx 0.086</math> and <math>y = \frac{1}{\sqrt{2}} \approx 0.707</math>. Let <math>\epsilon=0.001</math> to compensate for the roundoff error. Before cloning, the ballots are
* 0.585: A (1) B (0)
* 0.415: A (0) B (1)
where A wins 0.585 points to 0.415.
After cloning:
* 0.585: A1 (0.707) A2 (0.707) B (0)
* 0.415: A1 (0) A2 (0) B (1)
A1 gets 0.413 points, A2 the same, and B gets 0.415 points, thus making B the winner.
==
Cumulative voting can be thought of as a generalization of [[FPTP]] and [[SNTV]]; specifically, when every voter puts all of their points into one candidate, they are all equivalent. Because of this, cumulative voting passes the same [[PSC#Weak forms of PSC|weak form of PSC]] that SNTV does.
In addition, the [[Equal-ranking methods in IRV|fractional way of implementing equal-ranking]] in IRV is a form of equal&even cumulative voting.
[[Category:FPTP-based voting methods]]
[[Category:Semi-proportional voting methods]]
| |||