Distributed Voting: Difference between revisions

Seats management added
mNo edit summary
(Seats management added)
Line 6:
[[File:DV Procedure.svg|alt=DV procedure|350px|thumb|DV procedure]]
[[File:Digital ballot DV.gif|320px|thumb|DV digital ballot (cumulative 100 points)]]
[[File:DV paper ballot.svg|320px|thumb|DV paper ballot (range [0,10])]]
 
Voter has 100 points to distribute among the candidates.
Line 63:
\end{equation}</math>
 
===Vote withoutNo 0 points===
 
If the only candidate C with 0 points is eliminated from a vote like this A[80] B[20] C[0], there are 2 procedures you can use:
Line 77:
V1 likes A and B almost in the same way, so the victory of B would make both V1 and V2 happy. For this reason it's recommended to use procedure 2, which keeps the voter's initial interests even in the counting.
 
===Vote with onlyAll 0 points===
 
If the only candidate C with points is eliminated from a vote like this A[0] B[0] C[100], you can proceed in 2 ways:
Line 90:
* it can be considered not in accordance with the interests of the voter who, to those remaining candidates, had not awarded points.
 
The two procedures return the same winners, but in the [[Multi-Member System|multi-winner]] caseprocedure the2 winnersgenerates canmore have differentsimilar % of victory; inand this casecan it'sbe betterpositive to use procedure 1 forin the reasons[[Distributed_Voting#Seats_assignment| indicatedseats aboveassignment]].
 
