Tim Roughgarden's Papers by Topic
(See also DBLP for further bibliographic information.)

Algorithmic Game Theory (Surveys)

Applications of Algorithms

Approximation Algorithms

Auction and Mechanism Design

Surveys

Algorithmic Mechanism Design

Cost-Sharing Mechanisms

Learning Auctions from Data

Lower Bounds and Complexity

Revenue-Maximizing Auctions

Simple Auctions

Sponsored Search Auctions

Beyond Worst-Case Analysis

Communication Complexity

Complexity (Misc)

Computing Equilibria

Cryptocurrencies

Differential Privacy

Inference

MapReduce

Network Games (other than Routing)

Price of Anarchy

Surveys

Lower Bounds

POA Bounds for Specific Games (other than Routing and Auctions)

Smooth Games and Robust POA Bounds

Routing Games

Surveys

Braess's Paradox

Fairness

Price of Anarchy in Routing Games

Stackelberg Routing and Tolls

Social Computing

Social Networks

Other

Home