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, 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, before proceeding to covering more advanced topics: matching algorithms, allocation of indivisible goods, and mechanism design.
I hope that by the end of the class students will be able to understand and apply fundamental concepts from:
Most of the material we cover appears in the following textbooks, some of them are freely available online.
Coursework | Fraction of Grade |
Homework | 50% |
Midterm I | 25% |
Midterm II | 25% |