===Tie during counting===
Line 115:
* [[Surplus Handling]] (in the standard Distributed Voting it's not used, also in [[Multi-Member System|multi-winner]]).
* If the remaining candidates are contained in a [[Smith set]], then the candidates with the highest sum wins.
 
* Negative points can also be awarded, however the absolute quantity of points distributed must be 100.
==Seats assignment==
 
The Distributed Voting indicates the method for obtaining single or multiple winners. The Distributed Voting System also describes how seats should be handled.
 
===Candidates===
 
In an election between candidates (with at least 3 winners), proceed as follows:
 
* the value S (threshold) is obtained, using the following formula: <math>\begin{equation} S=\frac{50\%+\frac{100\%}{\#seats}}{2} \end{equation}</math>
* the worst candidates are eliminated, leaving a quantity of winners equal to the seats. The sum of points for each winning candidate is used to derive the % of victory.
* starting from the best candidate, the [[Surplus Handling]] is applied using S as threshold, that is the points that exceed the threshold are redistributed among other winning candidates, based on the interests expressed in the votes.
* the seats will have a fractional weight equal to the % of victory of the candidates.
 
Example - 3 winners
Result: A[51%] B[27%] C[22%] S = 41,7% ≈ 40% (rounded for simplicity)
Redistribute A points that exceed 40%
Result: A[40%] B[35%] C[25%]
Seats weight: A[0.4] B[0.35] C[0.25]
 
Fractional seats offer better proportionality than unit seats, but there is a risk that a candidate alone will gain more than 51% of the power. The formula indicated for S serves to ensure that a single candidate cannot have a majority on his own, while maintaining the benefits of fractional seats. The effectiveness of these properties is noted with increasing seats.
 
Example - 10 winners
Result: A[30%] B[20%] ... L[1%] S = 30%
Seats weight: A[0.3] B[0.2] ... L[0.01]
A's seat is worth 30 times that of L, in respect of the % of victory obtained by the candidates.
Assigning A and L a seat with the same weight would be unfair.
 
The difference between the % of victory is reduced in a fair way, through the procedure indicated in the [[Distributed_Voting#All_0_points| All 0 points]] section.
 
===Parties===
 
In an election between parties, proceed as follows:
 
* the value S (threshold) is obtained, using the following formula: <math>\begin{equation} S=\frac{100\%}{\#seats\cdot 2} \end{equation}</math>
* the worst parties are eliminated until both of the following 2 conditions are met:
# the number of winners is less than or equal to the number of seats (if a party has more than 50%, then the number is considered "seats-1").
# all candidates have a % of victory greater than or equal to S.
* 1 seat is assigned to each party (if there is a party that has obtained more than 50%, it will receive 2 seats).
* If seats remain to be filled, they distribute according to % of the party victory, using a method of your choice (as %%%, %%%, ...).
* dividing the % of victory of the parties by the number of seats they have, the fractional weight of each seat is obtained.
 
Example - 5 seats
Result: A[39%] B[25%] C[15%] D[9%] E[2%] S = 10% exclude E
Result: A[40%] B[25%] C[15%] D[10%] S = 10%
Seats: A[2] B[1] C[1] D[1]
Seats weight: A[0.2] B[0.25] C[0.15] D[0.1]
 
if had been used unit seats and S = 20%:
Unit seats: A[2] B[2] C[1]
 
The fractional seats, through the formula of S, allow for greater proportionality and representation than the unit seats.
 
A certain party will always have total power equal to the % of victory in the elections, regardless of how many seats are divided by that power. This property solves problems related to the [[Alabama paradox]].
 
===Districts===
The winning candidates and the fractional weight of the seats are obtained using the methods described above. To ensure representation, the district must be large enough to have at least 2 seats available (at least 3 for a good representation).
 
Example - 2 districts, 6 seats
Districts: d1{70%} d2{30%}
Seats: d1{3} d2{3}
Result: d1{ A[40%] B[35%] C[25%] } d2{ B[40%] C[35%] D[25%] }
Seat weights: d1{ A[0.28] B[0.245] C[0.175] } d2{ B[0.12] C[0.105] D[0.075] }
Total power: A[28%] B[36.5%] C[25%] D[6%]
 
If I had unit seats:
Seats: d1{4} d2{2}
Result: d1{ A[2] B[1] C[1] } d2{ B[1] C[1] }
Total power: A[33.3%] B[33.3%] C[33.3%] D[0]
 
Total difference: 5.3% + 3.2% + 8.3% + 6% = 22.8%
An average error of 5.7% each candidate. The more seats and districts increase, the more the error increases.
 
The size of the district is represented only by the power it possesses and which will be assigned proportionally to the seats, therefore it's not strange that two districts of different sizes can still have the same number of seats (with different weight).
 
==Other properties==
Line 154 ⟶ 227:
Satisfy the [[Honesty criterion]] (on hypotheses) only if, in a vote, are removed first all the candidates of the Winner Set or first all those of the Loser Set.
 
===[[Independence of Worst Alternatives|IWA]] example===
===Equality===
 
35 A[0] B[1] C[99]
By "Equality" means "equal power (100 points) to each person".
33 A[99] B[0] C[1]
32 A[1] B[99] C[0]
Sum A[3299] B[3203] C[3498]
 
Head-to-head: A beats C beats B beats A. Distributed Voting in the first step eliminates candidate B, considered the worst, and between A and C, wins A.
* In the Distributed Voting the voters at the beginning all have 100 points to distribute according to their preferences, therefore Equality is satisfied.
* During all the counting steps, through the use of normalization, it ensures that all voters continue to have 100 points each, always distributed according to their initial interests, therefore Equality is satisfied.
* The result is one of the counting steps, in which Equality continues to be satisfied.
 
Distributed Voting satisfies the [[Independence of Worst Alternatives|IWA]], so if candidate B (the worst) is added to the AvsC context (with A winner), it makes sense that A continues to be the winner.
There is no passage in the Distributed Voting where Equality doesn’t met.
 
===[[Free Riding]]===
 
===[[Surplus Handling]]===
Given an honest vote of this type A[50] B[30] C[15] D[5], [[Free Riding]] can have the following consequences:
 
Equality: Distributed Voting ensures that the power of the voters is always equal (100 points distributed) in all the counting steps, including the result.
#increase the points given to the most preferred candidates who probably lose. The vote becomes similar to A[90] B[6] C[3] D[1].
#decrease the points given to candidates who probably win. The vote, with a decreasing probability of candidates' victory from left to right, becomes similar to A[25] B[25] C[35] D[15].
#the candidates' chances of winning aren't known enough. In this case, [[Free Riding]] doesn't occur and the voter tends to vote honestly.
 
Using the [[Surplus Handling]]:
 
* reduces the tactic number 2 and greatly increases the tactic number 1, to the point that this would be used even when the voters don't know enough the chances of victory of the candidates.
* cancel the [[Distributed Voting#Equality|Equality]] in some steps of the count.
* increase the complexity of the counting.
Line 180 ⟶ 249:
 
For these reasons it's better to avoid using Surplus Handling in Distributed Voting.
 
===[[Independence of Worst Alternatives|IWA]] example===
 
35 A[0] B[1] C[99]
33 A[99] B[0] C[1]
32 A[1] B[99] C[0]
Sum A[3299] B[3203] C[3498]
 
Head-to-head: A beats C beats B beats A. Distributed Voting in the first step eliminates candidate B, considered the worst, and between A and C, wins A.
 
Distributed Voting satisfies the [[Independence of Worst Alternatives|IWA]], so if candidate B (the worst) is added to the AvsC context (with A winner), it makes sense that A continues to be the winner.
 
===Suitable for Web===
206

edits