Complexity and Algorithmic Game Theory

Lecture 1: Complexity and Algorithmic Game Theory I
Lecture 2: Complexity and Algorithmic Game Theory II

This series of talks was part of the Economics and Computation Boot Camp. Videos for each talk area available through the links above.

Speaker: Constantinos Daskalakis, MIT

Computational complexity provides a fruitful perspective through which to study rational behavior and the design of economic systems. Indeed, computation is an integral part of economic activity as rational agents are ultimately computationally bounded, while economic systems are often complex and implemented on computational platforms such those enabled by the Internet. In these lectures, we will showcase important insights of complexity theory to Economics focusing on solution concepts and mechanism design.