Tim Roughgarden

informático estadounidense

Timothy Avelin Roughgarden (nacido el 20 de julio de 1975) es un científico informático estadounidense y profesor de Ciencias de la Computación en la Universidad de Columbia . ^[1] El trabajo de Roughgarden trata principalmente de cuestiones de teoría de juegos en informática .

Roughgarden recibió su doctorado. de la Universidad de Cornell en 2002, bajo la supervisión de Éva Tardos . ^[2] Hizo un postdoctorado en la Universidad de California, Berkeley en 2004. De 2004 a 2018, Roughgarden fue profesor en el departamento de Ciencias de la Computación de la Universidad de Stanford y trabajó en algoritmos y teoría de juegos. Roughgarden imparte una especialización en algoritmos de cuatro partes en Coursera . ^[3]

Recibió el premio Danny Lewin en STOC 2002 al mejor trabajo estudiantil. Recibió el Premio Presidencial de Carrera Temprana para Científicos e Ingenieros en 2007, ^[4] el Premio Grace Murray Hopper en 2009, ^[5] y el Premio Gödel en 2012 por su trabajo en el enrutamiento del tráfico en redes de comunicación a gran escala para optimizar el rendimiento de una red congestionada. ^{[6] [7]} Recibió una beca Guggenheim en 2017 ^{[8] [9]} y el Premio Kalai en 2016.

Roughgarden es coeditor del libro de texto Algorithmic Game Theory de 2016 , así como autor de dos capítulos ( Introducción a la ineficiencia de los equilibrios y juegos de enrutamiento) . ^{[10] [11]}

Publicaciones Seleccionadas

• Jardín rugoso, Tim (2016). Veinte conferencias sobre teoría algorítmica de juegos . Prensa de la Universidad de Cambridge.
• Jardín áspero, Tim (2005). La ruta egoísta y el precio de la anarquía . Prensa del MIT.
• Jardín áspero, Tim; Tardos, Éva (marzo de 2002). "¿Qué tan grave es el enrutamiento egoísta?". Revista de la ACM . 49 (2): 236–259. CiteSeerX  10.1.1.147.1081 . doi :10.1145/506147.506153. S2CID  207638789.
• Roughgarden, Tim (2002), "El precio de la anarquía es independiente de la topología de la red", Actas del 34º Simposio sobre Teoría de la Computación , págs.

Referencias

1. "Página de inicio de Tim Roughgarden". teoría.stanford.edu . Consultado el 6 de julio de 2015 .
2. "Perfil de Tim Roughgarden - Perfiles de Stanford". soe.stanford.edu . Universidad Stanford . Archivado desde el original el 17 de julio de 2012 . Consultado el 6 de julio de 2015 .
3. "Especialización en algoritmos". Coursera.org . Coursera Inc. Consultado el 17 de mayo de 2017 .
4. "La Casa Blanca anuncia premios 2007 para científicos e ingenieros que inician su carrera". Archivos de la Casa Blanca de George W. Bush (Presione soltar). Washington, DC : Oficina de Política Científica y Tecnológica . 19 de diciembre de 2008 . Consultado el 19 de enero de 2020 .
5. "Los premios ACM reconocen la innovación en informática". acm.org (Presione soltar). Asociación para Maquinaria de Computación . 31 de marzo de 2010 . Consultado el 19 de enero de 2020 .
6. "Premio Gödel 2012 - Laudatio". Asociación Europea de Informática Teórica. 2012 . Consultado el 19 de enero de 2020 .
7. "Premio ACM Gödel por artículos fundamentales en teoría de juegos algorítmicos". Sociedad de teoría de juegos. 3 de junio de 2012 . Consultado el 19 de enero de 2020 .
8. "Tim Roughgarden: becario, premiado en 2017". gf.org . Fundación en Memoria de John Simon Guggenheim . 2017 . Consultado el 19 de enero de 2020 .
9. Knowles, Hannah (17 de abril de 2017). "Cuatro profesores nombrados becarios Guggenheim". El diario de Stanford . Consultado el 19 de enero de 2020 .
10. Hrsg., Nisan, Noam (24 de septiembre de 2007). Teoría de juegos algorítmicos. Prensa de la Universidad de Cambridge. ISBN 978-0-521-87282-9. OCLC  870638977.{{cite book}}: Mantenimiento CS1: varios nombres: lista de autores ( enlace )
11. "Libros y encuestas de Tim Roughgarden". timroughgarden.org . Consultado el 7 de abril de 2021 .

enlaces externos

• Proyecto de genealogía matemática
• Libro de texto de Roughgarden: Teoría de juegos algorítmicos