Tim Roughgarden
Timothy „Tim“ Avelin Roughgarden (* 20. Juli 1975) ist ein US-amerikanischer Informatiker. Er ist Professor an der Stanford University.
Werdegang, Forschung und Lehre
Roughgarden studierte an der Stanford University und der Cornell University, dort wurde er 2002 bei Éva Tardos promoviert (Selfish Routing).[1] Anschließend war er Postdoc an der University of California, Berkeley, ehe er an die Stanford University zurückkehrte. Dort stieg er zum Professor auf.
Er befasst sich mit Algorithmischer Spieltheorie mit Anwendung auf große Netzwerke wie das Internet (Selfish Routing).
Er war Invited Speaker auf dem Internationalen Mathematikerkongress 2006 in Madrid (Potential Functions and the Inefficiency of Equilibria).
Für seine Arbeit wurde Roughgarden mehrfach ausgezeichnet. So erhielt er beispielsweise 2003 den A. W. Tucker Prize.[2] 2009 bekam er den Grace Murray Hopper Award, 2012 gemeinsam mit Tardos und anderen den Gödel-Preis sowie 2016 den Kalai-Preis und 2019 den Frederick-W.-Lanchester-Preis.
Schriften
- Herausgeber mit Noam Nisan, Éva Tardos, Vijay Vazirani: Algorithmic Game Theory, Cambridge University Press 2007 (darin Kapitel 18: Routing Games)
- Algorithmic Game Theory, Communications of the ACM, Juli 2010
- Selfish Routing and the Price of Anarchy, MIT Press 2005
- mit Eva Tardos: How Bad is Selfish Routing ?, Journal of the ACM, Band 49, 2002, S. 236–259 (erhielt Gödel-Preis)
- Twenty lectures on algorithmic game theory, Cambridge UP 2016
Weblinks
- Homepage
- Literatur von und über Tim Roughgarden in der bibliografischen Datenbank WorldCat
Einzelnachweise
- ↑ Tim Roughgarden im Mathematics Genealogy Project (englisch)
- ↑ Tucker Prize
1971: Knuth | 1972: Dirksen, Cress | 1973: Breed, Lathwell, Moore | 1974: Baird | 1975: Scherr | 1976: Shortliffe | 1978: Kurzweil | 1979: Wozniak | 1980: Metcalfe | 1981: Bricklin | 1982: Reid 1984: Ingalls | 1985: Green | 1986: Joy | 1987: Ousterhout | 1988: Steele | 1989: Hillis | 1990: Stallman | 1991: Hsu | 1993: Stroustrup | 1996: Goldwasser | 1999: Hwu | 2000: Kavraki | 2001: Necula | 2002: Srikant | 2003: Keckler | 2004: Rexford | 2005: Reingold | 2006: Klein | 2007: Paxson | 2008: Engler | 2009: Roughgarden | 2010: Gentry | 2011: Ahn | 2012: Casado, Katabi | 2013: Felzenszwalb | 2014: Ratnasamy | 2015: Waters | 2016: Heer | 2017: Randles | 2018: Daskalakis & Freedman | 2019: Balcan | 2020: Gollakota | 2021: Popa
| Personendaten | |
|---|---|
| NAME | Roughgarden, Tim |
| ALTERNATIVNAMEN | Roughgarden, Timothy Avelin |
| KURZBESCHREIBUNG | US-amerikanischer Informatiker |
| GEBURTSDATUM | 20. Juli 1975 |
