7.3: Exercises
- Page ID
- 22347
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\( \newcommand{\id}{\mathrm{id}}\) \( \newcommand{\Span}{\mathrm{span}}\)
( \newcommand{\kernel}{\mathrm{null}\,}\) \( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\) \( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\) \( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\id}{\mathrm{id}}\)
\( \newcommand{\Span}{\mathrm{span}}\)
\( \newcommand{\kernel}{\mathrm{null}\,}\)
\( \newcommand{\range}{\mathrm{range}\,}\)
\( \newcommand{\RealPart}{\mathrm{Re}}\)
\( \newcommand{\ImaginaryPart}{\mathrm{Im}}\)
\( \newcommand{\Argument}{\mathrm{Arg}}\)
\( \newcommand{\norm}[1]{\| #1 \|}\)
\( \newcommand{\inner}[2]{\langle #1, #2 \rangle}\)
\( \newcommand{\Span}{\mathrm{span}}\) \( \newcommand{\AA}{\unicode[.8,0]{x212B}}\)
\( \newcommand{\vectorA}[1]{\vec{#1}} % arrow\)
\( \newcommand{\vectorAt}[1]{\vec{\text{#1}}} % arrow\)
\( \newcommand{\vectorB}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vectorC}[1]{\textbf{#1}} \)
\( \newcommand{\vectorD}[1]{\overrightarrow{#1}} \)
\( \newcommand{\vectorDt}[1]{\overrightarrow{\text{#1}}} \)
\( \newcommand{\vectE}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash{\mathbf {#1}}}} \)
\( \newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} } \)
\( \newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}} \)
\(\newcommand{\avec}{\mathbf a}\) \(\newcommand{\bvec}{\mathbf b}\) \(\newcommand{\cvec}{\mathbf c}\) \(\newcommand{\dvec}{\mathbf d}\) \(\newcommand{\dtil}{\widetilde{\mathbf d}}\) \(\newcommand{\evec}{\mathbf e}\) \(\newcommand{\fvec}{\mathbf f}\) \(\newcommand{\nvec}{\mathbf n}\) \(\newcommand{\pvec}{\mathbf p}\) \(\newcommand{\qvec}{\mathbf q}\) \(\newcommand{\svec}{\mathbf s}\) \(\newcommand{\tvec}{\mathbf t}\) \(\newcommand{\uvec}{\mathbf u}\) \(\newcommand{\vvec}{\mathbf v}\) \(\newcommand{\wvec}{\mathbf w}\) \(\newcommand{\xvec}{\mathbf x}\) \(\newcommand{\yvec}{\mathbf y}\) \(\newcommand{\zvec}{\mathbf z}\) \(\newcommand{\rvec}{\mathbf r}\) \(\newcommand{\mvec}{\mathbf m}\) \(\newcommand{\zerovec}{\mathbf 0}\) \(\newcommand{\onevec}{\mathbf 1}\) \(\newcommand{\real}{\mathbb R}\) \(\newcommand{\twovec}[2]{\left[\begin{array}{r}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\ctwovec}[2]{\left[\begin{array}{c}#1 \\ #2 \end{array}\right]}\) \(\newcommand{\threevec}[3]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\cthreevec}[3]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \end{array}\right]}\) \(\newcommand{\fourvec}[4]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\cfourvec}[4]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \end{array}\right]}\) \(\newcommand{\fivevec}[5]{\left[\begin{array}{r}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\cfivevec}[5]{\left[\begin{array}{c}#1 \\ #2 \\ #3 \\ #4 \\ #5 \\ \end{array}\right]}\) \(\newcommand{\mattwo}[4]{\left[\begin{array}{rr}#1 \amp #2 \\ #3 \amp #4 \\ \end{array}\right]}\) \(\newcommand{\laspan}[1]{\text{Span}\{#1\}}\) \(\newcommand{\bcal}{\cal B}\) \(\newcommand{\ccal}{\cal C}\) \(\newcommand{\scal}{\cal S}\) \(\newcommand{\wcal}{\cal W}\) \(\newcommand{\ecal}{\cal E}\) \(\newcommand{\coords}[2]{\left\{#1\right\}_{#2}}\) \(\newcommand{\gray}[1]{\color{gray}{#1}}\) \(\newcommand{\lgray}[1]{\color{lightgray}{#1}}\) \(\newcommand{\rank}{\operatorname{rank}}\) \(\newcommand{\row}{\text{Row}}\) \(\newcommand{\col}{\text{Col}}\) \(\renewcommand{\row}{\text{Row}}\) \(\newcommand{\nul}{\text{Nul}}\) \(\newcommand{\var}{\text{Var}}\) \(\newcommand{\corr}{\text{corr}}\) \(\newcommand{\len}[1]{\left|#1\right|}\) \(\newcommand{\bbar}{\overline{\bvec}}\) \(\newcommand{\bhat}{\widehat{\bvec}}\) \(\newcommand{\bperp}{\bvec^\perp}\) \(\newcommand{\xhat}{\widehat{\xvec}}\) \(\newcommand{\vhat}{\widehat{\vvec}}\) \(\newcommand{\uhat}{\widehat{\uvec}}\) \(\newcommand{\what}{\widehat{\wvec}}\) \(\newcommand{\Sighat}{\widehat{\Sigma}}\) \(\newcommand{\lt}{<}\) \(\newcommand{\gt}{>}\) \(\newcommand{\amp}{&}\) \(\definecolor{fillinmathshade}{gray}{0.9}\)- An organization recently made a decision about which company to use to redesign its website and host its members’ information. The Board of Directors will vote using preference ballots ranking their first choice to last choice of the following companies: Allied Web Design (A), Ingenuity Incorporated (I), and Yeehaw Web Trends (Y). The individual ballots are shown below. Create a preference schedule summarizing these results.
AIY, YIA, YAI, AIY, YIA, IAY, IYA, IAY, YAI, YIA, AYI, YIA, YAI
- A group needs to decide where their next conference will be held. The choices are Kansas City (K), Lafayette (L), and Minneapolis (M). The individual ballots are shown below. Create a preference schedule summarizing these results.
KLM, LMK, MLK, LMK, MKL, KLM, KML, LMK, MKL, MKL, MLK, MLK
- A book club holds a vote to figure out what book they should read next. They are picking from three different books. The books are labeled A, B, and C, and the preference schedule for the vote is below.
Number of voters | 12 | 9 | 8 | 5 | 10 |
1st choice | A | B | B | C | C |
2nd choice | C | A | C | A | B |
3rd choice | B | C | A | B | A |
- How many voters voted in the election?
- How many votes are needed for a majority?
- Find the winner using the Plurality Method.
- Find the winner using the Borda Count Method.
- Find the winner using the Plurality with Elimination Method.
- Find the winner using the Pairwise Comparisons Method.
- An election is held for a new vice president at a college. There are three candidates (A, B, C), and the faculty rank which candidate they like the most. The preference ballot is below.
Number of voters | 8 | 10 | 12 | 9 | 4 | 1 |
1st choice | A | A | B | B | C | C |
2nd choice | B | C | A | C | A | B |
3rd choice | C | B | C | A | B | A |
- How many voters voted in the election?
- How many votes are needed for a majority?
- Find the winner using the Plurality Method.
- Find the winner using the Borda Count Method.
- Find the winner using the Plurality with Elimination Method.
- Find the winner using the Pairwise Comparisons Method.
- A city election for a city council seat was held between 4 candidates, Martorana (M), Jervey (J), Riddell (R), and Hanrahan (H). The preference schedule for this election is below.
Number of voters | 60 | 73 | 84 | 25 | 110 |
1st choice | M | M | H | J | J |
2nd choice | R | H | R | R | M |
3rd choice | H | R | M | M | R |
4th choice | J | J | J | H | H |
- How many voters voted in the election?
- How many votes are needed for a majority?
- Find the winner using the Plurality Method.
- Find the winner using the Borda Count Method.
- Find the winner using the Plurality with Elimination Method.
- Find the winner using the Pairwise Comparisons Method.
- A local advocacy group asks members of the community to vote on which project they want the group to put its efforts behind. The projects are green spaces (G), city energy code (E), water conservation (W), and promoting local business (P). The preference schedule for this vote is below.
Number of voters | 12 | 57 | 23 | 34 | 13 | 18 | 22 | 39 |
1st choice | W | W | G | G | E | E | P | P |
2nd choice | G | P | W | E | G | P | W | E |
3rd choice | E | E | E | W | P | W | G | W |
4th choice | P | G | P | P | W | G | E | G |
- How many voters voted in the election?
- How many votes are needed for a majority?
- Find the winner using the Plurality Method.
- Find the winner using the Borda Count Method.
- Find the winner using the Plurality with Elimination Method.
- Find the winner using the Pairwise Comparisons Method.
- An election is held and candidate A wins. A mistake was found that showed that candidate C was not qualified to run in the election. The candidate was removed, and the election office determined the winner with candidate C removed. Now candidate D wins. What fairness criterion was violated?
- An election is held and candidate C wins. Before the election is certified the ballots are misplaced. Another election is held, and the only change in the ballots was that more people put C as their first choice. When the winner is determined, candidate A now wins. What fairness criterion was violated?
- An election is held and candidate B has the majority of first-place votes. However, candidate B does not win the election. What fairness criterion was violated?
- An election is held and candidate D is favored in a head-to-head comparison to every other candidate. However, D does not win the election. What is D called, and what fairness criterion was violated?
- Consider the weighted voting system
.
- How many players are there?
- List the weight of each player.
- What is the quota?
- Is this a valid system? Why or why not?
- Consider the weighted voting system
.
- How many players are there?
- List the weight of each player.
- What is the quota?
- Is this a valid system? Why or why not?
- Consider the weighted voting system
.
- How many players are there?
- List the weight of each player.
- What is the quota?
- Is this a valid system? Why or why not?
- Consider the weighted voting system
.
- How many players are there?
- List the weight of each player.
- What is the quota?
- Is this a valid system? Why or why not?
- Consider the weighted voting system
.
- What is the minimum value of the quota q?
- What is the maximum value of the quota q?
- What is the quota q if a motion can only pass with 2/3’s of the vote?
- What is the quota q if a motion can only pass with more than 2/3’s of the vote?
- Consider the weighted voting system
.
- What is the minimum value of the quota q?
- What is the maximum value of the quota q?
- What is the quota q if a motion can only pass with 2/3’s of the vote?
- What is the quota q if a motion can only pass with more than 2/3’s of the vote?
- Consider the weighted voting system
. Are any players dictators? Explain.
- Consider the weighted voting system
. Do any players have veto power? Explain.
- Consider the weighted voting system
.
- Find the Banzhaf power index for each player.
- Find the Shapely-Shubik power index for each player.
- Are any players a dummy?
- Consider the weighted voting system
.
- Find the Banzhaf power index for each player.
- Find the Shapely-Shubik power index for each player.
- Are any players a dummy?
- Consider the weighted voting system
.
- Find the Banzhaf power index for each player.
- Find the Shapely-Shubik power index for each player.
- Are any players a dummy?
- Consider the weighted voting system
.
- Find the Banzhaf power index for each player.
- Find the Shapely-Shubik power index for each player.
- Are any players a dummy?
- Consider the weighted voting system
. Find the Banzhaf power index for each player?
- Consider the weighted voting system
. Find the Banzhaf power index for each player?
- The United Nations (UN) Security Council consists of five permanent members (United States, Russian Federation, the United Kingdom, France, and China) and 10 non-permanent members elected for two-year terms by the General Assembly. The five permanent members have veto power, and a resolution cannot pass without nine members voting for it. Set up the weighted voting system for the UN.