Tim Roughgarden - Tim Roughgarden

Timothy Avelin Roughgarden é um cientista da computação americano e professor de ciência da computação na Universidade de Columbia . O trabalho de Roughgarden trata principalmente de questões teóricas dos jogos na ciência da computação .

Roughgarden recebeu seu Ph.D. da Cornell University em 2002, sob orientação de Éva Tardos . Ele fez um pós-doutorado na Universidade da Califórnia, Berkeley em 2004. De 2004 a 2018, Roughgarden foi professor do departamento de Ciência da Computação da Universidade de Stanford, trabalhando com algoritmos e teoria dos jogos. Roughgarden ensina uma especialização em algoritmos de quatro partes no Coursera .

Ele recebeu o prêmio Danny Lewin no STOC 2002 para o melhor artigo de estudante. Ele recebeu o Prêmio Presidencial de Início de Carreira para Cientistas e Engenheiros em 2007, o Prêmio Grace Murray Hopper em 2009 e o Prêmio Gödel em 2012 por seu trabalho em roteamento de tráfego em redes de comunicação de grande escala para otimizar o desempenho de uma rede congestionada. Ele recebeu uma bolsa Guggenheim em 2017 e o Prêmio Kalai em 2016.

Roughgarden é co-editor do livro de 2016, Algorithmic Game Theory , bem como autor de dois capítulos ( Introdução à Ineficiência dos Equilíbrios e Jogos de Roteamento) .

Publicações selecionadas

• Roughgarden, Tim (2016). Vinte Aulas sobre Teoria Algorítmica dos Jogos . Cambridge University Press.
• Roughgarden, Tim (2005). Roteamento egoísta e o preço da anarquia . MIT Press.
• Roughgarden, Tim; Tardos, Éva (março de 2002). "Quão ruim é o roteamento egoísta?". Jornal do ACM . 49 (2): 236–259. CiteSeerX  10.1.1.147.1081 . doi : 10.1145 / 506147.506153 . S2CID  207638789 .
• Roughgarden, Tim (2002), "O preço da anarquia é independente da topologia da rede", Proceedings of the 34th Symposium on Theory of Computing , pp. 428-437

Referências

links externos

• Projeto de Genealogia da Matemática
• Livro do Roughgarden: Algorithmic Game Theory