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

Algorithmic Game Theory (Books and Surveys)

Applications of Algorithms

Approximation Algorithms

Auction and Mechanism Design

Surveys

Algorithmic Mechanism Design

Contracts

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

Fair Division

Inference

MapReduce

Network Games (other than Routing)

Online Learning

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