Preface |
|
xix | |
PART ONE Introduction and General Principles |
|
|
|
1 | (14) |
|
What is a Game of Strategy? |
|
|
2 | (2) |
|
Some Examples and Stories of Strategic Games |
|
|
4 | (8) |
|
|
4 | (1) |
|
|
5 | (1) |
|
``We Can't Take the Exam Because We Had a Flat Tire'' |
|
|
6 | (2) |
|
Why Are Professors So Mean? |
|
|
8 | (1) |
|
Roommates and Families on the Brink |
|
|
9 | (2) |
|
|
11 | (1) |
|
Our Strategy For Studying Games of Strategy |
|
|
12 | (3) |
|
|
14 | (1) |
|
How to Think About Strategic Games |
|
|
15 | (28) |
|
|
16 | (2) |
|
|
18 | (6) |
|
Are the Moves in the Game Sequential or Simultaneous? |
|
|
18 | (1) |
|
Are the Players' Interests in Total Conflict, or Is There Some Commonality? |
|
|
19 | (1) |
|
Is the Game Played Once or Repeatedly, and with the Same or Changing Opponents? |
|
|
20 | (1) |
|
Do the Players Have Full or Equal Information? |
|
|
21 | (1) |
|
Are the Rules of the Game Fixed or Manipulable? |
|
|
22 | (1) |
|
Are Agreements to Cooperate Enforceable? |
|
|
23 | (1) |
|
Some Terminology and Background Assumptions |
|
|
24 | (10) |
|
|
25 | (1) |
|
|
26 | (1) |
|
|
27 | (2) |
|
Common Knowledge of Rules |
|
|
29 | (1) |
|
|
30 | (2) |
|
Dynamics and Evolutionary Games |
|
|
32 | (1) |
|
Observation and Experiment |
|
|
33 | (1) |
|
|
34 | (1) |
|
The Structure of The Chapters to Follow |
|
|
35 | (8) |
|
|
38 | (1) |
|
|
39 | (1) |
|
|
39 | (4) |
PART TWO Concepts and Techniques |
|
|
Games with Sequential Moves |
|
|
43 | (36) |
|
A Senate Race as a Sequential-Move Game |
|
|
44 | (2) |
|
Illustrating Sequential-Move Games |
|
|
46 | (1) |
|
|
47 | (2) |
|
|
49 | (4) |
|
A Sequential-Move Game with Only ``One'' Player |
|
|
53 | (3) |
|
|
56 | (2) |
|
|
58 | (5) |
|
|
63 | (7) |
|
|
63 | (2) |
|
|
65 | (5) |
|
|
70 | (9) |
|
|
73 | (1) |
|
|
74 | (1) |
|
|
74 | (5) |
|
Games with Simultaneous Moves |
|
|
79 | (45) |
|
Illustrating Simultaneous-Move Games |
|
|
80 | (2) |
|
Zero-Sum Versus Non-Zero-Sum Games |
|
|
80 | (1) |
|
Constructing an Actual Game Table |
|
|
81 | (1) |
|
|
82 | (1) |
|
|
83 | (2) |
|
When Both Players Have Dominant Strategies |
|
|
85 | (2) |
|
When Only One Player Has a Dominant Strategy |
|
|
87 | (2) |
|
Successive Elimination of Dominated Strategies |
|
|
89 | (4) |
|
|
92 | (1) |
|
Weak Versus Strict Dominance |
|
|
93 | (1) |
|
Minimax Strategies in Zero-Sum Games |
|
|
93 | (4) |
|
|
97 | (2) |
|
Pure Strategies That are Continuous Variables |
|
|
99 | (5) |
|
|
104 | (3) |
|
Multiple Equilibria in Pure Strategies |
|
|
107 | (9) |
|
|
107 | (3) |
|
|
110 | (2) |
|
The Battle of the Two Cultures |
|
|
112 | (2) |
|
|
114 | (2) |
|
No Equilibrium in Pure Strategies |
|
|
116 | (8) |
|
|
118 | (1) |
|
|
118 | (1) |
|
|
119 | (5) |
|
Simultaneous-Move Games with Mixed Strategies |
|
|
124 | (39) |
|
What is a Mixed Strategy? |
|
|
125 | (1) |
|
What does a Mixed Strategy Accomplish? |
|
|
125 | (7) |
|
The Row Player's Perspective |
|
|
127 | (4) |
|
The Column Player's Perspective |
|
|
131 | (1) |
|
Equilibrium in Mixed Strategies |
|
|
132 | (4) |
|
Mixing in Non-Zero-Sum Games |
|
|
136 | (7) |
|
|
136 | (4) |
|
The Battle of the Two Cultures |
|
|
140 | (3) |
|
Further Discussion of Mixed Strategies |
|
|
143 | (8) |
|
|
143 | (4) |
|
Counterintuitive Outcomes with Mixed Strategies |
|
|
147 | (2) |
|
Using Mixed Strategies in Practice |
|
|
149 | (2) |
|
Mixing when one Player has Three or More Pure Strategies |
|
|
151 | (12) |
|
|
152 | (4) |
|
|
156 | (3) |
|
|
159 | (1) |
|
|
160 | (1) |
|
|
160 | (3) |
Appendix: Probability and Expected Utility |
|
163 | (122) |
|
The Basic Algebra of Probabilities |
|
|
163 | (7) |
|
|
165 | (1) |
|
The Modified Addition Rule |
|
|
166 | (1) |
|
|
166 | (1) |
|
The Modified Multiplication Rule |
|
|
167 | (1) |
|
|
168 | (1) |
|
|
169 | (1) |
|
Inferring Event Probabilities from Observing Consequences |
|
|
170 | (3) |
|
Attitudes Toward Risk and Expected Utility |
|
|
173 | (5) |
|
|
176 | (1) |
|
|
177 | (1) |
|
Combining Simultaneous And Sequential Moves |
|
|
178 | (31) |
|
Illustrating Games in Both Extensive and Strategic Form |
|
|
179 | (3) |
|
Games with Both Simultaneous and Sequential Moves |
|
|
182 | (3) |
|
Combined Sequential-Play and Mixed-Strategy Equilibria |
|
|
185 | (4) |
|
Rules Change I: Converting From Sequential to Simultaneous Play |
|
|
189 | (3) |
|
Solving the Sequential-Move Game From its Strategic Form |
|
|
192 | (3) |
|
Subgame-Perfect Equilibria |
|
|
195 | (4) |
|
Rules Change II: Converting From Simultaneous to Sequential Play |
|
|
199 | (10) |
|
|
205 | (1) |
|
|
206 | (1) |
|
|
206 | (3) |
|
Consolidation, Extension, and Discussion |
|
|
209 | (46) |
|
Validity of the Nash Equilibrium Concept |
|
|
210 | (13) |
|
Is the Nash Equilibrium Concept Too Imprecise? |
|
|
211 | (2) |
|
Do Players in Actual Games Play Nash Equilibrium Strategies? |
|
|
213 | (3) |
|
Does Rationality by Itself Imply Nash Equilibrium? |
|
|
216 | (2) |
|
Does the Nash Equilibrium Account for Risks Properly? |
|
|
218 | (1) |
|
Is the Expected-Payoff Maximization Assumption Reasonable? |
|
|
219 | (4) |
|
Games of Dynamic Competition |
|
|
223 | (9) |
|
Calculating the Probabilities of Winning at Tennis |
|
|
225 | (4) |
|
|
229 | (2) |
|
Applying Tennis Analysis to Business |
|
|
231 | (1) |
|
Nash Equilibrium With Continuous Strategies |
|
|
232 | (2) |
|
Mixing Among Many Strategies: Examples |
|
|
234 | (6) |
|
A Zero-Sum, Three-by-Three Games |
|
|
234 | (4) |
|
A Three-by-Three Example with Unused Strategies |
|
|
238 | (2) |
|
Mixing Among Many Strategies: General Theory |
|
|
240 | (15) |
|
|
247 | (1) |
|
|
248 | (1) |
|
|
248 | (7) |
PART THREE Some Broad Classes of Games and Strategies |
|
|
The Prisoners' Dilemma Game |
|
|
255 | (30) |
|
|
256 | (1) |
|
|
257 | (9) |
|
|
258 | (1) |
|
|
259 | (3) |
|
|
262 | (1) |
|
|
263 | (3) |
|
Solutions II: Penalties and Rewards |
|
|
266 | (3) |
|
Solutions III: Leadership |
|
|
269 | (2) |
|
|
271 | (3) |
|
|
274 | (11) |
|
|
274 | (2) |
|
|
276 | (1) |
|
|
277 | (1) |
|
|
278 | (2) |
|
|
280 | (1) |
|
|
281 | (1) |
|
|
281 | (4) |
Appendix: Infinite Sums |
|
285 | (298) |
|
Games with Strategic Moves |
|
|
288 | (32) |
|
A Classification of Strategic Moves |
|
|
289 | (3) |
|
Unconditional Strategic Moves |
|
|
290 | (1) |
|
Conditional Strategic Moves |
|
|
291 | (1) |
|
Credibility of Strategic Moves |
|
|
292 | (2) |
|
|
294 | (4) |
|
|
298 | (8) |
|
Example of a Threat: U.S.---Japanese Trade Relations |
|
|
298 | (5) |
|
Example of a Promise: The Pizza Pricing Game |
|
|
303 | (1) |
|
Example Combining Threat and Promise: Joint U.S.---European Military Operations |
|
|
304 | (2) |
|
|
306 | (2) |
|
When Do Strategic Moves Help? |
|
|
306 | (1) |
|
Deterrence Versus Compellence |
|
|
307 | (1) |
|
|
308 | (5) |
|
Reducing Your Freedom of Action |
|
|
308 | (2) |
|
|
310 | (3) |
|
Countering Your Opponent's Strategic Moves |
|
|
313 | (7) |
|
|
314 | (1) |
|
Cutting Off Communication |
|
|
314 | (1) |
|
Leaving Escape Routes Open |
|
|
314 | (1) |
|
Undermining Your Opponent's Motive to Uphold His Reputation |
|
|
314 | (1) |
|
|
315 | (1) |
|
|
315 | (1) |
|
|
316 | (1) |
|
|
316 | (4) |
|
|
320 | (36) |
|
|
321 | (3) |
|
|
324 | (7) |
|
The Twice-Played Prisoners' Dilemma |
|
|
326 | (3) |
|
|
329 | (1) |
|
Comparing the Evolutionary and Rational-Player Models |
|
|
330 | (1) |
|
|
331 | (3) |
|
|
334 | (3) |
|
Interactions Across Species |
|
|
337 | (4) |
|
|
341 | (4) |
|
Rational Strategic Choice and Equilibrium |
|
|
341 | (1) |
|
Evolutionary Stability for V>C |
|
|
342 | (1) |
|
Evolutionary Stability for V<C |
|
|
342 | (1) |
|
V<C: Stable Polymorphic Population |
|
|
343 | (1) |
|
V<C: Each Individual Mixes Strategies |
|
|
344 | (1) |
|
|
345 | (2) |
|
Dynamics With Three Types in The Population |
|
|
347 | (3) |
|
Evolution of Cooperation and Altruism |
|
|
350 | (6) |
|
|
352 | (1) |
|
|
353 | (1) |
|
|
354 | (2) |
|
|
356 | (41) |
|
Collective-Action Games with Two Players |
|
|
357 | (5) |
|
|
358 | (3) |
|
Generalization of the Two-Person Case |
|
|
361 | (1) |
|
Collective-Action Problems in Large Groups |
|
|
362 | (6) |
|
|
368 | (1) |
|
Solving Collective-Action Problems |
|
|
369 | (8) |
|
|
371 | (4) |
|
|
375 | (2) |
|
Spillovers, or Externalities |
|
|
377 | (11) |
|
The Calculus of the General Case |
|
|
380 | (1) |
|
|
381 | (4) |
|
|
385 | (3) |
|
``Help!''---a Game of Chicken With Mixed Strategies |
|
|
388 | (9) |
|
|
392 | (1) |
|
|
393 | (1) |
|
|
394 | (3) |
|
Uncertainty and Information |
|
|
397 | (38) |
|
Controlling and Manipulating Risk |
|
|
398 | (5) |
|
Strategies to Reduce Risk |
|
|
398 | (3) |
|
|
401 | (1) |
|
Manipulating Risk in Contests |
|
|
402 | (1) |
|
Some Strategies to Manipulate Information |
|
|
403 | (6) |
|
Literal and Strategic Liars |
|
|
405 | (1) |
|
|
406 | (3) |
|
Incentives to Induce Effort |
|
|
409 | (3) |
|
|
412 | (4) |
|
|
416 | (8) |
|
|
419 | (1) |
|
|
420 | (1) |
|
Semiseparating Equilibrium |
|
|
421 | (3) |
|
Some Evidence for Signaling and Screening |
|
|
424 | (2) |
|
Additional Reading on Information Manipulation |
|
|
426 | (9) |
|
|
427 | (1) |
|
|
428 | (1) |
|
|
429 | (6) |
PART FOUR Applications to Specific Strategic Situations |
|
|
Brinkmanship: The Cuban Missile Crisis |
|
|
435 | (27) |
|
A Brief Narration of Events |
|
|
436 | (7) |
|
A Simple Game-Theoretic Explanation |
|
|
443 | (2) |
|
Accounting For Additional Complexities |
|
|
445 | (6) |
|
|
451 | (3) |
|
|
454 | (8) |
|
|
459 | (1) |
|
|
459 | (1) |
|
|
460 | (2) |
|
|
462 | (32) |
|
Voting Rules and Procedures |
|
|
463 | (4) |
|
|
463 | (1) |
|
|
464 | (1) |
|
|
465 | (2) |
|
|
467 | (6) |
|
|
467 | (2) |
|
|
469 | (1) |
|
|
470 | (1) |
|
Change the Voting Method, Change the Outcome |
|
|
471 | (2) |
|
Evaluating Vote Aggregation Methods |
|
|
473 | (1) |
|
|
474 | (7) |
|
|
475 | (2) |
|
|
477 | (4) |
|
|
481 | (1) |
|
|
481 | (13) |
|
Discrete Political Spectrum |
|
|
482 | (4) |
|
Continuous Political Spectrum |
|
|
486 | (2) |
|
|
488 | (1) |
|
|
489 | (1) |
|
|
490 | (4) |
|
Bidding Strategy and Auction Design |
|
|
494 | (27) |
|
|
495 | (2) |
|
|
497 | (3) |
|
|
500 | (1) |
|
|
501 | (2) |
|
|
503 | (2) |
|
|
505 | (4) |
|
Risk-Neutral Bidders and Independent Estimates |
|
|
506 | (1) |
|
|
507 | (1) |
|
|
508 | (1) |
|
Some Added Twists to Consider |
|
|
509 | (3) |
|
|
509 | (2) |
|
|
511 | (1) |
|
|
511 | (1) |
|
The Airwave Spectrum Auctions |
|
|
512 | (9) |
|
|
513 | (2) |
|
How the Auctions Have Fared |
|
|
515 | (1) |
|
Two Specific Bidding Issues |
|
|
516 | (2) |
|
|
518 | (1) |
|
|
518 | (1) |
|
|
519 | (2) |
|
|
521 | (29) |
|
Nash's Cooperative Solution |
|
|
523 | (6) |
|
|
523 | (1) |
|
|
524 | (5) |
|
Variable-Threat Bargaining |
|
|
529 | (2) |
|
Alternating-Offers Model I: Total Value Decays |
|
|
531 | (3) |
|
|
534 | (3) |
|
Alternating-Offers Model II: Impatience |
|
|
537 | (5) |
|
Manipulating Information in Bargaining |
|
|
542 | (2) |
|
Bargaining With Many Parties and Issues |
|
|
544 | (6) |
|
|
545 | (1) |
|
|
546 | (1) |
|
|
547 | (1) |
|
|
547 | (1) |
|
|
548 | (2) |
|
|
550 | (33) |
|
|
552 | (8) |
|
|
560 | (7) |
|
|
562 | (1) |
|
Some Properties of the Core |
|
|
563 | (2) |
|
|
565 | (2) |
|
|
567 | (5) |
|
Properties of the Market Mechanism |
|
|
569 | (2) |
|
|
571 | (1) |
|
|
572 | (5) |
|
Power in Legislatures and Committees |
|
|
574 | (1) |
|
Allocation of Joint Costs |
|
|
575 | (2) |
|
|
577 | (6) |
|
|
579 | (1) |
|
|
580 | (1) |
|
|
580 | (3) |
Index |
|
583 | |