Game Theory, alive (draft)

Contents......Page 2
Preface......Page 8
--- Strategies & Equilibria......Page 18
Combinatorial games......Page 19
Two-person zero-sum games......Page 41
Zero-sum games on graphs......Page 62
General-sum games......Page 81
Nash equilibria & fixed points......Page 106
Games in extensive form......Page 121
Evolutionary & correlated equilibria......Page 144
Price of anarchy......Page 155
Random-turn games......Page 178
--- Designing Games & Mechanisms......Page 185
Stable matching & allocation......Page 186
Fair division......Page 199
Cooperative games......Page 210
Social choice & voting......Page 222
Auctions......Page 239
Truthful auctions in win/lose settings......Page 273
VCG & scoring rules......Page 294
Matching markets......Page 305
Adaptive decision making......Page 318
Linear Programming......Page 339
Probability tools......Page 348
Convex Functions......Page 350
Solution Sketches......Page 354
Biblio......Page 365
Index......Page 382