18.3: Weighted Voting
- Page ID
- 34291
\( \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}\)1.
- 9 players
- \(10+9+9+5+4+4+3+2+2 = 48\)
- 47
3.
- 9, a majority of votes
- 17, the total number of votes
- 12, which is 2/3 of 17, rounded up
5.
- P1 is a dictator (can reach quota by themselves)
- P1, since dictators also have veto power
- P2, P3, P4
7.
- none
- P1
- none
9.
- 11+7+2 = 20
- P1 and P2 are critical
11. Winning coalitions, with critical players underlined:
\(\left\{\underline{\mathrm{P} 1}, \underline{\mathrm{P} 2}\right\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3\}\{\underline{\mathrm{P} 1, \mathrm{P} 2}, \mathrm{P} 4\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3, \mathrm{P} 4\}\{\underline{\mathrm{P} 1, \mathrm{P} 3}\}\{\underline{\mathrm{P} 1, \mathrm{P} 3}, \mathrm{P} 4\}\)
P1: 6 times, P2: 2 times, P3: 2 times, P4: 0 times. Total: 10 times
Power: \(\mathrm{P} 1: 6 / 10=60 \%, \mathrm{P} 2: 2 / 10=20 \%, \mathrm{P} 3: 2 / 10=20 \%, \mathrm{P} 4: 0 / 10=0 \%\)
13.
- \(\{\underline{\mathrm{P} 1}\}\{\mathrm{P} 1, \mathrm{P} 2\}\{\underline{\mathrm{P} 1}, \mathrm{P} 3\}\{\underline{\mathrm{P} 1}, \mathrm{P} 4\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 4\}\{\underline{\mathrm{P} 1}, \mathrm{P} 3, \mathrm{P} 4\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3, \mathrm{P} 4\}\) P1: 100%, P2: 0%, P3: 0%, P4: 0%
- \(\{\underline{\mathrm{P} 1, \mathrm{P} 2}\}\{\underline{\mathrm{P} 1, \mathrm{P} 3}\}\{\underline{\mathrm{P} 1, \mathrm{P} 4}\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 4\}\{\underline{\mathrm{P} 1}, \mathrm{P} 3, \mathrm{P} 4\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3, \mathrm{P} 4\}\) P1: 7/10 = 70%, P2: 1/10 = 10%, P3: 1/10 = 10%, P4: 1/10 = 10%
- \(\{\underline{\mathrm{P} 1, \mathrm{P} 2}\}\{\underline{\mathrm{P} 1, \mathrm{P} 3}\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3\}\{\underline{\mathrm{P} 1, \mathrm{P} 2}, \mathrm{P} 4\}\{\underline{\mathrm{P} 1, \mathrm{P} 3}, \mathrm{P} 4\}\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3, \mathrm{P} 4\}\) P1: 6/10 = 60%, P2: 2/10 = 20%, P3: 2/10 = 20%, P4: 0/10 = 0%
15. \(\mathrm{P} 3=5 . \mathrm{P} 3+\mathrm{P} 2=14 . \mathrm{P} 3+\mathrm{P} 2+\mathrm{P} 1=27,\) reaching quota. \(\mathrm{P} 1\) is critical.
17. Sequential coalitions with pivotal player underlined
\(<\mathrm{P} 1, \underline{\mathrm{P} 2}, \mathrm{P} 3><\mathrm{P} 1, \underline{\mathrm{P} 3}, \mathrm{P} 2><\mathrm{P} 2, \underline{\mathrm{P} 1}, \mathrm{P} 3><\mathrm{P} 2, \underline{\mathrm{P} 3}, \mathrm{P} 1><\mathrm{P} 3, \underline{\mathrm{P} 1}, \mathrm{P} 2><\mathrm{P} 3, \underline{\mathrm{P} 2}, \mathrm{P} 1>\)
\(\mathrm{P} 1: 2 / 6=33.3 \%, \mathrm{P} 2: 2 / 6=33.3 \%, \mathrm{P} 3: 2 / 6=33.3 \%\)
19.
- 6, 7
- 8, given P1 veto power
- 9, given P1 and P2 veto power
21. If adding a player to a coalition could cause it to reach quota, that player would also be critical in that coalition, which means they are not a dummy. So a dummy cannot be pivotal.
23. We know P2+P3 can’t reach quota, or else P1 wouldn’t have veto power.
P1 can’t reach quota alone.
P1+P2 and P1+P3 must reach quota or else P2/P3 would be dummy.
- \(\left\{\underline{\mathrm{P} 1}, \underline{\mathrm{P} 2}\right\}\left\{\mathrm{P} 1, \underline{\mathrm{P} 3}\right\}\left\{\underline{\mathrm{P} 1}, \mathrm{P} 2, \mathrm{P} 3\right\}\). P1: 3/5, P2: 1/5, P3: 1/5
- \(<\mathrm{P} 1, \underline{\mathrm{P} 2}, \mathrm{P} 3><\mathrm{P} 1, \underline{\mathrm{P} 3}, \mathrm{P} 2><\mathrm{P} 2, \underline{\mathrm{P} 1}, \mathrm{P} 3><\mathrm{P} 2, \mathrm{P} 3, \underline{\mathrm{P} 1}><\mathrm{P} 3, \underline{\mathrm{P} 1}, \mathrm{P} 2><\mathrm{P} 3, \mathrm{P} 2, \underline{\mathrm{P} 1}>\)
\(\mathrm{P} 1: 4 / 6, \quad \mathrm{P} 2: 1 / 6, \quad \mathrm{P} 3: 1 / 6\)
25. \([4: 2,1,1,1]\) is one of many possibilities
27. \([56: 30,30,20,20,10]\)
29. \([54: 10,10,10,10,10,1,1,1,1,1,1,1,1,1,1]\) is one of many possibilities