Prereqs: 6.046 or equivalent, 6.042 or equivalent
Schedule: TR1-2:30, room 5-134
Instructors: Professor Costis Daskalakis
This subject qualifies as a Theoretical Computer Science concentration subject.
Many systems have components that are controlled by people (as in the Internet) or are people themselves (as in an auction). Engineering such a system is challenging because each user may try to game the system to his advantage. Things become even more challenging when the system is very large but the computational resources of the designer and all components are limited, and when the components may collude and may have privacy concerns about revealing information about themselves. This class, situated at the intersection of algorithms, cryptography, and game theory, is devoted to analyzing and engineering such systems. It is intended to be the first part of a two-class sequence. Topics include games, equilibria, auctions, and mechanism design.