User:Matijaskala/Probabilistic Approval Voting: Difference between revisions

no edit summary
No edit summary
No edit summary
Line 2:
 
== Derivation ==
Given:
 
* <math display="inline">C</math> ... the set of all candidates
* <math display="inline">W</math> ... the set of already elected candidates
* <math display="inline">V(A)</math> ... number of voters who approve A
* <math display="inline">V(A \and B)</math> ... number of voters who approve both A and B
* <math display="inline">V(A \or B)</math> ... number of voters who approve A or B or both
 
Let's say that there is a function <math>P:C \times C \to [0, 1]</math>which returns the probability that two given candidates belong to the same political faction. Then for a given candidate ''A'', the expected number of elected candidates belonging to the same faction equals <math display="inline">\sum_{X \in W} P(A,X)</math> and ''A''<nowiki/>'s voter efficiency equals <math display="inline">\frac{\sum_{X \in W} P(A,X)}{V(A)}</math>. If ''A'' is not already elected then we can calculate the ''A''<nowiki/>'s voter efficiency after ''A''<nowiki/>'s election as <math display="inline">\frac{1+\sum_{X \in W} P(A,X)}{V(A)}</math>. Let's call <math display="inline">\frac{V(A)}{1+\sum_{X \in W} P(A,X)}</math> ''A''<nowiki/>'s score and <math display="inline">\frac{1+\sum_{X \in W}P(A,X)}{V(A)}</math> ''A''<nowiki/>'s inverse score. If we keep electing candidates whose inverse score is at least as low as inverse [[Hare quota]] then we can expect an outcome where each winner's voter efficiency is below a certain limit aka a proportional outcome.
 
Line 7 ⟶ 15:
 
A reasonable choice for P(A,B) would be <math display="inline">\frac{V(A \and B)}{V(A \or B)}</math> which would give <math>\frac{V(A)}{1+\sum_{X \in W} \frac{V(A \and X)}{V(A \or X)}}</math> as the formula for the score of candidate A. In each step we elect the candidate with the highest score. This version of the system is 2-level [[Summability criterion|precinct-summable]] and passes the [[universally liked candidate criterion]].
 
<math display="inline">C</math> ... the set of all candidates
 
<math display="inline">W</math> ... the set of already elected candidates
 
<math display="inline">V(A)</math> ... number of voters who approve A
 
<math display="inline">V(A \and B)</math> ... number of voters who approve both A and B
 
<math display="inline">V(A \or B)</math> ... number of voters who approve A or B or both
 
== Score ballots ==