Preface for the Reader |
|
xi | |
Preface for the Instructor |
|
xv | |
|
|
1 | (126) |
|
|
3 | (2) |
|
|
5 | (20) |
|
|
5 | (1) |
|
1.1 Two-Candidate Methods |
|
|
6 | (3) |
|
1.2 Supermajority and Status Quo |
|
|
9 | (1) |
|
1.3 Weighted Voting and Other Methods |
|
|
10 | (3) |
|
|
13 | (5) |
|
|
18 | (3) |
|
1.6 Exercises and Problems |
|
|
21 | (4) |
|
2 Social Choice Functions |
|
|
25 | (20) |
|
|
25 | (1) |
|
|
25 | (3) |
|
2.2 Social Choice Functions |
|
|
28 | (2) |
|
2.3 Alternatives to Plurality |
|
|
30 | (8) |
|
2.4 Some Methods on the Edge |
|
|
38 | (1) |
|
2.5 Exercises and Problems |
|
|
39 | (6) |
|
3 Criteria for Social Choice |
|
|
45 | (18) |
|
|
45 | (1) |
|
3.1 Weakness and Strength |
|
|
46 | (2) |
|
3.2 Some Familiar Criteria |
|
|
48 | (2) |
|
|
50 | (7) |
|
3.4 Exercises and Problems |
|
|
57 | (6) |
|
4 Which Methods Are Good? |
|
|
63 | (18) |
|
|
63 | (1) |
|
|
64 | (1) |
|
4.2 Proofs and Counterexamples |
|
|
65 | (11) |
|
4.3 Summarizing the Results |
|
|
76 | (1) |
|
4.4 Exercises and Problems |
|
|
77 | (4) |
|
|
81 | (14) |
|
|
81 | (1) |
|
5.1 The Condorcet Paradox |
|
|
81 | (3) |
|
5.2 Statement of the Result |
|
|
84 | (2) |
|
|
86 | (2) |
|
|
88 | (4) |
|
5.5 Exercises and Problems |
|
|
92 | (3) |
|
6 Variations on the Theme |
|
|
95 | (32) |
|
|
95 | (1) |
|
|
96 | (1) |
|
|
97 | (3) |
|
|
100 | (6) |
|
6.4 Mixed Approval/Preference Ballots |
|
|
106 | (2) |
|
|
108 | (2) |
|
|
110 | (5) |
|
6.7 Social Ranking Functions |
|
|
115 | (3) |
|
6.8 Preference Ballots with Ties |
|
|
118 | (1) |
|
6.9 Exercises and Problems |
|
|
119 | (8) |
|
|
123 | (4) |
|
|
127 | (104) |
|
|
129 | (2) |
|
|
131 | (16) |
|
|
131 | (1) |
|
7.1 The Apportionment Problem |
|
|
132 | (2) |
|
|
134 | (3) |
|
|
137 | (2) |
|
|
139 | (5) |
|
7.5 Exercises and Problems |
|
|
144 | (3) |
|
|
147 | (22) |
|
|
147 | (1) |
|
|
148 | (3) |
|
|
151 | (3) |
|
8.3 Assessing Jefferson's Method |
|
|
154 | (3) |
|
8.4 Other Divisor Methods |
|
|
157 | (2) |
|
|
159 | (6) |
|
8.6 Exercises and Problems |
|
|
165 | (4) |
|
9 Criteria and Impossibility |
|
|
169 | (18) |
|
|
169 | (1) |
|
|
169 | (3) |
|
9.2 Quota Rules and the Alabama Paradox |
|
|
172 | (2) |
|
9.3 Population Monotonicity |
|
|
174 | (2) |
|
9.4 Relative Population Monotonicity |
|
|
176 | (2) |
|
9.5 The New States Paradox |
|
|
178 | (1) |
|
|
179 | (3) |
|
9.7 Exercises and Problems |
|
|
182 | (5) |
|
10 The Method of Balinski and Young |
|
|
187 | (10) |
|
|
187 | (1) |
|
10.1 Tracking Critical Divisors |
|
|
188 | (5) |
|
10.2 Satisfying the Quota Rule |
|
|
193 | (2) |
|
10.3 Exercises and Problems |
|
|
195 | (2) |
|
11 Deciding among Divisor Methods |
|
|
197 | (14) |
|
|
197 | (1) |
|
|
197 | (4) |
|
|
201 | (3) |
|
|
204 | (4) |
|
11.4 Exercises and Problems |
|
|
208 | (3) |
|
12 History of Apportionment in the United States |
|
|
211 | (20) |
|
|
211 | (1) |
|
12.1 The Fight for Representation |
|
|
212 | (10) |
|
|
222 | (2) |
|
12.3 Exercises and Problems |
|
|
224 | (7) |
|
|
225 | (6) |
|
|
231 | (122) |
|
|
233 | (2) |
|
13 Strategies and Outcomes |
|
|
235 | (18) |
|
|
235 | (1) |
|
|
236 | (3) |
|
13.2 The Naive and Prudent Strategies |
|
|
239 | (3) |
|
13.3 Best Response and Saddle Points |
|
|
242 | (4) |
|
|
246 | (3) |
|
13.5 Exercises and Problems |
|
|
249 | (4) |
|
14 Chance and Expectation |
|
|
253 | (18) |
|
|
253 | (1) |
|
|
253 | (2) |
|
14.2 All Outcomes Are Not Created Equal |
|
|
255 | (3) |
|
14.3 Random Variables and Expected Value |
|
|
258 | (3) |
|
14.4 Mixed Strategies and Their Payoffs |
|
|
261 | (3) |
|
14.5 Independent Processes |
|
|
264 | (1) |
|
14.6 Expected Payoffs for Mixed Strategies |
|
|
265 | (2) |
|
14.7 Exercises and Problems |
|
|
267 | (4) |
|
15 Solving Zero-Sum Games |
|
|
271 | (18) |
|
|
271 | (1) |
|
|
271 | (4) |
|
15.2 Prudent Mixed Strategies |
|
|
275 | (2) |
|
15.3 An Application to Counterterrorism |
|
|
277 | (3) |
|
|
280 | (4) |
|
15.5 Exercises and Problems |
|
|
284 | (5) |
|
16 Conflict and Cooperation |
|
|
289 | (22) |
|
|
289 | (1) |
|
|
290 | (1) |
|
16.2 Guarantees, Saddle Points, and All That Jazz |
|
|
291 | (2) |
|
|
293 | (4) |
|
|
297 | (9) |
|
16.5 Exercises and Problems |
|
|
306 | (5) |
|
|
311 | (18) |
|
|
311 | (1) |
|
|
312 | (2) |
|
|
314 | (7) |
|
17.3 The Proof of Nash's Theorem |
|
|
321 | (5) |
|
17.4 Exercises and Problems |
|
|
326 | (3) |
|
18 The Prisoner's Dilemma |
|
|
329 | (24) |
|
|
329 | (1) |
|
18.1 Criteria and Impossibility |
|
|
330 | (7) |
|
18.2 Omnipresence of the Prisoner's Dilemma |
|
|
337 | (5) |
|
|
342 | (1) |
|
|
343 | (2) |
|
18.5 Exercises and Problems |
|
|
345 | (8) |
|
|
349 | (4) |
|
|
353 | (42) |
|
|
355 | (2) |
|
|
357 | (20) |
|
|
357 | (1) |
|
19.1 Weighted Voting Methods |
|
|
358 | (3) |
|
19.2 Non-Weighted Voting Methods |
|
|
361 | (4) |
|
|
365 | (4) |
|
|
369 | (3) |
|
19.5 Exercises and Problems |
|
|
372 | (5) |
|
|
377 | (18) |
|
|
377 | (1) |
|
20.1 Violations of Criteria |
|
|
377 | (2) |
|
|
379 | (5) |
|
|
384 | (3) |
|
20.4 Exercises and Problems |
|
|
387 | (8) |
|
|
391 | (4) |
Solutions to Odd-Numbered Exercises and Problems |
|
395 | (54) |
Bibliography |
|
449 | (4) |
Index |
|
453 | |