Tim Roughgarden

chercheur en informatique de l'université Stanford

Tim Avelin Roughgarden est un chercheur en informatique de l'université Stanford[1]. Il est connu pour ses travaux en théorie des jeux pour lesquels il a notamment reçu le prix Gödel en 2012.

Tim Roughgarden
Biographie
Naissance
Voir et modifier les données sur Wikidata (49 ans)
Nationalité
Formation
Université Cornell (doctorat) (jusqu'en )Voir et modifier les données sur Wikidata
Activités
Autres informations
A travaillé pour
Membre de
Directrice de thèse
Site web
Distinctions
Liste détaillée
Prix Grace-Murray-Hopper ()
Prix Gödel ()
Social Choice and Welfare Prize (d) ()
Bourse Guggenheim ()
Prix Frederick W. Lanchester ()
ACM Fellow ()Voir et modifier les données sur Wikidata

Biographie

modifier

Il a reçu son PhD de l'université Cornell en 2002, avec Éva Tardos pour directrice de thèse[2].

Travaux

modifier

Roughgarden est surtout connu pour son travail en théorie algorithmique des jeux, entre théorie des jeux et algorithmique. Ce domaine est très lié à l'économie et à la gestion des réseaux. Il est notamment l'auteur de calcul de certains prix de l'anarchie.

Distinctions

modifier

Bibliographie

modifier
  • Elias Koutsoupias et Christos Papadimitriou, « Worst-case equilibria », Computer Science Review, vol. 3, no 2,‎ , p. 65–69 (DOI 10.1016/j.cosrev.2009.04.003)
  • Noam Nisan et Amir Ronen, « Algorithmic Mechanism Design », Games and Economic Behavior, vol. 35, nos 1-2,‎ , p. 166–196 (DOI 10.1006/game.1999.0790)

Liens externes

modifier

Notes et références

modifier
  1. Liste des membres du département Computer Science de Stanford
  2. (en) « Tim Roughgarden », sur le site du Mathematics Genealogy Project
  3. Tim Roughgarden, « Intrinsic Robustness of the Price of Anarchy », Journal of the ACM, ACM, vol. 62, no 5,‎ (DOI 10.1145/2806883, lire en ligne)
  4. Page du Prix Gödel 2012
  5. Page officielle du prix Grace Murray Hopper pour Tim Roughgarden