MGF 1107 Spring 12 Ref: 14344 Mr. Guillen Exam 1 Review Exam 1

advertisement
MGF 1107 Spring 12 Ref: 14344
Exam 1 Review
Mr. Guillen
Exam 1 will be on 02/02/12 and covers CH 9,11 & Set Theory.
1. Given the weighted voting system [30: 20, 17, 10, 5], list all winning coalitions.
Ans: (A, B) (A, C) (B, C, D) (A, B, C) (A, B, D) (A, C, D) (A, B, C, D)
Format: Short Answer
2. Given the weighted voting system [51: 45, 43, 7, 5], list all blocking coalitions.
Ans: (A, B) (A, C) (A, B, C) (A, B, D) (A, C, D) (A, D) (B, C) (B, C, D) (A, B,
C, D)
Format: Short Answer
3. Given the weighted voting system [51: 45, 43, 7, 5], list all minimal winning coalitions.
Ans: (A, B) (A, C) (B, C, D)
Format: Short Answer
4. Given the weighted voting system [30: 20, 17, 10, 5], list all minimal winning
coalitions.
Ans: (A, B) (A, C) (B, C, D)
Format: Short Answer
5. Given the weighted voting system [30: 20, 17, 10, 5], list all blocking coalitions.
Ans: (A, B) (A, C) (A, B, C) (A, B, D) (A, C, D) (B, C, D) (A, B, C, D) (A, D)
(B, C)
Format: Short Answer
6. A weighted voting system has four voters, A, B, C, and D. List all possible coalitions
of these voters. How many such coalitions are there?
Ans: There are 16 coalitions possible from four voters:
Ø, (A) (B) (C) (D) (A, B) (A, C) (A, D) (B, C) (B, D) (C, D) (A, B, C) (A,
B, D) (A, C, D) (B, C, D) (A, B, C, D)
7. Given the weighted voting system [5: 3, 2, 1, 1, 1], find which voters of the coalition
{A, C, D, E} are critical.
Ans: Since the coalition {A, C, D, E} has one extra vote, the only member who is
critical is voter A with weight 3.
Format: Short Answer
8. Given the weighted voting system [8: 5, 4, 3], find the Banzhaf power index for each
voter.
Ans: (6, 2, 2)
Format: Short Answer
9. Given the weighted voting system [14: 10, 6, 5, 3], find the Banzhaf power index for
each voter.
Ans: (10, 6, 6, 2)
Format: Short Answer
10. Given the weighted voting system [7: 4, 1, 1, 1, 1, 1], find the Banzhaf power index for
each voter.
Ans: (32, 20, 20, 20, 20, 20)
Format: Short Answer
11. Suppose a weighted voting system has five members, but that voter E is a dummy
voter. Can you find the Banzhaf power index of voter E?
Ans: The Banzhaf power index of any dummy voter is 0.
12. In the weighted voting system [9: 10, 5, 3], voter A is a dictator.
A) True
B) False
Ans: A
Format: Multiple-Choice
13. Which voters in the system [30: 20, 17, 10, 5] have veto power?
A) A only
B) A and B
C) A, B, and C
D) None
Ans: D
Format: Multiple-Choice
14. Which voters in the system [38: 20, 15, 12, 5] have veto power?
A) A only
B) A and B
C) A, B, and C
D) None
Ans: B
Format: Multiple-Choice
15. Given the weighted voting system [38: 20, 15, 12, 5], which is a winning coalition?
A) {A, B}
B) {B, C, D}
C) {A, B, D}
D) {A}
Ans: C
Format: Multiple-Choice
16. Given the weighted voting system [38: 20, 15, 12, 5], which of the coalitions listed
is/are blocking coalitions?
I
II {C, D}
III {A, B, C}
{A}
A) III only
B) I and II only
C) I, II, and III
D) None
Ans: C
Format: Multiple-Choice
17. Given the weighted voting system [38: 20, 15, 12, 5], which voter(s) is/are dummy
voters.
A) D only
B) D and C
C) D, C, and B
D) There are no dummy voters.
Ans: D
Format: Multiple-Choice
18. Given the weighted voting system [51: 45, 43, 7, 5], which of the following is a
winning coalition?
A) {A}
B) {A, D}
C) {A, C}
D) {B, D}
Ans: C
19. Given the weighted voting system [27: 20, 15, 12, 5], calculate the Banzhaf power
index.
A) (8, 8, 8, 0)
B) (8, 6, 6, 2)
C) (6, 6, 6, 1)
D) (8, 6, 6, 0)
Ans: A
Format: Multiple-Choice
20. Given the weighted voting system [34: 30, 18, 6], calculate the Banzhaf power index.
A) (6, 4, 2)
B) (6, 2, 2)
C) (6, 6, 6)
D) (6, 4, 0)
Ans: B
Format: Multiple-Choice
21. Given the weighted voting system [30: 20, 17, 10, 5], calculate the Banzhaf power
index.
A) (10, 6, 6, 0)
B) (8, 6, 6, 2)
C) (10, 6, 6, 2)
D) (8, 4, 4, 0)
Ans: C
22. Are the weighted voting systems [8: 5, 4, 3] and [34: 30, 18, 6] equivalent?
A) Yes
B) No
Ans: A
Format: Multiple-Choice
23. Are the weighted voting systems [8: 5, 4, 3] and [11: 10, 9, 2] equivalent?
A) Yes
B) No
Ans: B
Format: Multiple-Choice
24. Are the weighted voting systems [18: 10, 9, 8] and [15: 8, 7, 6] equivalent?
A) Yes
B) No
Ans: B
Format: Multiple-Choice
25. Are the weighted voting systems [11: 10, 9, 2] and [2: 1, 1, 1] equivalent?
A) Yes
B) No
Ans: A
26. Calculate the Shapley-Shubik power index for each voter in the system [8: 5, 4, 3].
A) (4/6, 1/6, 1/6)
B) (3/6, 3/6, 0/6)
C) (2/6, 2/6, 2/6)
D) (4/6, 2/6, 2/6)
Ans: A
Format: Multiple-Choice
27. Calculate the Shapley-Shubik power index for each voter in the system [15: 8, 7, 6].
A) (4/6, 1/6, 1/6)
B) (3/6, 3/6, 0/6)
C) (2/6, 2/6, 2/6)
D) (4/6, 2/6, 2/6)
Ans: B
Format: Multiple-Choice
28. Calculate the Shapley-Shubik power index for each voter in the weighted voting system
[8: 5, 2, 2, 2, 2, 2].
A) (7/12, 1/12, 1/12, 1/12, 1/12, 1/12)
B) (5/8, 3/40, 3/40, 3/40, 3/40, 3/40)
C) (5/6, 1/30, 1/30, 1/30, 1/30, 1/30)
D) (1/3, 2/15, 2/15, 2/15, 2/15, 2/15)
Ans: D
Format: Multiple-Choice
29. Calculate the Shapely-Shubik power index for each voter in the weighted voting system
[6: 3, 1, 1, 1, 1, 1, 1].
A) (3/7, 2/21, 2/21, 2/21, 2/21, 2/21, 2/21)
B) (1/2, 1/12, 1/12, 1/12, 1/12, 1/12, 1/12)
C) (1/3, 1/9, 1/9, 1/9, 1/9, 1/9, 1/9)
D) (2/3, 1/18, 1/18, 1/18, 1/18, 1/18, 1/18)
Ans: A
30. Given the weighted voting system [6: 4, 3, 2, 1], calculate the Banzhaf power index.
A) (11, 6, 2, 2)
B) (5, 4, 4, 1)
C) (10, 6, 2, 2)
D) (10, 6, 6, 2)
Ans: D
Format: Multiple-Choice
31. Calculate the Shapley-Shubik power index for each voter in the weighted voting system
[6: 5, 3, 1].
A) (1, 0, 0)
B) (2/3, 1/6, 1/6)
C) (1/3, 1/3, 1/3)
D) (1/2, 1/2, 0)
Ans: B
Download