Algorithmic Game Theory, April 2024 - July 2024

by Uri Feige


Useful books:
Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay V. Vazirani (Editors). Algorithmic Game Theory. Cambridge University Press, 2007.
Tim Roughgarden. Twenty Lectures on Algorithmic Game Theory. Cambridge University Press, 2016.

Homework assignments need to be handed in two weeks after they are given. They make half the final grade. The teaching assistant is Yotam Gafni. yotam.gafni@gmail.com


April 9. Introduction to solution concepts in game theory.
Lecture
Homework

April 16. Computing equilibria in pure strategies.
Lecture

April 30. Computing equilibria in mixed strategies.
Lecture
Homework


If you find errors in lecture notes or homework, please let me know.