Sec1 1-1 4
Sec1 1-1 4
Sec1 1-1 4
MATH 120
Contemporary Applications
of Mathematics
Course Content
1
Unit 1Sec1.11.4.notebook August 31, 2023
Unit 1
Election and Voting
2
Unit 1Sec1.11.4.notebook August 31, 2023
Section 1.1
Preference Ballots and Preference Schedules
• Preference ballot
A ballot in which the voters are asked to rank the
candidates in order of preference.
• Linear ballot
A ballot in which ties are not allowed.
• Preference Schedule
3
Unit 1Sec1.11.4.notebook August 31, 2023
4
Unit 1Sec1.11.4.notebook August 31, 2023
The Plurality Method declares the winner to be the candidate with the
most first place votes.
For example, if the preference schedule of a voting is
# Voters 12 14 10 8 2
1st A B C D E
2nd D E D A B
3rd B D A E A
4th C C B C D
5th E A E B C
5
Unit 1Sec1.11.4.notebook August 31, 2023
6
Unit 1Sec1.11.4.notebook August 31, 2023
7
Unit 1Sec1.11.4.notebook August 31, 2023
8
Unit 1Sec1.11.4.notebook August 31, 2023
• Plurality method
Election of 1st place votes
• Plurality candidate
The Candidate with the
most 1st place votes
• Majority rule
The candidate with a more
than half the votes should
be the winner.
• Majority candidate
The candidate with the
majority of 1st place votes
• Condercet candidate
The Candidate who win
everyone else headto
head
9
Unit 1Sec1.11.4.notebook August 31, 2023
Fairness Criterions
10
Unit 1Sec1.11.4.notebook August 31, 2023
Examples
Example 1 The election ballots of Example 1.1 page 4 have been collected into piles as shown:
Voters 14 10 8 4 1
1st A C D B C
2nd B B C D D
3rd C D B C B
4th D A A A A
11
Unit 1Sec1.11.4.notebook August 31, 2023
12
Unit 1Sec1.11.4.notebook August 31, 2023
13
Unit 1Sec1.11.4.notebook August 31, 2023
14
Unit 1Sec1.11.4.notebook August 31, 2023
Example 3
An election is held to choose a Chair of the Mathematics Department. The candidates are A, B, C, D.
The preference schedule produced by the election is
# Voters 5 3 5 3 2 3
1st A A C D D B
2nd B D E C C E
3rd C B D B B A
4th D C A E A C
5th E E B A E D
a) How many people voted in this election?
15
Unit 1Sec1.11.4.notebook August 31, 2023
16
Unit 1Sec1.11.4.notebook August 31, 2023
Example
Consider the following preference schedule of a certain election.
# Voters 8 7 6 2 1
1st A D D C E
2nd B B B A A
3rd C A E B D
4th D C C D B
5th E E A E C
a) Using the Borda Count Method, find the winner of the election.
b) Did the Borda count method, in this election, violate any fairness
criterion?
General Rule:
If X is a majority candidate
X is a condercet candidate.
17
Unit 1Sec1.11.4.notebook August 31, 2023
Example:
In an election, we have 4 candidates (A, B, C and D) and the
total number of votes are 110. We are using the Borda Count
method for this election. A has 320 points, B has 290 points
and C has 180 points. How many points did D get?
18
Unit 1Sec1.11.4.notebook August 31, 2023
19
Unit 1Sec1.11.4.notebook August 31, 2023
20
Unit 1Sec1.11.4.notebook August 31, 2023
Round 1. Count the firstplace votes for each candidate, just as you would
in the plurality method. If a candidate has a majority of firstplace votes,
that
candidate is the winner. Otherwise, eliminate the candidate (or candidates
if there is a tie) with the fewest firstplace votes.
21
Unit 1Sec1.11.4.notebook August 31, 2023
Round 2.
# Voters 14 10 8 4 1
1st A C D D C
New Schedule 2nd C D C C D
3rd D A A A A
Round 3.
# Voters 14 10 8 4 1
New Schedule 1st A D D D D
2nd D A A A A
22
Unit 1Sec1.11.4.notebook August 31, 2023
Exercise 1
23
Unit 1Sec1.11.4.notebook August 31, 2023
Exercise 2
24
Unit 1Sec1.11.4.notebook August 31, 2023
Sample MC Questions
25
Unit 1Sec1.11.4.notebook August 31, 2023
26
Unit 1Sec1.11.4.notebook August 31, 2023
27
Unit 1Sec1.11.4.notebook August 31, 2023
28
Unit 1Sec1.11.4.notebook August 31, 2023
29
Unit 1Sec1.11.4.notebook August 31, 2023
30
Unit 1Sec1.11.4.notebook August 31, 2023
31
Unit 1Sec1.11.4.notebook August 31, 2023
32