Lambojo, Andrea Rhei M. Seat No.

: 307

GED102-B11

MODULE 4: EXERCISE 3.2

Answer each given problem completely.

1. Compute for the Banzhaf Power Index for each voter in the weighted voting system given by:
W= {75:50,45,30,15}

Solution

Candidate Total
A 50
B 45
C 30
D 15
Quota=75

Coalitions Total Winning Coalition Critical Voters

1 A 50
2 B 45
3 C 30
4 D 15
5 AB 95 Yes A&B
6 AC 80 Yes A&B
7 AD 65
8 BC 75 Yes B&C
9 BD 60
10 CD 45
11 ABC 125 Yes A&C
12 ABD 110 Yes B&C
13 BCD 90 Yes B&C
14 ACD 95 Yes A&C
15 ABCD 140 Yes None
QUOTA= 54 >54

The total number of critical voters in all 8 winning coalitions is 14.

Candidate B
A 4/14 0.29
B 5/14 0.36
C 5/14 0.36
D 0/14 0

The Candidate A has the most power which is 50 and candidate D which is 15 has the least power.
 2. Four members A, B, C, and D, decide to pass a motion by using the voting scheme W={5: 4, 2, 1,
1} except when there is a tie. In the event a tie exists, another voter, E, casts a vote to break the
tie. Determine the Banzhaf Power Index for each voter, including voter E.

Coalitions Total Winning Coalitions Critical Voters

1 A 4
2 B 2
3 C 1
4 D 1
5 E 2
6 AB 6 Yes A&B
7 AC 5 Yes A&C
8 AD 5 Yes A&D
9 AE 6 Yes A&E
10 BC 3
11 BD 3
12 BE 4
13 CD 2
14 CE 3
15 DE 3
16 ABC 7 Yes B
17 ABD 7 Yes B
18 ABE 8 Yes A
19 BCD 4
20 BCE 5 Yes B, C & E
21 ACD 6 Yes A&C
22 ACE 7 Yes A
23 CDE 4
24 DAE 7 Yes A&D
25 DBE 5 Yes B, D, & E
26 ABCD 8 Yes A&B
27 ABCE 9 Yes None
28 ACDE 8 Yes None
29 ADBE 9 Yes None
30 BCDE 6 Yes B&E
31 ABCDE 10 Yes None
QUOTA= 21 >21

The total number of critical voters in all 18 winning coalitions is 27.

Voter B
A 9/26 0.35
B 7/26 0.27
C 3/26 0.12
D 3/26 0.12
E 4/26 0.15
The voter A has the most power while voter C and D have the least power.