CO 456: Introduction to Game Theory (Fall 2016)

Instructor: David Jao, djao@math, MC 5032
Office hours: Mon. & Tue. 2:00pm-3:00pm

Teaching assistants:

Justin Toth wjtoth MC 5023B Office hours: Wed. & Fri. 1:30pm-2:30pm
Youngho Yoo yh2yoo MC 5468 Office hours: Thu. 4:30pm-5:30pm

Please join the discussion forum on Piazza (https://piazza.com/) for assistance with the course.

Course materials

Schedule

The (tentative) schedule for the course is as follows:

Lectures

  1. Introduction (http:../../wiki/images/5/59/CO456-2016-slides01.pdf) (September 9)
  2. The game of NIM (http:../../wiki/images/1/12/CO456-2016-slides02.pdf) (September 12)
  3. Equivalence of games (http:../../wiki/images/0/03/CO456-2016-slides03.pdf) (September 14)
  4. Classification of NIM games (http:../../wiki/images/0/0b/CO456-2016-slides04.pdf) (September 16)
  5. Impartial combinatorial games (http:../../wiki/images/0/03/CO456-2016-slides05.pdf) (September 19)
  6. Game trees (http:../../wiki/images/4/47/CO456-2016-slides06.pdf) (September 21)
  7. Strategic form (http:../../wiki/images/6/6d/CO456-2016-slides07.pdf) (September 23)
  8. Nash equilibrium (http:../../wiki/images/4/47/CO456-2016-slides08.pdf) (September 26)
  9. Atomic selfish routing (http:../../wiki/images/9/99/CO456-2016-slides09.pdf) (September 28)
  10. Non-atomic selfish routing (http:../../wiki/images/6/66/CO456-2016-slides10.pdf) (September 30)
  11. Nash flows (http:../../wiki/images/9/99/CO456-2016-slides11.pdf) (October 3)
  12. Mixed strategies (http:../../wiki/images/c/ce/CO456-2016-slides12.pdf) (October 5)
  13. Brouwer fixed point theorem (http:../../wiki/images/6/6b/CO456-2016-slides13.pdf) (October 7)
  14. Support characterization theorem (http:../../wiki/images/c/cb/CO456-2016-slides14.pdf) (October 14)
  15. Nash's existence theorem (http:../../wiki/images/1/1a/CO456-2016-slides15.pdf) (October 17)
  16. Zero-sum games (http:../../wiki/images/0/08/CO456-2016-slides16.pdf) (October 19)
  17. Lemke-Howson algorithm (http:../../wiki/images/b/b0/CO456-2016-slides17.pdf) (October 21)
  18. Lemke-Howson example (http:../../wiki/images/3/3a/CO456-2016-slides18.pdf) (October 24)
  19. Course project information (http:../../wiki/images/d/d8/CO456-2016-slides20.pdf) (October 31)
  20. Cooperative games (http:../../wiki/images/4/40/CO456-2016-slides21.pdf) (November 2)
  21. Shapley value and Shapley core (http:../../wiki/images/9/92/CO456-2016-slides22.pdf) (November 4)
  22. Shapley core properties (http:../../wiki/images/2/2d/CO456-2016-slides23.pdf) (November 7)
  23. Convex games and Bondareva-Shapley (http:../../wiki/images/d/d2/CO456-2016-slides24.pdf) (November 9)
  24. Matching games (http:../../wiki/images/a/ab/CO456-2016-slides25.pdf) (November 11)
  25. Nucleolus (http:../../wiki/images/5/56/CO456-2016-slides26.pdf) (November 16)
  26. Properties of the nucleolus (http:../../wiki/images/2/22/CO456-2016-slides27.pdf) (November 18)
  27. Job matching (http:../../wiki/images/0/03/CO456-2016-slides28.pdf) (November 21)
  28. Voting theory (http:../../wiki/images/0/0c/CO456-2016-slides29.pdf) (November 23)
  29. Auction theory (http:../../wiki/images/d/da/CO456-2016-slides30.pdf) (November 25)
  30. VCG auctions (http:../../wiki/images/8/82/CO456-2016-slides31.pdf) (November 28)
  31. Optimal auction theory (http:../../wiki/images/6/6d/CO456-2016-slides32.pdf) (November 30)
  32. Repeated games (http:../../wiki/images/9/9f/CO456-2016-slides33.pdf) (December 2)