Тим Рафгарден - Tim Roughgarden

Тимоти Авелин Рафгарден - американский ученый-компьютерщик и профессор компьютерных наук Колумбийского университета . Работа Рафгардена связана в основном с вопросами теории игр в информатике .

Рафгарден получил докторскую степень. из Корнельского университета в 2002 году под руководством Эвы Тардос . Он защитил докторскую диссертацию в Калифорнийском университете в Беркли в 2004 году. С 2004 по 2018 год Рафгарден был профессором факультета компьютерных наук Стэнфордского университета и занимался алгоритмами и теорией игр. Roughgarden преподает на Coursera специализацию по алгоритмам, состоящим из четырех частей .

Он получил премию Дэнни Левина на STOC 2002 за лучшую студенческую работу. Он получил президентскую премию за раннюю карьеру для ученых и инженеров в 2007 году, премию Грейс Мюррей Хоппер в 2009 году и премию Геделя в 2012 году за работу по маршрутизации трафика в крупномасштабных коммуникационных сетях для оптимизации производительности перегруженной сети. Он получил стипендию Гуггенхайма в 2017 году и премию Калаи в 2016 году.

Рафгарден является соредактором учебника « Алгоритмическая теория игр» 2016 года , а также автором двух глав (« Введение в неэффективность равновесия» и « Маршрутные игры») .

Избранные публикации

• Рафгарден, Тим (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

использованная литература

внешние ссылки

• Проект "Математическая генеалогия"
• Учебник Рафгардена: Алгоритмическая теория игр