Tim roughgarden

Tim roughgarden Biografi

Fødsel	20. juli 1975
Nasjonalitet	amerikansk
Opplæring	Cornell University
Aktiviteter	Forsker , informatiker

Annen informasjon

Jobbet for	Universitetet i Stanford
Felt	Spill teori
Veileder	Eva Tardos
Nettsted	(en)  theory.stanford.edu/~tim
Utmerkelser	Grace Murray Hopper Award (2009) Gödel-prisen (2012) Sosialvalg og velferdspris ( d ) (2014)

Tim Avelin Roughgarden er datavitenskapelig forsker ved Stanford University . Han er kjent for sitt arbeid innen spillteori som han spesielt mottok Gödel-prisen for i 2012.

Biografi

Han tok doktorgraden fra Cornell University i 2002, med Éva Tardos som veileder.

Virker

Roughgarden er mest kjent for sitt arbeid innen algoritmisk spillteori, mellom spillteori og algoritme. Dette området er nært knyttet til økonomi og nettverksadministrasjon. Han er spesielt forfatter av beregning av visse priser på anarki .

Utmerkelser

• Kalai-prisen i 2016 for sin artikkel Intrinsic Robustness of the Price of Anarchy .
• Gödel-prisen i 2012 med Elias Koutsoupias , Christos Papadimitriou , Noam Nisan , Amir Ronen og Éva Tardos , for å legge grunnlaget for algoritmisk spillteori i artiklene ( Koutsoupias og Papadimitriou 2009 ), ( Roughgarden og Tardos 2002 ) og ( Nisan og Ronen 2001 ).
• Grace Murray Hopper Award i 2009.
• Frederick W. Lanchester-prisen i 2019

Bibliografi

• Elias Koutsoupias og Christos Papadimitriou , “  Worst-case equilibria  ”, Computer Science Review , vol.  3, n o  to2009, s.  65–69 ( DOI  10.1016 / j.cosrev.2009.04.003 )

• Tim Roughgarden og Éva Tardos , “  Hvor ille er egoistisk ruting?  ”, Journal of the ACM , vol.  49, n o  to2002, s.  236–259 ( DOI  10.1145 / 506147.506153 )

• Noam Nisan og Amir Ronen , “  Algorithmic Mechanism Design  ”, Games and Economic Behavior , vol.  35, n bein  1-2,2001, s.  166–196 ( DOI  10.1006 / game.1999.0790 )

Eksterne linker

• Offisiell side

Merknader og referanser

1. Liste over medlemmer av informatikkavdelingen i Stanford
2. (in) "  Tim Roughgarden  " på nettstedet 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 , les online )
4. Gödelprisen 2012-siden
5. Tim Roughgarden Grace Murray Hopper Award Offisiell Side