Course Websites

CS 598 RM - Algorithmic Game Theory

Last offered Fall 2020

Official Description

Subject offerings of new and developing areas of knowledge in computer science intended to augment the existing curriculum. See Class Schedule or departmental course information for topics and prerequisites. Course Information: May be repeated in the same or separate terms if topics vary.

Section Description

All class meetings will be online and synchronous. Description: The field of game theory analyses organizations/settings where rational selfish agents interact, like voting, (spectrum) auctions, social networks, mediations, and bargaining. For such organizations, it aims to study their stable outcomes, designing rules to achieve good stable outcomes, welfare loss, dynamics, etc.. Algorithmic game theory studies computational aspects of each of these aspects, e.g., how fast we can compute the solutions. The goal of this course is to expose students to three main objectives of algorithmic game theory: (i) analysis and algorithms for stable outcomes (games, equilibria, and computation), (ii) efficient rule design to achieve good stable outcomes (mechanism design and fair-division), and (iii) analysis of welfare loss and dynamics (selfish routing and price-of-anarchy). A research/survey project will be a major part of this course. Being a theory course, CS 473 or equivalent is recommend

Related Faculty

TitleSectionCRNTypeHoursTimesDaysLocationInstructor
Algorithmic Game TheoryRM70200E1641400 - 1515 T R    Ruta Mehta