Tuesday April 25, 2017

Why We Love Online Voting Tools (And You Should, Too!)

Making the switch to online voting can prompt some understandable concerns. Voters who are used to physical ballots may wonder what happens to votes that are collected and tallied with the help of online voting software. But as the advantages of online voting tools quickly reveal themselves, your voters will love online voting as much as we do.

Online Voting Is Convenient for Organizations and Voters

You can set up and distribute ballots in minutes, rather than the days or weeks it can take to get ballots printed and mailed or completed at a polling location. OpaVote's ballots are easy to read and voters can vote from any device at any location.

Online Voting Is Flexible 

OpaVote's ballot options include instant runoff and the single transferable vote, which yield results that better represent the preferences of voters. Our voting pages include images and links so that voters considering whether to approve a new stadium can get a last look at a computer model. OpaVote's election packages offer a polling span from a few days to many weeks, so there's always time for voters to get to the polls.

Online Voting Is Accurate

Online voting means that ballots are never misplaced or miscounted. Here at OpaVote, we're experts in voting software and our voting platform increases voter participation and explicitly asks voters to confirm their ballot to reduce voter error.

Online Voting Is Secure

OpaVote prevents any tampering or manipulation of the votes. Your ballots will only be sent to those who your organization authorizes. With our encrypted voting pages and security measures protecting voter information, your election will be safer and more reliable than ever before.

Online Voting is Affordable

Our online voting package including ballots for 100 voters is $5. The cost of printing and mailing 100 ballots can be over $100, including envelopes, return labels, postage, and your time. Your organization's budget will win in any election you run with online voting.

If your voters are used to voting in political elections, they're used to interacting with voting software, even if they're not used to voting from their computer or mobile device. The convenience and security of online voting will help convince reluctant voters, and they will love online voting as much as we do!

Saturday April 15, 2017

Proportional vs. Majoritarian Representation

Image showing distribution of seats of Congress among 9 hypothetical political parties. When electing a group of people, such as a congress, council, or committee, you need to decide which philosophy of representation that you would like to use. At a very high level, there are two basic options: proportional representation or majoritarian representation.

Proportional Representation

As an example, we'll use a hypothetical election of the U.S. House of Representatives described by Daily Kos and illustrated by the diagram above. The Daily Kos article hypothesizes what the House might look like if U.S. elections used proportional representation. You can see 9 different political parties with different levels of support.

With proportional representation, the percentage of seats held by a party will be approximately equal to their percent support by the voters. In this example, about 6% of voters prefer the Green party, so the Green party gets 26 of the 435 seats or about 6% of the seats.

The most common voting methods that provide proportional representation are the single transferable vote (STV), party list voting, and mixed member proportional representation. STV is the only one that makes sense for non-government elections since the other two are based on political parties. OpaVote provides several variations of STV including Scottish STV, Meek STV, and ERS97 STV.

Pure Majoritarian Representation

Image showing distribution of all seats of Congress to one political party.With pure majoritarian representation, the party with the largest amount of support is able to win all of the seats. If pure majoritarian representation were used for the U.S. House of representatives, the Democrats would win ALL of the seats because that party has the largest amount of support, and this is illustrated by the diagram on the right.

This seems crazy, but pure majoritarian representation is actually used by a lot of city councils in the United States. These city councils use bloc voting where each voter gets as many votes as there are positions to be filled. For example, if there are 8 members of the city council, then each voter gets 8 votes, and a majority of the population can elect every single seat on the city council. In some cities, this style of voting has been chosen to intentionally prevent racial minorities from obtaining any representation on the city council.

Majoritarian Representation by Districts

Image showing distribution of seats of Congress among 2 political parties.The U.S. House actually uses majoritarian representation by districts. Each district elects exactly one member, and the majority of the district elects the member. Because the demographics of every district are different, some districts may have a majority of Republicans and others may have a majority of Democrats. 
While this is certainly much better than pure majoritarian representation, there are three big problems with majoritarian representation by districts:
  1. Only two political parties are viable and this is why third parties in the U.S. are not able to get traction. You must vote for the lesser of two evils to prevent the worst candidate from winning.
  2. The results are often very unproportional. For example, a party with support of 51% of the voters may control 65% of the seats or may control 40% of the seats.
  3. Political parties can use gerrymandering to great advantage. A party with support of 51% of the people can easily gerrymander district lines to ensure that they win nearly all of the districts.

Most Organizations Should use Proportional Representation

For most organizations, we believe that proportional representation is the better choice because it allows all views to be heard and considered. Ignoring minority views of your organization may cause those people to leave and form their own organization. OpaVote provides several versions of the single transferable vote, which makes it very easy for your organization to elect its councils, boards, and committees using proportional representation.

There are some instances where it makes sense to use majoritarian style of voting, and we'll present a couple examples.

