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-04 Ch. 1 PDF overview, types of games, combinatorial games, subtraction, CHOMP
09-06 Ch. 1 PDF An allocation game and utility, formal definitions, progressively bounded games
09-16 Ch. 1 PDF Strategy stealing, NIM
09-18 Ch. 1 PDF NIM solution, sums of games
09-20 Ch. 1 PDF sum of games and NIM-sums
09-23 Ch. 1 PDF double counting, computing Grundy values
09-25 Ch. 1 PDF Grundy values for sums of games
09-27 Ch. 1 PDF 0 sum games, saddle points, optimal replies
10-04 Ch. 2 PDF Safety strategies in small games
10-07 Ch. 2 PDF Safety strategies are optimal; domination, solving larger games
10-09 Ch. 2 PDF Strategies for solving games
10-11 Ch. 2 PDF More strategies for solving games
10-16 Ch. 2 PDF Convex sets, Hyperplane separation lemma
10-21 Ch. 2 PDF Proof of the hyperplane separation lemma
10-23 Ch. 2 PDF Proof of von Neumann`s minimax theorem
10-25 Ch. 3 PDF General sum games: safety strategies
10-28 Ch. 3 PDF Nash equilibria
10-30 Ch. 3 PDF More on Nash equilibria
11-01 Ch. 3 PDF Tragedy of the commons, more Nash equilibria
11-04 Ch. 4 PDF Brouwers fixed point and Existence of Nash Equilibrium
11-06 Ch. 5 PDF Sperners Lemma
11-08 Ch. 5 PDF End of the proofs, repeated games
11-15 Ch. 6 PDF Repeated games
11-18 Ch. 6 PDF Partial information, poker
11-20 Ch. 10 PDF Stable matchings
11-22 Ch. 10 PDF Stable matchings
11-25 Ch. 11 PDF Fair allocations
11-27 Ch. 12 PDF Cooperative games
11-29 Ch. 12 PDF Cooperative games; Nash Bargaining
12-02 Ch. 12 PDF Nash Bargaining
12-04 Ch. 13 PDF Social choice and ranking
12-06 Ch. 13 PDF Social choice and ranking