Tuesday/Thursday 13:00 - 14:25
Katrina Ligett, 316 Annenberg. Office hours by request.
This course will equip students to engage with current topics of active research at the intersection of social and information sciences, including: algorithmic mechanism design; auctions; existence and computation of equilibria; and learning and games.
No formal prerequisites. This course is intended for graduate students and advanced undergraduates, regardless of whether they have taken CS/SS 241a (Topics in Algorithmic Game Theory) in past years. It is expected that students have the technical maturity to read and engage with original research and are comfortable with the basics of game theory, graph theory, and probability theory.
No textbook is required. One text you may find useful is
Nisan, Roughgarden, Tardos, and Vazirani (eds), Algorithmic Game Theory, Cambridge University, 2007. The book is available for free here (username=agt1user, password=camb2agt).
Your grade in the course will be based on