Books and Monographs
- Algorithms Illuminated: This is a book series based my online courses currently running on
the Coursera
and
Stanford Lagunita platforms.
- Twenty Lectures:
Twenty Lectures on Algorithmic Game Theory, Cambridge University Press, 2016.
See also the Amazon page.
- Monograph:
Communication Complexity (for Algorithm Designers), Foundations and
Trends in Theoretical Computer Science, 2016.
- The AGT Book:
Algorithmic Game
Theory, co-edited with Noam Nisan, Eva Tardos, and Vijay Vazirani,
Cambridge University Press, 2007.
- Read the entire book online by clicking
here
(look under the "Resources" tab).
Here's errata from the first two printings.
-
The Selfish Routing Book:
Selfish Routing and the Price of Anarchy, MIT Press, 2005.
Surveys
- T. Roughgarden, Beyond Worst-Case Analysis, to appear in Communications of the ACM.
- T. Roughgarden,
Barbados Lectures on Complexity Theory, Game Theory, and Economics, arXiv, 2018.
- T. Roughgarden, V. Syrgkanis, and E. Tardos,
The Price of
Anarchy in Auctions (survey), Journal of Artificial Intelligence Research, 2017.
- T. Roughgarden,
Approximately Optimal Mechanism Design: Motivation, Examples, and Lessons Learned,
SIGEcom Exchanges, 2014.
- T. Roughgarden and Q. Yan, Approximation in Algorithmic Game Theory, notes from a lecture at the
Princeton Workshop on Approximation Algorithms, 2011.
- T. Roughgarden, Algorithmic Game Theory,
Communications of the ACM, July 2010.
Preprint
- T. Roughgarden, Computing Equilibria:
A Computational Complexity Perspective, invited survey
for Economic Theory, 2010.
- T. Roughgarden,
Routing Games, Chapter 18
in Algorithmic Game Theory, 2007.
- T. Roughgarden and E. Tardos,
Introduction to the Inefficiency of Equilibria, Chapter 17
in Algorithmic Game Theory, 2007.
- T. Roughgarden,
Selfish Routing and the Price of Anarchy (Survey),
OPTIMA #74, 2007.
- T. Roughgarden,
Potential Functions and the Inefficiency of Equilibria
(Survey),
International Congress of Mathematicians, 2006.
Home