CSCI 357 - Fall 2020
Algorithmic Game Theory
Home | Lectures | Assignments | Resources | CS@Williams
Home
Instructor: | Shikha Singh |
Email: | shikha@cs.williams.edu |
GLOW page: | CSCI 357 GLOW |
Course Slack: | CS357-F20 |
Office Hours: | Check the calendar below. |
Lectures: | TR 11.30-12.45 pm TCL 217A. Zoom link/Videos on Glow. |
Assignments are typically due Tuesdays @ 11 pm EST |
Course Description
This course focuses on topics in game theory and mechanism design from a computational perspective. We will explore questions such as: how to design algorithms that incentivize truthful behavior, that is, where the participants have no incentive to cheat? Should we let drivers selfishly minimize their commute time or let a central algorithm direct traffic? Does Arrow’s impossibility result mean that all voting protocols are doomed? The overarching goal of these questions is to understand and analyze selfish behavior and whether it can or should influence system design. Students will learn how to model and reason about incentives in computational systems both theoretically and empirically.
Objectives By the end of the course, the students should be able to:
Syllabus & Textbook
The course syllabus is here.
Readings will be given from a collection of several different textbooks, and appropriate chapters will be provided via GLOW.
Readings for each lecture will be linked to from the Lectures page.
Course Calendar (Office hours)