Computer Science 515 - Algorithms,GameTheory&Fairness

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.

MS-CMPSCI students only PREVIOUSLY COMPSCI 590T. LECT 01 FOR UNDERGRADS; LECT 02 FOR GRADS. STUDENTS SHOULD BE FAMILIAR WITH BASIC CONCEPTS OF PROBABILITY THEORY (EXPECTATION, THE LAW OF TOTAL PROBABILITY), LINEAR OPTIMIZATION (SYNTAX, WHAT IS A PRIMAL AND A DUAL), AND BASIC ALGEBRA (WHAT IS A VECTOR SPACE). SEATS HELD IN LECT 02 FOR INCOMING GRAD STUDENT REGISTRATION. STUDENTS NEEDING SPECIAL PERMISSION MUST REQUEST OVERRIDES VIA THE ON-LINE FORM: https://www.cics.umass.edu/academics/course-overrides