**Books and Monographs**

**Algorithms Illuminated:**This is a book series based my online courses currently running on the Coursera and Stanford Lagunita platforms.*Part 1: The Basics**Part 2: Graph Algorithms and Data Structures**Part 3: Greedy Algorithms and Dynamic Programming*(forthcoming in early 2019)*Part 4: Algorithms for NP-Complete Problems*(forthcoming in late 2019)

**Twenty Lectures:***Twenty Lectures on Algorithmic Game Theory*, Cambridge University Press, 2016. See also the Amazon page.- Discussion forum for the book (which I will try to check periodically).

**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.-
**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.