I’m going to describe how we can motivate proportional voting from a mathematical perspective, and we’ll look at simpler methods that keep the same motivation.
Then continue on to read about proportional voting methods other than STV and how they compare.
A Closer Candidate
Proportional representation is similar to a well-known problem called the facility location problem. Say you’re in the grocery supply business. You want to save on gas, so you want to minimize the distance between the distribution facility and the grocery stores. So you want to minimize the sum of the distances between each store and its assigned facility.
Facility Location Problem - Colors indicate facility-store assignments. Blank facilities were proposed and rejected. Northern England is pictured.
Let’s apply this idea to voting. Above, we’re selecting multiple facilities to serve a larger set of stores. Now we’re thinking of electing multiple candidates to multiple seats in a legislature for the same voter population.
We already used the idea of minimizing distance to find a candidate that is in the middle of the voters (on the common ground page). This is what the median does.
Median in 1D
A median can also be found in two dimensions by using the same idea of minimizing distance.
Median in 2D
We can get distances from score voting, or approval voting, or star voting. We can just use the ballot scores and try to find the candidates with the highest scores. This is the same as finding the candidates with the shortest distance to the voters. You’ve seen this before on the common ground page.
Scoring Measures Distance
Let’s introduce now a new idea that we are also going to make assignments. Each voter will be assigned to exactly one candidate out of the set of elected winners. Only the scores they gave to that candidate will matter for the optimization. You maximize the scores that each candidate gets from only their assigned voters. That means a candidate can get closer to their assigned voters. This is very similar to districts except the voting system is doing the hard part of dividing the voters into groups.
Equal Facility Location Problem
That was actually a lot of computation, but the good thing is that this problem is already solved. There are techniques called the branch and bound method and the Simplex method that are used together to solve this problem. Basically, branch and bound means you can look at all the possibilities without calculating every one. You put them into groups called branches, and the best-case scenario for that branch is bound by some value. Then you can cut branches off and simplify the problem.
If you would like to know more about branch and bound and Simplex, they are part of a more general set of algorithms called mixed integer linear programming. These tools are used in the business world in what is known as the field of operations research. They deal with logistics - physically moving around things, like groceries. They also apply to our case of electing representatives to serve voters.
This is a good method to inspire other methods like the Single Transferable Vote, STV. Voters might be more willing to accept STV because they can see the calculations being done. Also, STV gets pretty close to the motivating idea of the facility location problem, and if you compare their visualizations, they look very similar. There are more methods like the Monroe method that are also very close to this motivating idea of optimizing assignments of voters to the candidates they scored highest.
STV uses a quota to assign voters to candidates in a similar way to the facility location problem.
Once a candidate has been elected by a quota of voters, the voters have successfully used their ballot to get representation, so it is not counted again for a second candidate.
Refresher: STV asks voters to rank the candidates in order from best to worst. During counting, your vote counts for your top candidate. One-by-one, the candidate with the least number of votes is eliminated and taken out of the running. Check out the sketch below that shows everyone connected to their first pick. Colored flow lines show some voters moving to their next choice after their top pick is eliminated.
Quotas Give Proportional Results
Notice the chart that shows a visual of the process of elimination. It starts at the top and each row tracks who the voter’s top pick is. Each column is a voter. Transparency is used to represent the excess vote that remains after a quota is filled. As candidates are eliminated, the groups of voters become visually apparent.
Below this chart is another chart which I called a power chart. When a candidate is elected in a round, the voters whose vote counted for that candidate are added to fill up the power chart. The intuition is that the voter could have voted for someone else, so the candidate owes them some share of their power . (This is best viewed on a bigger screen. there’s a lot of bookkeeping to do between rounds.)
Draft - the first part above is nice. The second part below is a draft and includes voting methods that are in development.
Using STV’s Quota with Other Ballots
The concept of a quota extends to multiple ballot counting methods:
- Top-choice-counts Ranking Methods: the Single Transferable Vote (STV), also known as multi-winner Ranked Choice Voting RCV
- Scoring methods (including Approval Voting and STAR voting): the facility location problem, Monroe voting, and a few methods the election method community has developed.
- Pairwise ballot methods (I’m working on a version of minimax)
The power chart is more useful for scoring methods because the voter can support multiple candidates at the same time. That means the voter is able to say that their vote counted for a candidate so that candidate owes them some share of representation. Also, the votes by round has an additional data dimension for the same reason, and it’s hard to visualize, so you need to mouse over the rounds to see how the election was counted.
Score Voting with Quotas
Approval Voting with Quotas
Pairwise Voting with Quotas
Let’s get back to the idea of proportionality. You can see that in these proportional methods, a voter group with two times as many voters gets two times as many representatives.
Quotas Give Proportional Results
This proportionality applies even when there aren’t distinct groups. In the example below, there is a difference between STV and the other methods. STV picks a set of candidates that is spaced more widely to cover a larger area of voters. The other methods tend to pick candidates more toward the center. This is probably because STV considers the first choices above others, while the other systems consider all the options at the same time.
Differences Regarding Evenly Spaced Winners
Semi-Proportional Multi-Winner Methods
There are more methods that only provide proportionality to distinct groups, and don’t provide the kind of distribution matching that STV does to cover an area of voters with evenly spaced candidates. They are mechanically different. They apply a method of counting votes that is used for apportionment. Apportionment means you have separate groups like different states, and you want to find out how many representatives to give to each state. Two examples are given below: reweighted range voting and reweighted approval voting.
Party Proportional Methods
Additionally, there are ways to have proportionality by using a party system, but that is a mechanically-different method that I haven’t added to the simulator yet, so we’ll discuss it on another page to come in the near future.
I still need to work out what the strategies would be for voters and candidates. So far, in the above examples, I’ve been using the honest strategy for ranking and the normalization strategy for scoring.
I hope that by seeing how proportional methods work you’re inspired to improve our ability to represent all members of society. Basically, proportional methods allow candidates to better serve a segment of society by being closer to them.
SANDBOX MODE! (link to just this)
From Nicky Case: One hope for Sandbox Mode is that readers can debate with me and each other using this tool! Not just telling me I'm wrong, but showing me I'm wrong. Granted, this tool is very limited – it doesn't handle strategic voting or imperfect information – but I think it's a start, and may help improve our Democratic Discourse™
From Paretoman: if you'd like your own models included here, save it, copy the saved link, and tweet it with the hashtag #smartvotesim.