{"id":"tim-roughgarden","title":"Tim Roughgarden","content":"**Tim Roughgarden** is an American computer scientist, researcher, and professor recognized for his foundational work at the intersection of computer science and economics. He is a leading figure in the field of algorithmic game theory and its application to modern technological systems, including [blockchain](https://iq.wiki/wiki/blockchain) protocols and [web3](https://iq.wiki/wiki/web3). Roughgarden holds dual roles as a Professor of Computer Science at Columbia University and as the Head of Research at [a16z crypto](https://iq.wiki/wiki/a16z-crypto), the cryptocurrency and web3-focused division of the venture capital firm Andreessen Horowitz. [\\[1\\]](#cite-id-iNrI2nL5tqwkYMB1) [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT)​\n\n[YOUTUBE@VID](https://youtube.com/watch?v=OnhFzSSc6V4)\n\n## Education\n\nRoughgarden's academic training is rooted in mathematics and computer science. He attended Stanford University, where he earned a Bachelor of Science (B.S.) in Applied Mathematics and a Master of Science (M.S.) in Computer Science. He then pursued his doctoral studies at Cornell University, receiving an M.S. in Mathematics and a Ph.D. in Computer Science in 2002. His doctoral dissertation, titled \"Selfish Routing and the Price of Anarchy,\" was advised by Éva Tardos and is considered a seminal work in algorithmic game theory. Following his Ph.D., Roughgarden completed a postdoctoral fellowship at the University of California, Berkeley from 2002 to 2004. [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT) [\\[3\\]](#cite-id-vb4FfLgKwmCcZhUC)\n\n## Career\n\nRoughgarden has built a career that spans both academia and the private technology sector, allowing him to bridge theoretical research with practical application. [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT)​\n\n### Academic Career\n\nAfter his postdoctoral research, Roughgarden joined the faculty at Stanford University in 2004. He began as an Assistant Professor in the Department of Computer Science and, by courtesy, in the Department of Management Science and Engineering. He was promoted to Associate Professor in 2011 and became a full Professor in 2017. During his tenure at Stanford, which lasted until 2018, he was a central figure in the university's theoretical computer science group. His time at Stanford was also marked by a visiting professorship at the Department of Mathematics at the London School of Economics from 2017 to 2018. [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT) [\\[1\\]](#cite-id-iNrI2nL5tqwkYMB1)​\n\nIn January 2019, Roughgarden moved to Columbia University, where he is a tenured Professor in the Department of Computer Science. At Columbia, he continues to teach and conduct research in his core areas of expertise. He is also the Director of the Columbia-[Ethereum](https://iq.wiki/wiki/ethereum) Research Center for Blockchain Protocol Design, a role that formalizes his research focus on the [Ethereum](https://iq.wiki/wiki/ethereum) ecosystem and [blockchain](https://iq.wiki/wiki/blockchain) technologies. [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT) [\\[4\\]](#cite-id-a3MW0ZVk29JVjbHS)​\n\n### Crypto Research Career\n\nIn January 2022, Roughgarden took on the role of Founding Head of Research at [a16z crypto](https://iq.wiki/wiki/a16z-crypto). He announced the position publicly in April 2022. In this capacity, he leads the research arm of [Andreessen Horowitz](https://iq.wiki/wiki/andreessen-horowitz)'s multi-billion dollar fund dedicated to web3 and crypto. His team is responsible for developing research theses, analyzing the technical and economic models of decentralized protocols, and creating educational content to advance the understanding of the field. This role places him at the forefront of applying rigorous academic principles to the rapidly evolving landscape of [blockchain](https://iq.wiki/wiki/blockchain) and [decentralized finance](https://iq.wiki/wiki/defi). [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT) [\\[5\\]](#cite-id-CW87DG9QXEfDKhI0)​\n\n## Research and Contributions\n\nRoughgarden's research is primarily focused on the intersection of theoretical computer science and microeconomics, with major contributions in algorithmic game theory and, more recently, the foundations of blockchains. His work provides mathematical frameworks for understanding and designing complex systems with multiple self-interested participants. [\\[1\\]](#cite-id-iNrI2nL5tqwkYMB1)​\n\n### Algorithmic Game Theory\n\nRoughgarden is best known for his pioneering work in algorithmic game theory (AGT), a field that analyzes computational problems in strategic environments.\n\n* **Price of Anarchy (PoA):** His most famous contribution is the formalization and popularization of the \"Price of Anarchy\" concept, which originated with Koutsoupias and Papadimitriou. The PoA is a ratio that quantifies the degradation in a system's efficiency due to the selfish, uncoordinated behavior of its participants, compared to an optimal, centrally-controlled outcome. His Ph.D. thesis applied this concept to network routing, analyzing how individual drivers choosing the fastest route for themselves can lead to overall traffic congestion that is significantly worse than a coordinated solution. His work in this area earned him and his co-authors the 2012 Gödel Prize. [\\[3\\]](#cite-id-vb4FfLgKwmCcZhUC) [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT)\n* **Mechanism Design:** Roughgarden has also made significant contributions to mechanism design, particularly in the context of auctions. This field focuses on designing rules or protocols that incentivize participants to behave in ways that lead to a desirable system-wide outcome, even when those participants are acting in their own self-interest. This research is foundational for resource allocation in distributed networks and online platforms. [\\[3\\]](#cite-id-vb4FfLgKwmCcZhUC)\n\n[YOUTUBE@VID](https://youtube.com/watch?v=w0ur7lA6rkw)\n\n### Blockchain and Web3\n\nAs a leading voice in web3 research, Roughgarden applies the principles of algorithmic game theory to analyze the security, efficiency, and economics of blockchain protocols.\n\n* **Transaction Fee Mechanisms:** He conducted and published an influential analysis of Ethereum's EIP-1559 in December 2020. This work provided a detailed economic and game-theoretic examination of the proposal's effects on transaction fee stability, user experience, and miner revenue, bringing a new level of academic rigor to the discussion of blockchain protocol upgrades. [\\[5\\]](#cite-id-CW87DG9QXEfDKhI0) [\\[1\\]](#cite-id-iNrI2nL5tqwkYMB1)\n* **Maximal Extractable Value (MEV):** Roughgarden is an authority on Maximal Extractable Value (MEV), a term describing the profit that blockchain producers (miners or validators) can extract by strategically reordering, inserting, or censoring transactions within a block. His research explores how MEV can lead to network instability and centralization, and he investigates potential mitigation strategies through improved protocol design. [\\[3\\]](#cite-id-vb4FfLgKwmCcZhUC)\n* **Decentralized Finance (DeFi):** He analyzes the economic models and security properties of DeFi protocols. This includes work on automated market makers (AMMs), where he has co-authored papers on concepts like \"Loss-Versus-Rebalancing\" (LVR) and the profitability of arbitrage. In November 2021, he delivered a keynote talk at the ACM CCS Workshop on DeFi and Security titled \"A Theory of DeFi?\", outlining a framework for understanding these novel financial systems. [\\[1\\]](#cite-id-iNrI2nL5tqwkYMB1) [\\[5\\]](#cite-id-CW87DG9QXEfDKhI0)\n* **Consensus Protocols:** His research extends to the core of blockchain systems, including the design and analysis of permissionless consensus protocols, which are essential for securing decentralized networks like [Bitcoin](https://iq.wiki/wiki/bitcoin) and [Ethereum](https://iq.wiki/wiki/ethereum). [\\[1\\]](#cite-id-iNrI2nL5tqwkYMB1)\n\n## Publications and Educational Work\n\nRoughgarden is a prolific author and educator committed to making complex topics in computer science accessible. His educational materials are widely used by students and professionals. [\\[4\\]](#cite-id-a3MW0ZVk29JVjbHS)\n\n### Books\n\nHe has authored or edited ten books and monographs, including several standard textbooks in his field. [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT)\n\n* ***Algorithms Illuminated***: A four-part book series (2017–2020) that provides an accessible introduction to algorithms and data structures.\n* ***Twenty Lectures on Algorithmic Game Theory*** (2016): A foundational graduate-level textbook that has become a standard reference in the field.\n* ***Foundations of Blockchains***: A book announced in August 2022, which evolved from his popular lecture series of the same name.\n* ***Beyond the Worst-Case Analysis of Algorithms*** (2020): An advanced book exploring more nuanced methods for analyzing algorithm performance.\n\n### Courses and Public Lectures\n\nRoughgarden is known for making his educational content widely available through his personal website, YouTube, and platforms like Coursera. He has published over 1,000 pages of free lecture notes covering algorithms, game theory, and blockchains. [\\[4\\]](#cite-id-a3MW0ZVk29JVjbHS) [\\[5\\]](#cite-id-CW87DG9QXEfDKhI0)\n\nHis \"Foundations of Blockchains\" course, first taught at Columbia in the fall of 2021, was released as a public lecture series on YouTube in January 2022. The series aims to provide a rigorous, first-principles understanding of blockchain technology. He has also developed a more introductory course, \"Incentives in Computer Science,\" to make the core ideas of game theory accessible to a broader audience. [\\[5\\]](#cite-id-CW87DG9QXEfDKhI0)\n\n## Awards and Honors\n\nRoughgarden is a highly decorated researcher whose work has been recognized with numerous prestigious awards from the computer science, mathematics, and operations research communities. [\\[2\\]](#cite-id-CsjRN7NpSMF4AowT)\n\n* ACM Fellow (2024)\n* Fellow of the Society for the Advancement of Economic Theory (2021)\n* FOCS Test of Time Award (2020)\n* INFORMS Lanchester Prize (2019)\n* Fellow of the Game Theory Society (2019)\n* Guggenheim Fellowship (2017)\n* Kalai Prize in Game Theory and Computer Science (2016)\n* Social Choice and Welfare Prize (2014)\n* EATCS-SIGACT Gödel Prize (2012)\n* ACM Grace Murray Hopper Award (2009)\n* Shapley Lecturer, Third World Congress of the Game Theory Society (2008)\n* Presidential Early Career Award for Scientists and Engineers (PECASE) (2007)\n* ONR Young Investigator (2007–2010)\n* Alfred P. Sloan Fellow (2006–2008)\n* Invited Speaker, International Congress of Mathematicians (2006)\n* INFORMS Optimization Prize for Young Researchers (2003)\n* Mathematical Programming Society’s Tucker Prize (2003)\n* ACM Doctoral Dissertation Award, Honorable Mention (2002)\n* Danny Lewin Best Student Paper Award, STOC (2002)","summary":"Tim Roughgarden is a computer scientist and professor known for his research in algorithmic game theory. He is a Professor of Computer Science at Columbia University and the Head of Research at a16z crypto, focusing on blockchains and cryptoeconomics.","images":[{"id":"QmPNTywhsFX5jd31xJ4zL4oe1Kep5kNL9itJDtbUzeNTei","type":"image/jpeg, image/png"}],"categories":[{"id":"people","title":"people"}],"tags":[{"id":"PeopleInDeFi"},{"id":"Founders"},{"id":"Speakers"}],"media":[{"id":"https://www.youtube.com/watch?v=OnhFzSSc6V4","name":"OnhFzSSc6V4","caption":"","thumbnail":"https://www.youtube.com/watch?v=OnhFzSSc6V4","source":"YOUTUBE"},{"id":"https://www.youtube.com/watch?v=w0ur7lA6rkw","name":"w0ur7lA6rkw","caption":"","thumbnail":"https://www.youtube.com/watch?v=w0ur7lA6rkw","source":"YOUTUBE"}],"metadata":[{"id":"references","value":"[\n  {\n    \"id\": \"iNrI2nL5tqwkYMB1\",\n    \"url\": \"https://a16zcrypto.com/team/tim-roughgarden/\",\n    \"description\": \"Tim Roughgarden's profile at a16z crypto\",\n    \"timestamp\": 1764991469271\n  },\n  {\n    \"id\": \"CsjRN7NpSMF4AowT\",\n    \"url\": \"https://www.engineering.columbia.edu/faculty-staff/directory/tim-roughgarden\",\n    \"description\": \"Tim Roughgarden's faculty page at Columbia University\",\n    \"timestamp\": 1764991469271\n  },\n  {\n    \"id\": \"vb4FfLgKwmCcZhUC\",\n    \"url\": \"https://www.linkedin.com/in/tim-roughgarden-1a594855/\",\n    \"description\": \"Analysis of Tim Roughgarden's career and education\",\n    \"timestamp\": 1764991469271\n  },\n  {\n    \"id\": \"a3MW0ZVk29JVjbHS\",\n    \"url\": \"https://timroughgarden.org/\",\n    \"description\": \"Information on the Columbia-Ethereum Research Center on Tim Roughgarden's website\",\n    \"timestamp\": 1764991469271\n  },\n  {\n    \"id\": \"CW87DG9QXEfDKhI0\",\n    \"url\": \"https://x.com/Tim\\\\_Roughgarden\",\n    \"description\": \"Tim Roughgarden's announcement of a16z crypto role\",\n    \"timestamp\": 1764991469271\n  }\n]"},{"id":"website","value":"https://timroughgarden.org/"},{"id":"twitter_profile","value":"https://twitter.com/Tim_Roughgarden"},{"id":"linkedin_profile","value":"https://www.linkedin.com/in/tim-roughgarden-1a594855/"},{"id":"commit-message","value":"\"Added Tim Roughgarden wiki page\""}],"events":[{"id":"da20525c-b3d1-47d4-a313-dabfab63748f","date":"2002-05","title":"Earned Ph.D. from Cornell University","type":"DEFAULT","description":"Received a Ph.D. in Computer Science from Cornell University. His dissertation, 'Selfish Routing and the Price of Anarchy,' became foundational in algorithmic game theory.","link":null,"multiDateStart":null,"multiDateEnd":null,"continent":null,"country":null},{"id":"fe5ed0cd-7b19-4886-89f6-2251fc5807c2","date":"2004-09","title":"Joined Stanford University Faculty","type":"DEFAULT","description":"Began his academic career as an Assistant Professor in the Department of Computer Science at Stanford University, where he would spend the next 17 years.","link":null,"multiDateStart":null,"multiDateEnd":null,"continent":null,"country":null},{"id":"21a8af45-951b-476c-b8b2-9a40e7968236","date":"2012-06","title":"Awarded Gödel Prize","type":"DEFAULT","description":"Awarded the Gödel Prize for his influential work on the 'Price of Anarchy,' a concept that quantifies the inefficiency of systems with selfish agents.","link":null,"multiDateStart":null,"multiDateEnd":null,"continent":null,"country":null},{"id":"5c9c0e95-9e46-452a-bfd3-ac7dd49c1fa4","date":"2019-01","title":"Joined Columbia University","type":"DEFAULT","description":"Appointed Professor of Computer Science at Columbia University, continuing his research and teaching on algorithms and blockchain technology.","link":null,"multiDateStart":null,"multiDateEnd":null,"continent":null,"country":null},{"id":"8b1ba190-c195-47bc-8e99-2c6d55ac0f8b","date":"2022-04","title":"Appointed Head of Research at a16z crypto","type":"DEFAULT","description":"Joined Andreessen Horowitz's crypto division as its founding Head of Research, leading research initiatives into Web3 and decentralized systems.","link":null,"multiDateStart":null,"multiDateEnd":null,"continent":null,"country":null}],"user":{"id":"0x8af7a19a26d8fbc48defb35aefb15ec8c407f889"},"author":{"id":"0x8af7a19a26d8fbc48defb35aefb15ec8c407f889"},"operator":{"id":"0x1E23b34d3106F0C1c74D17f2Cd0F65cdb039b138"},"language":"en","version":1,"linkedWikis":{"blockchains":[],"founders":[],"speakers":[]}}