Some organizations elect a President and a Vice President with a single IRV ballot. The ballots are counted with IRV to choose the President. Then, the winner is removed from the ballots, and the ballots are recounted to choose the Vice President. I call this process majoritarian IRV because a majority of voters can elect both the President and Vice President. This mimics having two separate elections for President and Vice President but allows both to be elected with a single ballot.

Elections that are reducing a number of choices to a smaller number for an eventual selection of just one winner are also a good candidate for majoritarian representation. One OpaVote customer selects a city for a worldwide meeting this way. A first election is used to reduce an initial list of 10 cities down to 3 cities using majoritarian IRV. Later, a second election is used to select a single city. Since the end goal is to select a single city (which is necessarily a majoritarian decision), it makes sense to use majoritarian voting to reduce the list of 10 cities down to 3 cities.

Thursday April 6, 2017

Meek STV Explained

Photo of Brian Meek, the inventor of Meek STV.
Brian Meek
Meek STV is the creme de la creme of STV counting rules. For you math nerds, I would even call it a beautiful algorithm! To appreciate all that beauty, we're going to have to get our hands dirty. I'm going to assume that you have a solid understanding of STV and that you've read our previous post describing Scottish STV. Feel free to brush up on STV and come back later if you need to.

Meek STV is named after Brian Meek (1934-1997) who first came up with these counting rules. I spent a lot of effort tracking down a photo of him to give him some publicity for his work!

As with all STV rules, there are two types of vote transfers: (i) vote transfers from eliminated candidates and (ii) transfers of surplus votes from candidates who have too many votes.

The magic of Meek STV is in transferring the surplus votes. Recall that STV rules have a winning threshold or a quota, and any votes held by a candidate above this winning threshold are surplus votes that need to be transferred.

Meek Surplus Transfers

Most STV rules handle transfer surplus transfers something like this. When transferring votes:
  1. candidates below the winning threshold receive votes, and
  2. candidates above the threshold do not receive votes and any votes that would go to them instead go on to the next choice on the ballot.
Accordingly, for most STV rules, a candidate exceeds the winning threshold exactly once. After this happens, the candidate is declared a winner and does not receive any more votes from future vote transfers.

With Meek STV, the key difference is that candidates who have exceeded the winning threshold can continue to receive votes and these candidates will continue to transfer surplus votes throughout the counting. This key difference is what makes Meek STV better than other STV rules.

Handling this continual receipt and transfer of votes sounds complicated, but there is actually a fairly easy way to do it. Each candidate in the election has a keep factor. For candidates below the winning threshold, the keep factor is 1 since they keep all of their votes. For candidates above the threshold, the keep factor is reduced to a number lower than 1. These candidates keep some fraction of their received votes and the remaining vote fractions get transferred to other candidates.

To illustrate, let's consider an election where we are electing 3 from a group of 5 candidates (we'll call them Alice, Bob, Chris, Don, and Eric) and there are 60 votes. The winning threshold is thus 16 (60/(3+1)+1). The 60 ballots for this election are the following:
  • 28 voters ranked Alice first, Bob second, and Chris third
  • 26 voters ranked Bob first, Alice second, and Chris third
  • 3 voters ranked Chris first
  • 2 voters ranked Don first
  • 1 voter ranked Eric first
The table below shows the vote counts for each round and the keep factors as indicated by the lower case letters in red. The first round is just the number of first place votes received by each candidate and this is shown in the table below along with an initial keep factor of 1 for each candidate. In the first round, Alice and Bob have each exceeded the winning threshold so we need to reduce their keep factors to transfer surplus votes.

Wednesday March 29, 2017

Common Misconceptions About Online Voting

When organizations introduce online voting or make the switch to an online voting service, their voting members naturally voice their concerns about the change. These concerns stem from the need to have accessible, accurate, and secure voting processes for every voter.  For those organizing the election, reliable results are crucial to maintaining confidence in the organization's governance. When weighing your options for voting systems, you may encounter the following questions.

Is Online Voting Easy to Use?

If your voting members aren't tech savvy, this may be a significant concern, but a needless one. Voters will get an email containing a link for the ballot. If your voters can receive and reply to email, they can use our online voting service.

Is Online Voting Anonymous?

Organizations that are used to secret ballots should know that emails are never used to violate the anonymity of the ballot box. If voters are having trouble accessing, completing, or submitting their ballot, OpaVote can address these concerns without ever needing to ask about their ballot choices. Managers have no way to associate specific ballot choices with a specific voter.

Is Online Voting Secure?

On the Internet, no one knows you're a dog. But our security measures can prevent an unauthorized user from gaining access to your election or a voter from submitting a duplicate ballot. Once you are done with your election and remove it from OpaVote, we delete the information we collected to maintain and secure your privacy. Emails are not used for any purpose outside the election so your voters need not worry about being bombarded with spam for using our online voting service.

