Algorithmic Game Theory

Prerequisites & course information

Cover topics at the interface of theoretical computer science and economics: zero sum games and LP duality, mechanism design, voting and impossibility theorems, "price of anarchy". Algorithms and complexity theory for learning and computing Nash equilibria.