Tim Roughgarden

Papers

Total Citations

H-Index

About

Tim Roughgarden is a towering figure in theoretical computer science, best known for his foundational contributions to algorithmic game theory, the design and analysis of algorithms, and the study of computational complexity in economic settings. His work bridges the gap between computer science and economics, particularly through his development of the theory of "price of anarchy," which quantifies the inefficiency of selfish behavior in networks and markets. Roughgarden’s seminal textbook, *Twenty Lectures on Algorithmic Game Theory*, has become a definitive resource for students and researchers alike. With over 84 citations on one of his early papers on robotic motion planning, his impact spans from practical robotics to high-level theoretical frameworks. He is also celebrated for his influential research on the hardness of computing Nash equilibria and his work on the design of truthful auctions. A recipient of multiple prestigious awards, including the ACM Doctoral Dissertation Award and the Gödel Prize, Roughgarden’s clear, engaging teaching style and prolific output—including his popular online courses—have inspired a generation of computer scientists to explore the intersection of algorithms, incentives, and real-world systems.