MATH 344 - Game Theory
Lecture topics
Topics covered in each lecture will be listed below, with relevant chapter in the book. Many other books and lecture notes on game theory have been written, and may be helpful. These can be found in the library or online.
| Date | Chapter | Notes | Topics |
|---|---|---|---|
| 09-08 | Ch. 1 | part 1 | overview, CHOMP, progressively bounded games |
| 09-13 | Ch. 1 | part 1 | ARCS is P.B., Graph form of a game, strategies, winning strategies, P and N positions |
| 09-15 | Ch. 1 | part 1 | P and N positions, strategy stealing in CHOMP |
| 09-17 | Ch. 1 | part 1 | Calculating P and N positions, Subtraction |
| 09-22 | Ch. 1 | part 1 | Subtraction is periodic, NIM |
| 09-24 | Ch. 1 | Sums of games, Sprague-grundy | |
| 09-29 | Ch. 1 | Srague-Grundy theory | |
| 10-04 | Ch. 2 | 0-sum games - intro, values | |
| 10-06 | Ch. 1 | 0-sum games: safety values and strategies | |
| 10-11 | Ch. 1 | symmetries of 0-sum games; Hyper-plane separation lemma | |
| 10-13 | Ch. 1 | Proof of von-Neumann's minimax theorem | |
| 10-18 to 11-03 | Ch. 4 | General sum games | |
| 11-08 and 11-10 | Ch. 6 | Games with partial and asymmetric information | |
| 10-15 and 17 | Ch. 10 | Stable matchings | |
| 11-18 and 20 | Ch. 11, | Allocations and fair division | |
| 12-01 and 08 | Ch. 13, | Voting and social choice |