Is Online Voting Affordable?

For the price of a latte, you can run an election for up to 100 voters for two weeks. Small elections lasting a week with up to 25 voters are free. Our pricing schedule offers plans that will accommodate up to 10,000 voters for an election cycle lasting nearly two years, leaving you with enough money and plenty of time to plan a victory party.

Friday March 24, 2017

Why we love the Borda count

Photo of Jean-Charles de Borda, the inventor of the Borda count.
"My scheme is intended only for honest men."
The Borda count is a great voting system that doesn't get enough attention. It is really easy to understand and is very useful for certain types of elections. It does, however, have a serious flaw that you need to be aware of before using it. More on that later.

A quick bit of history. The man credited with inventing the Borda count is Jean-Charles de Borda. He invented a lot of things and has a crater on the moon named after him.

How the Borda count works

The Borda count is really simple. Suppose 5 candidates are running in the election. The voters rank the candidates, and each candidate gets 4 points for every first choice, 3 points for every second choice, 2 points for every third choice, 1 point for every fourth choice, and no points for last choices. You count up the points, and the person with the most points wins.

Sometimes you will see other point systems. E.g., 5 points for a first choice and 1 point for a last choice. Sometimes it is reversed and you get 1 point for a first choice, 5 points for a last choice vote, and the person with the fewest points wins. You get the same winner either way so it doesn't matter.

When to use the Borda count

The Borda count is especially useful when:
  1. there are a large number of candidates,
  2. the number of voters is relatively small compared to the number of candidates, or
  3. you need to rank all of the candidates instead of just picking a winner.
One good use of the Borda count is setting an agenda for a meeting. Suppose that 20 people are voting to rank 30 agenda items, and it is desired to get an ordered list of agenda items to address at the meeting. Using instant runoff voting for this kind of election might result in a lot of ties and might not produce a satisfactory rank ordering of all the agenda items (because many agenda item may get the same number of votes). With the Borda count, however, each first choice gets 30 points, each second choice gets 29 points and so forth. With 20 voters, ties are unlikely, and you will get a nice clear ordering of agenda items.

Although most people haven't heard of the Borda count, it is used for some very well known elections. The Borda count is used to elect the MLB Most Valuable Player award, the Heisman trophy, and the winner of the Eurovision Song Contest.

What is this flaw?

The Borda count requires that voters vote honestly, and voters can manipulate the results by voting dishonestly. Monsieur de Borda is famous for having said "My scheme is intended only for honest men." We'll use an example to explain what it means to vote dishonestly...

Suppose that five candidates are running for President, and that candidates A and B are easily the two front runners and they are virtually tied. Candidates C, D, and E are also running but they all have very low support.

A voter's honest choice may be that candidate A is her favorite and candidate B is her second favorite. This voter may be tempted, however, to rank candidate B last. This way, candidate B gets 0 point instead of 4 points and candidate A has a better chance of winning.

Now imagine that all of candidate A's supporters rank candidate B last, and all of candidate B's supporters rank candidate A last. A possible result is that both of them lose and instead candidate C wins who no one really liked anyway!

For this reason, the Borda count should only be used where the voters will likely vote honestly. When electing officers of an organization, the Borda count may not be a good choice (depends on your voters), but the Borda count may be a great choice for setting the agenda of your next meeting or casual decision making like selecting a restaurant for a group outing.

Friday February 24, 2017

Why use ranked choice voting over Condorcet voting

Example ranked-choice voting ballot.
This is a follow up article to my previous article explaining why I prefer ranked choice voting over approval voting. The task here is to explain why I prefer ranked choice voting (RCV) over Condorcet for most elections.

To not keep you in suspense, I'll tell you up front. It is MUCH harder for voters to understand how Condorcet ballots are counted than to understand how RCV ballots are counted. In my view, it is very important for voters to understand the counting process. For this reason, I recommend that most organizations use RCV and not Condorcet.

With both RCV and Condorcet, voters cast the same exact ranked ballot. The difference is how the ballots are counted to determine the winner, and I'll explain this next.

Counting RCV Ballots

With RCV, the ballots are counted in rounds, and here is an example of RCV results. For the first round, each ballot is allocated to its first choice. For each subsequent round, the last-place candidate is eliminated, and the ballots of the last-place candidate are transferred to the next choices on the ballots. The counting is complete when a candidate has a majority or only two candidates remain.

Counting Condorcet Ballots

Screenshot of a table showing a matrix of Condorcet results.
With Condorcet, the ballots are counted for each possible pair of candidates. Here is an example of Condorcet results, and I've copied the table into this post.

