Hispanopedia Wiki
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 la informática .
Roughgarden recibió su doctorado en la Universidad de Cornell en 2002, bajo la supervisión de Éva Tardos . [2] Hizo un posdoctorado 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 trabajando en algoritmos y teoría de juegos. Roughgarden enseña una especialización de algoritmos de cuatro partes en Coursera . [3]
Recibió el premio Danny Lewin en STOC 2002 por el mejor artículo 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 sobre 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 de 2016 Algorithmic Game Theory , así como autor de dos capítulos ( Introducción a la ineficiencia de los equilibrios y Juegos de enrutamiento) . [10] [11]
Publicaciones seleccionadas
- Roughgarden, Tim (2016). Veinte conferencias sobre teoría de juegos algorítmicos . Cambridge University Press.
- Roughgarden, Tim (2005). El encaminamiento egoísta y el precio de la anarquía . MIT Press.
- Roughgarden, Tim; Tardos, Éva (marzo de 2002). "¿Qué tan malo es el enrutamiento egoísta?". Journal of the 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 , pp. 428– 437
Referencias
- ^ "Página de inicio de Tim Roughgarden". theory.stanford.edu . Consultado el 6 de julio de 2015 .
- ^ "Perfil de Tim Roughgarden - Perfiles de Stanford". soe.stanford.edu . Universidad de Stanford . Archivado desde el original el 17 de julio de 2012 . Consultado el 6 de julio de 2015 .
- ^ "Especialización en algoritmos". coursera.org . Coursera Inc. Consultado el 17 de mayo de 2017 .
- ^ "La Casa Blanca anuncia los premios 2007 para científicos e ingenieros en sus inicios de carrera". Archivos de la Casa Blanca de George W. Bush (Comunicado de prensa). Washington, DC : Oficina de Política Científica y Tecnológica . 19 de diciembre de 2008. Consultado el 19 de enero de 2020 .
- ^ "Los premios ACM reconocen la innovación en informática". acm.org (Nota de prensa). Association for Computing Machinery . 31 de marzo de 2010. Consultado el 19 de enero de 2020 .
- ^ "El Premio Gödel 2012 - Laudatio". Asociación Europea de Informática Teórica. 2012. Consultado el 19 de enero de 2020 .
- ^ "Premio ACM Gödel a los artículos fundamentales en teoría de juegos algorítmicos". Game Theory Society. 3 de junio de 2012. Consultado el 19 de enero de 2020 .
- ^ "Tim Roughgarden: Fellow, Awarded 2017". gf.org . Fundación Memorial John Simon Guggenheim . 2017 . Consultado el 19 de enero de 2020 .
- ^ Knowles, Hannah (17 de abril de 2017). «Cuatro profesores nombrados becarios Guggenheim». The Stanford Daily . Consultado el 19 de enero de 2020 .
- ^ 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}}: CS1 maint: varios nombres: lista de autores ( enlace ) - ^ "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