Mathwords logoMathwords

Preference Schedule — Definition & Example

A preference schedule is a table showing how a group of voters ranked the candidates in an election. Voters who submitted the exact same ranking are grouped into one column, and that column is labeled with how many of them there were.

Given a finite set of candidates and a collection of preference ballots, each ballot a strict linear ordering of the candidates, a preference schedule lists each distinct ordering that appears at least once. Each ordering is paired with a positive integer nin_i, the number of ballots with that ordering. The total number of voters is N=∑iniN = \sum_i n_i.

How It Works

Each column of a preference schedule stands for one ranking. The number at the top of the column tells how many voters submitted exactly that ranking. Read a column from top to bottom to get those voters' 1st choice, 2nd choice, and so on. Add the numbers across the top row to get the total number of voters, NN. A candidate has a majority only with more than N/2N/2 first-place votes; having the most first-place votes without passing N/2N/2 is only a plurality.

Worked Example

Problem: A 12-member student council ranks three proposed logo designs, A, B, and C. The ballots are: (1) A > C > B, (2) B > C > A, (3) A > C > B, (4) C > B > A, (5) B > C > A, (6) A > C > B, (7) C > B > A, (8) A > C > B, (9) B > C > A, (10) C > B > A, (11) A > C > B, (12) B > C > A. Condense the ballots into a preference schedule, find the total number of voters, decide whether any design has a majority of first-place votes, and find the plurality winner.
Step 1: Group ballots that have exactly the same ranking. Ballots 1, 3, 6, 8, and 11 are A > C > B. Ballots 2, 5, 9, and 12 are B > C > A. Ballots 4, 7, and 10 are C > B > A. Only three different rankings appear.
A>C>B: 5,B>C>A: 4,C>B>A: 3A > C > B:\ 5, \qquad B > C > A:\ 4, \qquad C > B > A:\ 3
Step 2: Write each distinct ranking as one column, with the number of voters above it. Read each column from top to bottom: 1st choice, then 2nd, then 3rd.
Number of voters5431stABC2ndCCB3rdBAA\begin{array}{c|ccc} \text{Number of voters} & 5 & 4 & 3 \\ \hline 1\text{st} & A & B & C \\ 2\text{nd} & C & C & B \\ 3\text{rd} & B & A & A \end{array}
Step 3: Add the counts across the top row to find the total number of voters. This must match the 12 original ballots. A majority means more than half of NN, which here means more than 6 votes, so at least 7.
N=5+4+3=12,N2=6N = 5 + 4 + 3 = 12, \qquad \frac{N}{2} = 6
Step 4: Count first-place votes. Each column gives its whole count to the design in its top row. No design has more than 6 first-place votes, so there is no majority winner. A has the most first-place votes, so A is the plurality winner.
A:5,B:4,C:3,5≤6A: 5, \quad B: 4, \quad C: 3, \qquad 5 \le 6
Answer: The preference schedule has three columns with 5, 4, and 3 voters, so N=12N = 12. No design has a majority, because the leader has only 5 of 12 first-place votes and a majority needs at least 7. A wins under plurality. Point methods such as the Borda count read from this same table. With 3-2-1 points, the Borda count ranks C first for these ballots, so the two methods pick different winners.

Why It Matters

In many college liberal-arts math courses (and some discrete math courses), the preference schedule is the starting point for ranked voting methods, including plurality, Borda count, instant-runoff, and pairwise comparison. Because all of these methods read from one table, you can apply several of them to the same ballots and compare the results. In the example above, plurality and the Borda count give different winners.

Common Mistakes

Mistake: Treating each column as a single vote, so the example above would be counted as A, B, and C getting one first-place vote each.
Correction: Each column stands for the number of voters written above it. In a point-based method such as the Borda count, multiply each column's count by the points for that position before you add across columns; in plurality, instant-runoff and pairwise comparisons, you add the counts of the columns that apply.

Related Terms