**Books and Monographs**

**Algorithms Illluminated:**This is a book series based my online courses currently running on the Coursera and Stanford Lagunita platforms. See here for the preface, table of contents, and sample sections. Additional resources (videos, forums, links, etc.) are here. Four volumes are planned:*Part 1: The Basics**Part 2: Graph Algorithms and Data Structures*(forthcoming in summer 2018)*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.