Recent years have seen a dramatic rise in the use of algorithms for solving problems involving strategic decision makers. Deployed algorithms now assist in a variety of economic interactions: assigning medical residents to schools, refugee allocation, kidney exchange, assigning public housing, allocating students to courses, allocating security resources in airports, allocating computational resources and dividing rent. We will explore foundational topics at the intersection of economics and computation, starting with the foundations of game theory: Nash equilibria, the theory of cooperative games, matching algorithms, allocation of indivisible goods, and mechanism design. This course counts as a CS Elective for the CS Major (BA or BS). This course will be offered to both Undergrads (-01) and Grads (-02).
I hope that by the end of the class students will be able to understand and apply fundamental concepts from:
The syllabus is subject to change based on class progress and external factors. Homework problem sets will be due in class one week after assigned.
Coursework | Fraction of Grade |
Homework | 40% |
Midterm Exam | 30% |
Final Exam | 30% |