Tim Roughgarden

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	20 juillet 1975 (49 ans)
Nationalité	américaine
Formation	Université Cornell (doctorat) (jusqu'en 2002)
Activités	Informaticien, professeur d'université

Autres informations

A travaillé pour	Université Stanford Université Columbia
Membre de	Association for Computing Machinery (2024)
Directrice de thèse	Éva Tardos
Site web	(en) theory.stanford.edu/~tim
Distinctions	Liste détaillée Prix Grace-Murray-Hopper (2009) Prix Gödel (2012) Social Choice and Welfare Prize (d) (2014) Bourse Guggenheim (2017) Prix Frederick W. Lanchester (2019) ACM Fellow (2023)

modifier - modifier le code - modifier Wikidata

Biographie

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

Travaux

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

• Prix Kalai en 2016 pour son article Intrinsic Robustness of the Price of Anarchy^[3].
• Prix Gödel en 2012^[4] avec Elias Koutsoupias, Christos Papadimitriou, Noam Nisan, Amir Ronen et Éva Tardos, pour avoir posé les bases de la théorie algorithmique des jeux dans les articles (Koutsoupias et Papadimitriou 2009), (Roughgarden et Tardos 2002) et (Nisan et Ronen 2001).
• Prix Grace Murray Hopper en 2009^[5].
• Prix Frederick W. Lanchester en 2019

Bibliographie

• Elias Koutsoupias et Christos Papadimitriou, « Worst-case equilibria », Computer Science Review, vol. 3, n^o 2,‎ 2009, p. 65–69 (DOI 10.1016/j.cosrev.2009.04.003)

• Tim Roughgarden et Éva Tardos, « How bad is selfish routing? », Journal of the ACM, vol. 49, n^o 2,‎ 2002, p. 236–259 (DOI 10.1145/506147.506153)

• Noam Nisan et Amir Ronen, « Algorithmic Mechanism Design », Games and Economic Behavior, vol. 35, n^os 1-2,‎ 2001, p. 166–196 (DOI 10.1006/game.1999.0790)

Liens externes

• Site officiel

Notes et références

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, n^o 5,‎ 2015 (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

• Portail de l'informatique théorique