|
gptkbp:instance_of
|
gptkb:Computer_Scientist
|
|
gptkbp:academic_advisor
|
gptkb:Christos_Papadimitriou
|
|
gptkbp:affiliation
|
gptkb:Stanford_University
|
|
gptkbp:awards
|
Best Paper Award at ACM EC
|
|
gptkbp:birth_date
|
1971-07-01
|
|
gptkbp:class
|
Stanford University Lectures on Game Theory
|
|
gptkbp:collaborator
|
gptkb:Eli_Upfal
gptkb:Yishay_Mansour
M. S. Ramanujan
Klaus J. M. Kutzner
M. Tamer Elsayed
Timothy Chan
|
|
gptkbp:contribution
|
Network Design
Algorithmic Mechanism Design
Game Theory Applications
Price of Stability
|
|
gptkbp:editorial_focus
|
gptkb:ACM_Transactions_on_Economics_and_Computation
gptkb:Journal_of_Economic_Theory
Games and Economic Behavior
|
|
gptkbp:field
|
Computer Science
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Tim Roughgarden
|
|
gptkbp:influenced_by
|
gptkb:John_Nash
gptkb:Leonard_Kleinrock
gptkb:David_Karger
|
|
gptkbp:is_taught_in
|
gptkb:Data_Structures_and_Algorithms
gptkb:Artificial_Intelligence
gptkb:strategy
Computer Networks
Algorithm Design and Analysis
|
|
gptkbp:known_for
|
gptkb:Algorithmic_Game_Theory
|
|
gptkbp:nationality
|
gptkb:American
|
|
gptkbp:notable_work
|
The Price of Anarchy
|
|
gptkbp:offers_degree
|
Ph D in Computer Science
|
|
gptkbp:public_speaking
|
Keynote Speaker at Conferences
Guest Lectures at Universities
Panel Discussions on Economics and Computation
Seminars on Algorithm Design
Workshops on Game Theory
|
|
gptkbp:published
|
gptkb:Algorithmic_Game_Theory
Twenty Lectures on Algorithmic Game Theory
|
|
gptkbp:research_interest
|
Mechanism Design
Algorithm Design
Online Algorithms
Network Games
|
|
gptkbp:title
|
gptkb:2002
The Complexity of Mechanism Design
|
|
gptkbp:bfsParent
|
gptkb:Mihai_Patrascu
|
|
gptkbp:bfsLayer
|
5
|