Тимоти Авелин Рафгарден - американский ученый-компьютерщик и профессор компьютерных наук Колумбийского университета . [1] Работа Рафгардена в основном связана с вопросами теории игр в информатике .
Тимоти Авелин Рафгарден | |
---|---|
Родившийся | 20 июля 1975 г. |
Альма-матер | |
Известен | Вклад в эгоистичную маршрутизацию в контексте компьютерных наук |
Награды |
|
Научная карьера | |
Поля | Компьютерные науки , Теория игр |
Учреждения | Колумбийский университет |
Тезис | Эгоистичная маршрутизация (2002) |
Докторант | Эва Тардос |
Веб-сайт | http://timroughgarden.org/ |
Рафгарден получил докторскую степень. из Корнельского университета в 2002 году под руководством Эвы Тардос . [2] Он защитил докторскую диссертацию в Калифорнийском университете в Беркли в 2004 году. С 2004 по 2018 год Рафгарден читал курсы по алгоритмам и теории игр в Стэнфордском университете . Roughgarden преподает на Coursera специализацию по алгоритмам, состоящим из четырех частей . [3]
Он получил премию Дэнни Левина на STOC 2002 за лучшую студенческую работу. Он получил президентскую премию за раннюю карьеру для ученых и инженеров в 2007 году [4], премию Грейс Мюррей Хоппер в 2009 году [5] и премию Геделя в 2012 году за свою работу по маршрутизации трафика в крупномасштабных коммуникационных сетях для оптимизации производительности перегруженная сеть. [6] [7] Он получил стипендию Гуггенхайма в 2017 году [8] [9] и премию Калаи в 2016 году.
Рафгарден является соредактором учебника « Алгоритмическая теория игр» 2016 года , а также автором двух глав (« Введение в неэффективность равновесия» и « Маршрутные игры») . [10] [11]
Избранные публикации
- Рафгарден, Тим (2016). Двадцать лекций по алгоритмической теории игр . Издательство Кембриджского университета.
- Roughgarden, Тим (2005). Эгоистичное поведение и цена анархии . MIT Press.
- Roughgarden, Тим; Тардос, Ива (март 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. Retrieved +17 May 2017 .
- ^ «Белый дом объявляет о награждении за 2007 год для начинающих ученых и инженеров» . Архив Белого дома Джорджа Буша (пресс-релиз). Вашингтон, округ Колумбия : Управление по политике в области науки и технологий . 19 декабря 2008 . Проверено 19 января 2020 года .
- ^ «Награды ACM признают инновации в области компьютерных наук» . acm.org (пресс-релиз). Ассоциация вычислительной техники . 31 марта 2010 . Проверено 19 января 2020 года .
- ^ «Премия Гёделя 2012 - Laudatio» . Европейская ассоциация теоретической информатики. 2012 . Проверено 19 января 2020 года .
- ^ «Премия Гёделя ACM за первые статьи по алгоритмической теории игр» . Общество теории игр. 3 июня 2012 . Проверено 19 января 2020 года .
- ^ «Тим Рафгарден: сотрудник, награжден в 2017 году» . gf.org . Мемориальный фонд Джона Саймона Гуггенхайма . 2017 . Проверено 19 января 2020 года .
- ^ Ноулз, Ханна (17 апреля 2017 г.). «Четыре профессора назвали товарищами по Гуггенхайму» . Stanford Daily . Проверено 19 января 2020 года .
- ^ Hrsg., Нисан, Ноам (24 сентября 2007 г.). Алгоритмическая теория игр . ISBN 978-0-521-87282-9. OCLC 870638977 .
- ^ "Книги и обзоры Тима Рафгардена" . timroughgarden.org . Проверено 7 апреля 2021 .
Внешние ссылки
- Проект "Математическая генеалогия"
- Учебник Рафгардена: Алгоритмическая теория игр