CSCI 357
Algorithmic Game Theory Fall 2020
Division III Quantitative/Formal Reasoning
This is not the current course catalog

Class Details

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. Topics include types of equilibria, efficiency of equilibria, auction design, network games, two-sided markets, incentives in computational applications such as file sharing and cryptocurrencies, and computational social choice.
The Class: Format: lecture; Synchronous in-class lectures will be broadcast live to remote students via zoom and recorded for asynchronous viewing. Lecture content may additionally be supplemented with prerecorded videos, and scheduled class time used as exercise or review sessions.
Limit: 20
Expected: 20
Class#: 2319
Grading: yes pass/fail option, no fifth course option
Requirements/Evaluation: weekly problem sets and/or programming assignments, two midterm exams, and a final project.
Prerequisites: CSCI 256 or permission of instructor
Enrollment Preferences: current or expected Computer Science majors
Distributions: Division III Quantitative/Formal Reasoning
QFR Notes: The course will consist problem sets and programming assignments in which quantitative/formal reasoning skills are practiced and evaluated.

Class Grid

Course Catalog Archive Search

TERM/YEAR
TEACHING MODE
SUBJECT
DIVISION



DISTRIBUTION



ENROLLMENT LIMIT
COURSE TYPE
Start Time
End Time
Day(s)