ティム・ラフガーデン

ティモシー・アヴェリン・ラフガーデン
2022年のラフガーデン
生まれる	( 1975-07-20 )1975年7月20日（49歳）
母校	スタンフォード大学 コーネル大学
知られている	コンピュータサイエンスの文脈における利己的ルーティングへの貢献
受賞歴	グレース・マレー・ホッパー賞(2009) ゲーデル賞（2012年） 社会選択と福祉賞（2014年） カライ賞（2016）
科学者としてのキャリア
フィールド	コンピュータサイエンス、ゲーム理論
機関	コロンビア大学 スタンフォード大学
論文	利己的なルーティング (2002)
博士課程の指導教員	エヴァ・タルドス
Webサイト	ティムラフガーデン

ティモシー・アヴェリン・ラフガーデン（1975年7月20日生まれ）は、アメリカのコンピュータ科学者であり、コロンビア大学のコンピュータサイエンスの教授である。^{[1]ラフガーデンの研究は、主に}コンピュータサイエンスにおけるゲーム理論の問題を扱っている。

ラフガーデンは2002年にコーネル大学でエヴァ・タルドスの指導の下、博士号を取得しました。^[2]彼は2004年にカリフォルニア大学バークレー校で博士研究員を務めました。2004年から2018年まで、ラフガーデンはスタンフォード大学のコンピューターサイエンス学部の教授としてアルゴリズムとゲーム理論に取り組んでいました。ラフガーデンはCourseraで4部構成のアルゴリズム専門科目を教えています。^[3]

彼は2002年にSTOCで最優秀学生論文に対してダニー・ルーウィン賞を受賞した。彼は2007年に科学者・技術者のための大統領若手賞^[4]、2009年にグレース・マレー・ホッパー賞[5]、そして混雑^したネットワークのパフォーマンスを最適化するための大規模通信ネットワークのトラフィックルーティングに関する研究で2012年にゲーデル賞を受賞した。 ^{[6] [7]}彼は2017年にグッゲンハイムフェローシップ^{[8] [9]}、2016年に カライ賞を受賞した。

ラフガーデンは2016年の教科書『アルゴリズムゲーム理論』の共同編集者であり、2つの章（均衡の非効率性の紹介とルーティングゲーム）の著者でもある。^{[10] [11]}

• ラフガーデン、ティム（2016）。アルゴリズムゲーム理論に関する20の講義。ケンブリッジ大学出版局。
• ラフガーデン、ティム (2005)。『利己的なルーティングと無政府状態の代償』MIT プレス。
• Roughgarden, Tim; Tardos, Éva ( 2002 年 3 月)。「利己的なルーティングはどれほど悪いのか?」Journal of the ACM。49 ( 2): 236–259。CiteSeerX 10.1.1.147.1081。doi : 10.1145 /506147.506153。S2CID  207638789。 
• ラフガーデン、ティム (2002)、「無秩序の価格はネットワーク トポロジーとは無関係である」、第 34 回コンピューティング理論シンポジウムの議事録、pp. 428–437

• 数学系譜プロジェクト
• ラフガーデンの教科書:アルゴリズムゲーム理論