Kotze-Pereira transformation

The Kotze-Pereira transformation (KP transform) is most simply thought of as: convert scored ballots into fractional approval ballots. In other words, a voter whose scores are, with the max score being 5, A5 B3 C2, would have their ballot transformed into 1 A-supporting ballot, 0.6 B-supporting ballots (because the score for B divided by the max score is 3/5=0.6), and 0.4 C-supporting ballots. To avoid having fractional approval ballots, some suggest that the KP transform should be done in such a way that one voter's score ballot always produces the smallest number of approval ballots such that they all are integer amounts; with the above example, this would mean the voter would have 5 A-supporting ballots, 3 B-supporting ballots, and 2 C-supporting ballots. In addition, the KP transform technically involves creating "empty ballots", so that in the above example, if the voter's scored ballot is converted into 5 A, 3 B, 2 C Approval ballots, then there are also 2 "empty", B-disapproving ballots (which give no support to B) and 3 C-disapproving ballots. These modifications to the KP transform are purely aesthetic and don't change its practical implications.

Visual representation of the KP-Tansform

The formal definition: Replace any ballot which rates the C candidates with scores S1≥S2≥S3≥...≥SC by these C weighted approval (meaning with {0,1}-scores only) ballots (1,1,1,...,1,1) with weight SC (1,1,1,...,1,0) with weight SC-1-SC ... (1,1,0,...,0,0) with weight S2-S3 (1,0,0,...,0,0) with weight S1-S2

Note: the candidates were ordered by decreasing scores on the ballot under consideration. That assures that all the weights come out positive. For example, the score ballot (9,5,3) in a three-candidate election would be replaced by 3×(1,1,1) + 2×(1,1,0) + 4×(1,0,0).

This "replacement of score ballots with weighted approval ballots" idea was invented by Toby Pereira. A "ballot with weight w" is to be interpreted the same as "w voters cast that ballot." This transform converts scores into approvals so that any method that uses approval ballots can be converted to a method that uses score ballots without having to individually define how to do so for each method.

Further Reading