For the 5 candidates in the this poll, there are 10 possible pairs of candidates (Choc/Van, Straw/Van, Straw/Choc, CChip/Van, CChip/Choc, CChip/Straw, C&C/Van, C&C/Choc, C&C/Straw, and C&C/CChip).

Each cell of the table tells you who would win a pairwise contest between the candidate on the row and the candidate on the column. The diagonal of the table is empty since it doesn't make sense to compare a candidate to him or herself.

Consider the first row (the Vanilla row). The second cell indicates that Vanilla beat Chocolate by 1176 to 1111. This means that of the 2287 ballots, 1176 of them ranked Vanilla higher than Chocolate and 1111 ranked Chocolate higher than Vanilla. Accordingly, if only these two candidates were competing in the election, then Vanilla would be the winner.

Continuing with the first row, you can see that Vanilla beats Strawberry but both Chocolate Chip and C&C beat Vanilla. You can continue with the other rows to see which candidates win all of the pairwise elections. Note that the table is symmetric about the diagonal since Vanilla beating Chocolate (first row second cell) requires that Chocolate lose to Vanilla (second row first cell).

Looking at the entire table, we see that C&C beats every single one of the other candidates in pairwise elections, and accordingly C&C is the winner.

This isn't, however, the end of the story... It is possible that no one candidate beats all of the other candidates. For example, it is possible that C&C beats everyone except Vanilla, and that Chocolate beats Vanilla. In this situation we have:

  1. C&C > Chocolate > Vanilla (C&C beats Chocolate and Chocolate beats Vanilla)
  2. C&C < Vanilla (C&C loses to Vanilla)
Applying the transitive property that you all remember from high school geometry, we have a contradiction. C&C is both greater than (#1) and less than (#2) Vanilla. This is called a Condorcet cycle and you can think of it as a paradox of the beliefs of the voters. 

When a Condorcet cycle happens, you need another way of choosing the winner. I personally like to think of the Condorcet cycle as a tie, and you need to break the tie. For example, you could use RCV to break the tie.

Most Organizations Should Use RCV

Above, it took one paragraph to explain counting RCV ballots and ten paragraphs to explain counting Condorcet ballots. It is going to be much harder for voters to understand how Condorcet ballots are counted than to understand how RCV ballots are counted.

For this reason, I recommend that most organizations use RCV instead of Condorcet. The voters will want to understand how the winner was determined (especially in a close and/or contentious election), and this is a much more straightforward task for RCV.

This is a soft science conclusion, and others will certainly disagree. One could also make the argument that we should use the plurality method instead of RCV because the plurality method is easier to understand than RCV. I disagree with that argument, but you can't say that it is "wrong" or "right".

For me, RCV hits the sweet spot of providing good election outcomes but also making it easy for voters to understand how votes are counted.

Although...

Despite the above, Condorcet is actually a better method of counting ballots than ranked choice voting in a pure mathematical sense (e.g., not factoring in other factors such as voter understandability). It is possible that a candidate will beat all other candidates in pairwise elections but not win an ranked choice voting election. Although this is relatively rare, in such a situation, Condorcet elects a "better" candidate than ranked choice voting and it is hard to argue otherwise.

Accordingly, where the voters are more sophisticated mathematically (e.g., electing the president of the math team), then I recommend that the organization use Condorcet voting instead of ranked choice voting.

Saturday February 18, 2017

Why You Should Run Your Election Online

Whether it's to decide the flavor of ice cream to serve at the church social or decisions of international import, election time is always exciting! Seeing people line up for the polls or eagerly awaiting ballots by mail, counting the votes and finally announcing the winners. But elections are also nerve-wracking for those who run them. Keeping track of the ballots, ensuring voters have access to information, and keeping returned ballots safe until counting makes voting day a long one for election staff. If your organization has a small staff, OpaVote's voting software make voting day a breeze while losing none of the excitement.

We offer multiple voting methods, so that voters can rank their options, or choose more than one option to get the most information about your voter's preferences. We will send your voters a link to an online ballot and you have the option of submitting paper ballots into the count, making voting accessible to all voters. Our voting software is highly secure, preventing tampering and accidental duplicate votes. The emails we collect for your voters are discarded as soon as you close the election. We have the deepest respect for the privacy of your voters.

Some voting software companies offer the same service we do, but at a much higher cost. If you're running a small, fast poll or election, we offer a free package with the same quality of service as our packages designed for thousands of voters. For the price of having pizza delivered, your organization can cut back on the amount of paper and printing you need and have a smooth, secure voting process.

If you're a regular voter, you see how much paper and time is used in getting your vote. Candidates sometimes send out flyers months ahead of elections, or go from city to city offering the same talking points to different people, and spend millions of dollars. But wouldn't it be much easier if you could sit down, peruse the relevant materials and vote at your leisure? This is the convenience you can offer voters with OpaVote's voting software.