Тим Рафгарден
Тимоти Эвелин Рафгарден | |
|---|---|
 Рафгарден в 2022 году | |
| Рожденный | ( 1975-07-20 )20 июля 1975 г. |
| Альма-матер | |
| Известный | Вклад в эгоистичную маршрутизацию в контексте компьютерных наук |
| Награды |
|
| Научная карьера | |
| Поля | Информатика , Теория игр |
| Учреждения | |
| Тезис | Эгоистичное направление (2002) |
| научный руководитель | Эва Тардос |
| Веб-сайт | http://timroughgarden.org/ |
Тимоти Эвелин Рафгарден (родился 20 июля 1975 года) — американский учёный-компьютерщик и профессор компьютерных наук в Колумбийском университете . [1] Работы Рафгардена в основном посвящены вопросам теории игр в информатике .
Рафгарден получил докторскую степень в Корнеллском университете в 2002 году под руководством Эвы Тардос . [2] Он получил постдокторантуру в Калифорнийском университете в Беркли в 2004 году. С 2004 по 2018 год Рафгарден был профессором кафедры компьютерных наук в Стэнфордском университете, работая над алгоритмами и теорией игр. Рафгарден преподает специализацию по алгоритмам из четырех частей на Coursera . [3]
Он получил премию Дэнни Левина на STOC 2002 за лучшую студенческую работу. Он получил Президентскую премию за раннюю карьеру для ученых и инженеров в 2007 году, [4] премию Грейс Мюррей Хоппер в 2009 году, [5] и премию Гёделя в 2012 году за свою работу по маршрутизации трафика в крупномасштабных сетях связи для оптимизации производительности перегруженной сети. [6] [7] Он получил стипендию Гуггенхайма в 2017 году [8] [9] и премию Калаи в 2016 году.
Рафгарден является соредактором учебника 2016 года «Алгоритмическая теория игр» , а также автором двух глав ( Введение в неэффективность равновесий и маршрутных игр) . [10] [11]
Избранные публикации
- Рафгарден, Тим (2016). Двадцать лекций по алгоритмической теории игр . Cambridge University Press.
- Рафгарден, Тим (2005). Эгоистичное направление и цена анархии . MIT Press.
- Рафгарден, Тим; Тардос, Ива (март 2002 г.). «Насколько плоха эгоистичная маршрутизация?». Журнал ACM . 49 (2): 236–259 . CiteSeerX 10.1.1.147.1081 . doi :10.1145/506147.506153. S2CID 207638789.
- Рафгарден, Тим (2002), «Цена анархии не зависит от топологии сети», Труды 34-го симпозиума по теории вычислений , стр. 428–437
Ссылки
- ^ "Домашняя страница Тима Рафгардена". theory.stanford.edu . Получено 6 июля 2015 г. .
- ^ "Профиль Тима Рафгардена - Стэнфордские профили". soe.stanford.edu . Стэнфордский университет . Архивировано из оригинала 17 июля 2012 г. . Получено 6 июля 2015 г. .
- ^ "Специализация алгоритмов". coursera.org . Coursera Inc. Получено 17 мая 2017 г. .
- ^ "Белый дом объявляет о присуждении наград молодым ученым и инженерам за 2007 год". Архивы Белого дома Джорджа Буша-младшего (пресс-релиз). Вашингтон, округ Колумбия : Управление по политике в области науки и технологий . 19 декабря 2008 г. Получено 19 января 2020 г.
- ^ "ACM Awards Recognize Computer Science Innovation". acm.org (Пресс-релиз). Ассоциация вычислительной техники . 31 марта 2010 г. Получено 19 января 2020 г.
- ^ "The Gödel Prize 2012 - Laudatio". Европейская ассоциация теоретической информатики. 2012. Получено 19 января 2020 г.
- ^ "ACM Gödel Prize for Septal Papers in Algorithmic Game Theory". Game Theory Society. 3 июня 2012 г. Получено 19 января 2020 г.
- ^ "Тим Рафгарден: стипендиат, награжден в 2017 году". gf.org . Мемориальный фонд Джона Саймона Гуггенхайма . 2017 . Получено 19 января 2020 г. .
- ↑ Ноулз, Ханна (17 апреля 2017 г.). «Четыре профессора, названные стипендиатами Гуггенхайма». The Stanford Daily . Получено 19 января 2020 г.
- ↑ Hrsg., Нисан, Ноам (24 сентября 2007 г.). Алгоритмическая теория игр. Издательство Кембриджского университета. ISBN 978-0-521-87282-9. OCLC 870638977.
{{cite book}}: CS1 maint: несколько имен: список авторов ( ссылка ) - ^ «Книги и обзоры Тима Рафгардена». timroughgarden.org . Получено 7 апреля 2021 г. .
Внешние ссылки
- Проект генеалогии математики
- Учебник Рафгардена: Алгоритмическая теория игр
