Константинос Даскалакис ( греч . Κωνσταντίνος Δασκαλάκης ; родился 29 апреля 1981 г.) — греческий ученый-теоретик-компьютерщик . [1] Он является профессором кафедры электротехники и информатики Массачусетского технологического института и членом Лаборатории компьютерных наук и искусственного интеллекта Массачусетского технологического института . [3] [4] [5] В 2018 году он был награжден премией Рольфа Неванлинны и премией Грейс Мюррей Хоппер .
Даскалакис родился в Афинах 29 апреля 1981 года. [6] Его бабушка и дедушка были выходцами с Крита , где он проводил лето в детстве. У него есть младший брат Николаос. Когда Даскалакис учился в третьем классе, его отец купил Amstrad CPC , с которым Даскалакис не спал всю ночь, пытаясь узнать, как он работает. [7]
Он учился в средней школе Варвакейо и закончил бакалавриат в Афинском национальном техническом университете , где в 2004 году получил диплом в области электротехники и вычислительной техники. Свою дипломную работу на степень бакалавра «О существовании чистых равновесий Нэша в графических играх с кратким описанием» он защитил под руководством Статиса Захоса . Будучи студентом, Даскалакис получил отличные оценки на всех курсах, кроме одного, чего ранее не удавалось достичь в истории университета. [7]
Он продолжил обучение в Калифорнийском университете в Беркли , где в 2008 году получил докторскую степень в области электротехники и информатики под руководством Христаса Пападимитриу . [2] Его диссертация была удостоена премии ACM за докторскую диссертацию в 2008 году .
После получения докторской степени он провел год в качестве постдокторанта в группе Дженнифер Чейес в Microsoft Research , Новая Англия .
Даскалакис работает над теорией вычислений и ее взаимодействием с теорией игр , экономикой , теорией вероятностей , статистикой и машинным обучением . [1]
Он решил давние открытые проблемы, связанные с вычислительной сложностью равновесия Нэша , математической структурой и вычислительной сложностью аукционов с несколькими предметами, а также поведением методов машинного обучения, таких как алгоритм ожидания-максимизации . Он получил вычислительно и статистически эффективные методы проверки и обучения статистических гипотез в многомерных условиях, а также результаты, характеризующие структуру и концентрационные свойства многомерных распределений.
Даскалакис вместе со своим научным руководителем Кристосом Пападимитриу и Полом В. Голдбергом написал книгу « Сложность вычисления равновесия Нэша» [8] , за которую они получили в 2008 году премию Калай в области теории игр и компьютерных наук от Общества теории игр за «лучшую статью в области компьютерных наук». интерфейс теории игр и информатики», [9] , в частности «за ключевой концептуальный и технический вклад»; [10] и приз за выдающуюся работу Общества промышленной и прикладной математики (SIAM).
В мае 2015 года он был назначен штатным профессором Массачусетского технологического института .
Он является соучредителем и главным научным сотрудником исследовательского центра искусственного интеллекта «Архимед». [ нужна цитата ]
Константинос Даскалакис был удостоен в 2008 году премии ACM за докторскую диссертацию за улучшение нашего понимания поведения в сложных сетях взаимодействующих людей, таких как те, которые поддерживаются и создаются Интернетом. Его диссертация о вычислительной сложности равновесия Нэша представляет новый алгоритмический взгляд на теорию игр и концепцию равновесия Нэша. [12] За эту работу Даскалакис также был награжден премией Калаи 2008 года за выдающиеся статьи на стыке информатики и теории игр вместе с Кристосом Пападимитриу и Полом В. Голдбергом. [8]
В 2018 году Даскалакис был награжден премией Неванлинны за «изменение нашего понимания вычислительной сложности фундаментальных проблем на рынках, аукционах, равновесиях и других экономических структурах». [13] Он также получил премию «Исследователь Фонда Саймонса» в области теоретической информатики, награду, присуждаемую «выдающимся ученым в самые продуктивные годы их жизни», которые «обеспечивают лидерство в этой области». [14]
Он был включен в список стипендиатов ACM 2022 года «за фундаментальный вклад в алгоритмическую теорию игр, проектирование механизмов, сублинейные алгоритмы и теоретическое машинное обучение». [15]