COWPEA: Difference between revisions

From electowiki
Content added Content deleted
(Page created. More to be added.)
 
(Added that the method is strongly monotonic rather than merely monotonic (as discussed in paper))
 
(19 intermediate revisions by 2 users not shown)
Line 1: Line 1:
'''COWPEA (Candidates Optimally Weighted in Proportional Election using Approval voting)''' is a method of [[proportional representation]] that uses [[approval voting]] and gives elected candidates differing weights in parliament or the body into which they are elected.
'''COWPEA (Candidates Optimally Weighted in Proportional Election using Approval voting)''' is a method of [[proportional representation]] that uses [[approval voting]] and gives elected candidates differing weights in parliament or the body into which they are elected. It was first proposed in 2016 by [[Toby Pereira]]<ref>{{Cite web|url=https://groups.google.com/g/electionscience/c/5skD8rTZ82k/m/twtzkcPBBQAJ|title=Proportional approval system based on random ballots|website=groups.google.com|access-date=2021-10-20}}</ref> and was written up as a paper in 2023.<ref>{{Cite journal|last=Pereira|first=Toby|date=2023-05-17|title=COWPEA (Candidates Optimally Weighted in Proportional Election using Approval voting)|url=https://arxiv.org/abs/2305.08857|journal=arXiv}}</ref> It also works on the same principle as the random-ballot tie-break procedure for [[score voting]].<ref>{{Cite web|url=https://rangevoting.org/TieBreakIdeas.html|title=RangeVoting.org - Tie breaking methods|website=rangevoting.org|access-date=2021-10-20}}</ref>


The weight each candidate gets in parliament is the same as the probability that they would be elected in the following lottery:
The weight each candidate gets in parliament is the same as the probability that they would be elected in the following lottery:


Pick a ballot at random and list the candidates approved on this ballot. Pick another ballot at random, and strike off from the list all candidates not also approved on this ballot. Continue until one candidate is left and elect this candidate. If the number of candidates goes from >1 to 0 in one go, ignore that ballot and continue. If any tie cannot be broken, then elect the tied candidates with equal probability.
{{Definition|Start with a list of all candidates. Pick a ballot at random and remove from the list all candidates not approved on this ballot. Pick another ballot at random, and continue with this process until one candidate is left. Elect this candidate. If the number of candidates ever goes from >1 to 0 in one go, ignore that ballot and continue. If any tie cannot be broken, then elect the tied candidates with equal probability.}}


COWPEA can also be used to calculate the proportion of seats to be allocated to each party in an approval-based [[Party-list proportional representation|party-list]] proportional election, or the candidate "assets" in [[Asset voting]]. It can be used with the [[Kotze-Pereira transformation]] for a [[Score Voting|score voting]] variant.
[[Category:Approval PR methods]]


COWPEA is strongly [[Monotonicity|monotonic]] and passes [[Independence of Irrelevant Ballots]] (IIB). The [[universally liked candidate criterion]] (ULC) is inapplicable since such a candidate would take all the power within the parliament.
[[Category:Approval methods]]

The idea behind COWPEA is that if a voter has approved more than one candidate, then the candidates approved on that ballot
would be weighted not equally but in a proportional manner according to the rest of the electorate, with all ballots considered. COWPEA is also not simply an election method but an attempt at an answer to the question: How do we determine the mathematically optimal candidate weights in a proportional election?

=== COWPEA Lottery ===

The COWPEA Lottery method, which elects candidates according to the above lottery individually and with equal weight, passes strong monotonicity, IIB and ULC. Achieving all three of these together is very rare and seen as a prerequisite for a "Holy Grail" method for a proportional approval or score method. However, these are achieved at the cost of determinism.

The following lottery is done k times to elect k candidates:{{Definition|Start with a list of all currently-unelected candidates. Pick a ballot at random and remove from the list all candidates not approved on this ballot. Pick another ballot at random, and continue with this process until one candidate is left. Elect this candidate. If the number of candidates ever goes from >1 to 0 in one go, ignore that ballot and continue. If any tie cannot be broken, then elect the tied candidates with equal probability.}}COWPEA Lottery can be used with the [[Kotze-Pereira transformation]] for a [[Score Voting|score voting]] variant. Alternatively, scores or grades can be used as layers of approval. For the first ballot picked in each iteration of the lottery, only the highest rated so-far unelected candidate(s) would remain in the lottery. For each subsequent ballot picked, the highest rated eligible candidate(s) on this ballot would remain.
</br>

[[Category:Approval PR methods]]
[[Category:Approval voting]]
[[Category:Proportional voting methods]]
[[Category:Multi-winner voting methods]]
[[Category:Cardinal voting methods]]
[[Category:Cardinal PR methods]]
[[Category:Randomness]]

Latest revision as of 22:30, 7 January 2024

COWPEA (Candidates Optimally Weighted in Proportional Election using Approval voting) is a method of proportional representation that uses approval voting and gives elected candidates differing weights in parliament or the body into which they are elected. It was first proposed in 2016 by Toby Pereira[1] and was written up as a paper in 2023.[2] It also works on the same principle as the random-ballot tie-break procedure for score voting.[3]

The weight each candidate gets in parliament is the same as the probability that they would be elected in the following lottery:

Start with a list of all candidates. Pick a ballot at random and remove from the list all candidates not approved on this ballot. Pick another ballot at random, and continue with this process until one candidate is left. Elect this candidate. If the number of candidates ever goes from >1 to 0 in one go, ignore that ballot and continue. If any tie cannot be broken, then elect the tied candidates with equal probability.

COWPEA can also be used to calculate the proportion of seats to be allocated to each party in an approval-based party-list proportional election, or the candidate "assets" in Asset voting. It can be used with the Kotze-Pereira transformation for a score voting variant.

COWPEA is strongly monotonic and passes Independence of Irrelevant Ballots (IIB). The universally liked candidate criterion (ULC) is inapplicable since such a candidate would take all the power within the parliament.

The idea behind COWPEA is that if a voter has approved more than one candidate, then the candidates approved on that ballot would be weighted not equally but in a proportional manner according to the rest of the electorate, with all ballots considered. COWPEA is also not simply an election method but an attempt at an answer to the question: How do we determine the mathematically optimal candidate weights in a proportional election?

COWPEA Lottery

The COWPEA Lottery method, which elects candidates according to the above lottery individually and with equal weight, passes strong monotonicity, IIB and ULC. Achieving all three of these together is very rare and seen as a prerequisite for a "Holy Grail" method for a proportional approval or score method. However, these are achieved at the cost of determinism.

The following lottery is done k times to elect k candidates:

Start with a list of all currently-unelected candidates. Pick a ballot at random and remove from the list all candidates not approved on this ballot. Pick another ballot at random, and continue with this process until one candidate is left. Elect this candidate. If the number of candidates ever goes from >1 to 0 in one go, ignore that ballot and continue. If any tie cannot be broken, then elect the tied candidates with equal probability.

COWPEA Lottery can be used with the Kotze-Pereira transformation for a score voting variant. Alternatively, scores or grades can be used as layers of approval. For the first ballot picked in each iteration of the lottery, only the highest rated so-far unelected candidate(s) would remain in the lottery. For each subsequent ballot picked, the highest rated eligible candidate(s) on this ballot would remain.


  1. "Proportional approval system based on random ballots". groups.google.com. Retrieved 2021-10-20.
  2. Pereira, Toby (2023-05-17). "COWPEA (Candidates Optimally Weighted in Proportional Election using Approval voting)". arXiv.
  3. "RangeVoting.org - Tie breaking methods". rangevoting.org. Retrieved 2021-10-20.