STAT 473 - Game Theory
University of Illinois - Chicago
Spring 2020

This course serves as a rigorous introduction to game theory. We will cover static and dynamic games, pure and mixed strategies, and and situations with perfect and imperfect information. We will cover the foundationa theorems, including the celebrated von Neumann's minimax and Nash's equilibrium theorems. We will also consider economic, political, and biological applications.

This course is cross-listed with ECON 473.

Basic Information

Syllabus: pdf
Time and Location: T, R 9:30-10:45am, A003 Lecture Center A (LCA)
Instructor Contact Information: Lev Reyzin, SEO 418, (312)-413-3745
TA: Alexander Berenbeim, office hours in MSLC TBD
Textbook: Anna Karlin and Yuval Peres Game Theory, Alive (also available free online)
Office Hours: T 11:00-11:50am, F 1:00-1:50pm

Exam Dates

Midterm: TBD
Final Exam: Wednesday, May 6th, 10:30 AM-12:30 PM

Problem Sets

problem set 1 due 1/31/20

Lectures and Readings

Note: lectures will have material not covered in the readings.

Lecture 1 (1/14/20)
covered material: intro to the course, discussion of what are games
reading: preface

Lecture 2 (1/16/20)
covered material: begin combinatorial ganes, impartial games, subtraction game and chomp, strategy stealing
reading: 1.1 upto (but not including) 1.1.1

Lecture 3 (1/21/20)
covered material: partisan games, tic-tac-toe, hex, strategy stealing again
reading: 1.2 upto the end of 1.2.1

Lecture 4 (1/23/20)
covered material: introduction to zero-sum games, payoff guarantee inequality
reading 2.1