CO 456: Introduction to Game Theory (Fall 2022)

Instructor: David Jao, djao, MC 5032
Office hours: Book using this web page (https://outlook.office365.com/owa/calendar/bkg-UniversityofWaterloo1796938@uwaterloo.ca/bookings/). Office hours are held in DC 2531.

Teaching assistants:

Sepehr Hajebi	shajebi	Office hours: Th. 4:00-5:00pm, MC 5119
Paul Lawrence	p4lawren	Office hours: Tue. 10:30-11:30am, MC 5113
Alice Sayutina	dsayutin	Office hours: Wed. 4:00-5:00pm, MC 5121

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

Course materials

• Course outline (https://outline.uwaterloo.ca/view/nyq7zs)
• Project registration tracker (https://djao.math.uwaterloo.ca/cgi-bin/co456.cgi)
• Past exams:
  • 2016 midterm (https:../../wiki/images/1/1f/CO456-2022-midterm.pdf)
  • 2016 final (https:../../wiki/images/4/46/CO456-2022-final.pdf)

Assignments

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

• Assignment 1 (https:../../wiki/images/c/cf/CO456-2022-a1.pdf), due Friday, September 23. [solutions (https:../../wiki/images/2/2c/CO456-2022-s1.pdf)]
• Assignment 2 (https:../../wiki/images/3/3d/CO456-2022-a2.pdf), due Friday, October 7. [solutions (https:../../wiki/images/7/78/CO456-2022-s2.pdf)]
• Assignment 3 (https:../../wiki/images/9/96/CO456-2022-a3.pdf), due Friday, October 28. [solutions (https:../../wiki/images/c/c2/CO456-2022-s3.pdf)]
• Assignment 4 (https:../../wiki/images/6/6b/CO456-2022-a4.pdf), due Friday, November 11. [solutions (https:../../wiki/images/f/f6/CO456-2022-s4.pdf)]
• Assignment 5 (https:../../wiki/images/4/44/CO456-2022-a5.pdf), due Friday, November 25 December 2. [solutions (https:../../wiki/images/3/33/CO456-2022-s5.pdf)]

Lectures

As of 2022-09-21, an attempt will be made to record audio and slides from each lecture. Successful attempts are in LEARN under Content → Lectures.

• Introduction (https:../../wiki/images/9/97/CO456-2022-slides01.pdf) (annotations: 1 (https:../../wiki/images/4/42/CO456-2022-lecture05.pdf))
• Nim (https:../../wiki/images/1/1e/CO456-2022-slides02.pdf) (annotations: 2 (https:../../wiki/images/8/8f/CO456-2022-lecture02.pdf) 3 (https:../../wiki/images/5/52/CO456-2022-lecture03.pdf) 4 (https:../../wiki/images/2/26/CO456-2022-lecture04.pdf) 5 (https:../../wiki/images/4/42/CO456-2022-lecture05.pdf))
• Strategic games (https:../../wiki/images/d/dd/CO456-2022-slides03.pdf) (annotations: 6 (https:../../wiki/images/e/ed/CO456-2022-lecture06.pdf) 7 (https:../../wiki/images/c/cf/CO456-2022-lecture07.pdf) 8 (https:../../wiki/images/8/8c/CO456-2022-lecture08.pdf) 9 (https:../../wiki/images/a/a6/CO456-2022-lecture09.pdf) 10 (https:../../wiki/images/4/40/CO456-2022-lecture10.pdf) 11 (https:../../wiki/images/1/1e/CO456-2022-lecture11.pdf) 12 (https:../../wiki/images/d/de/CO456-2022-lecture12.pdf) 13 (https:../../wiki/images/a/a7/CO456-2022-lecture13.pdf))
• Course project information (https:../../wiki/images/6/6f/CO456-2022-slides04.pdf) (annotations: 14 (https:../../wiki/images/f/f3/CO456-2022-lecture14.pdf))
• Lemke-Howson algorithm (https:../../wiki/images/6/6f/CO456-2022-slides05.pdf) (annotations: 15 (https:../../wiki/images/9/93/CO456-2022-lecture15.pdf) 16 (https:../../wiki/images/4/4b/CO456-2022-lecture16.pdf))
• Market models (https:../../wiki/images/3/33/CO456-2022-slides06.pdf) (annotations: 17 (https:../../wiki/images/d/d8/CO456-2022-lecture17.pdf) 18 (https:../../wiki/images/2/24/CO456-2022-lecture18.pdf))
• Routing games (https:../../wiki/images/0/08/CO456-2022-slides07.pdf) (annotations: 19 (https:../../wiki/images/6/6f/CO456-2022-lecture19.pdf) 20 (https:../../wiki/images/a/ad/CO456-2022-lecture20.pdf) 21 (https:../../wiki/images/a/ae/CO456-2022-lecture21.pdf))
• Cooperative games (https:../../wiki/images/7/7b/CO456-2022-slides08.pdf) (annotations: 24 (https:../../wiki/images/c/c5/CO456-2022-lecture24.pdf) 25 (https:../../wiki/images/9/97/CO456-2022-lecture25.pdf) 26 (https:../../wiki/images/e/ee/CO456-2022-lecture26.pdf) 27 (https:../../wiki/images/8/8c/CO456-2022-lecture27.pdf) 28 (https:../../wiki/images/a/ae/CO456-2022-lecture28.pdf) 29 (https:../../wiki/images/5/53/CO456-2022-lecture29.pdf) 30 (https:../../wiki/images/f/f7/CO456-2022-lecture30.pdf) 31 (https:../../wiki/images/7/7a/CO456-2022-lecture31.pdf) 31 (https:../../wiki/images/3/3d/CO456-2022-lecture31b.pdf) 32 (https:../../wiki/images/a/a4/CO456-2022-lecture32.pdf) 33 (https:../../wiki/images/3/3c/CO456-2022-lecture33.pdf) 33 (https:../../wiki/images/5/5d/CO456-2022-lecture33b.pdf))
• Auctions (https:../../wiki/images/5/54/CO456-2022-slides09.pdf) (annotations: 34 (https:../../wiki/images/9/9b/CO456-2022-lecture34.pdf) 35 (https:../../wiki/images/1/19/CO456-2022-lecture35.pdf)) (updated 2022-12-02)