Tim Roughgarden

GPTKB entity

Statements (50)
Predicate Object
gptkbp:instanceOf gptkb:physicist
gptkbp:academicAdvisor gptkb:Christos_Papadimitriou
gptkbp:affiliation gptkb:Stanford_University
gptkbp:awards gptkb:Best_Paper_Award_at_ACM_EC
gptkbp:birthDate 1971-07-01
gptkbp:contribution Data Privacy
Distributed Computing
Machine Learning
Complexity Theory
Combinatorial Optimization
Network Design
Algorithmic Fairness
Learning in Games
Algorithmic Mechanism Design
Online Mechanism Design
Game Theory and Machine Learning
Game Theory and Information Theory
Algorithmic Approaches to Fair Division
Algorithmic Approaches to Market Design
Algorithmic Approaches to Resource Allocation
Algorithmic Approaches to Voting Theory
Game-Theoretic Analysis of Networks
Game-Theoretic Approaches to Network Security
Price of Anarchy in Network Games
Price of Stability
Social_Choice_Theory
Algorithm_Design
Computational_Economics
Game_Theory_in_Computer_Science
Game_Theory_and_Economics
Algorithmic_Approaches_to_Social_Networks
Game_Theory_and_Network_Design
Game_Theory_and_Social_Choice
gptkbp:education gptkb:Massachusetts_Institute_of_Technology
gptkb:University_of_California,_Berkeley
gptkbp:field Computer Science
https://www.w3.org/2000/01/rdf-schema#label Tim Roughgarden
gptkbp:influencedBy gptkb:John_Nash
gptkb:Leonard_Kleinrock
gptkb:David_Karger
gptkb:Michael_Mitzenmacher
gptkbp:knownFor Algorithmic Game Theory
gptkbp:nationality American
gptkbp:notableWork The Price of Anarchy
gptkbp:publications Algorithmic Game Theory (book)
Introduction to Algorithmic Game Theory (book)
The_Price_of_Anarchy:_How_the_New_Science_of_Game_Theory_Can_Help_You_Get_a_Job_and_Keep_It_(book)
gptkbp:researchInterest Mechanism Design
Online Algorithms
Network Games