black pawn white pawn

MATH 344 - Game Theory

  • Home
  • Homework
  • Exams
  • Lectures

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 PDF Sums of games, Sprague-grundy
09-29 Ch. 1 PDF Srague-Grundy theory
10-04 Ch. 2 PDF 0-sum games - intro, values
10-06 Ch. 1 PDF 0-sum games: safety values and strategies
10-11 Ch. 1 PDF symmetries of 0-sum games; Hyper-plane separation lemma
10-13 Ch. 1 PDF Proof of von-Neumann's minimax theorem
10-18 to 11-03 Ch. 4 PDF General sum games
11-08 and 11-10 Ch. 6 PDF Games with partial and asymmetric information
10-15 and 17 Ch. 10 PDF Stable matchings
11-18 and 20 Ch. 11, PDF Allocations and fair division
12-01 and 08 Ch. 13, PDF Voting and social choice