Textbooks
Edited Collections
Monographs
Surveys

DistributionFree Models of Social Networks, Chapter 28
in Beyond the WorstCase Analysis of Algorithms, 2020. (with C. Seshadhri)

Distributional Analysis, Chapter 8
in Beyond the WorstCase Analysis of Algorithms, 2020.

Resource Augmentation, Chapter 4
in Beyond the WorstCase Analysis of Algorithms, 2020.

Introduction (to Beyond WorstCase Analysis), Chapter 1
in Beyond the WorstCase Analysis of Algorithms, 2020.
 Approximately Optimal Mechanism Design, Annual Reviews of Economics, 2019. (with Inbal TalgamCohen)
 Beyond WorstCase Analysis, Communications of the ACM, 2019.

The Price of
Anarchy in Auctions (survey), Journal of Artificial Intelligence Research, 2017. (with Vasilis Syrgkanis and Éva Tardos)

Approximately Optimal Mechanism Design: Motivation, Examples, and Lessons Learned,
SIGEcom Exchanges, 2014.
 Approximation in Algorithmic Game Theory, notes from a lecture at the
Princeton Workshop on Approximation Algorithms, 2011. (with Qiqi Yan)
 Algorithmic Game Theory,
Communications of the ACM, July 2010.
Preprint
 Computing Equilibria:
A Computational Complexity Perspective, invited survey
for Economic Theory, 2010.

Routing Games, Chapter 18
in Algorithmic Game Theory, 2007.

Introduction to the Inefficiency of Equilibria, Chapter 17
in Algorithmic Game Theory, 2007. (with Éva Tardos)

Selfish Routing and the Price of Anarchy (Survey),
OPTIMA #74, 2007.

Potential Functions and the Inefficiency of Equilibria
(Survey),
International Congress of Mathematicians, 2006.
Home