Constantínos Daskalákis

Constantínos Daskalákis Obrázek v Infoboxu. Životopis
Narození April 29 , 1981,
Atény
Jméno v rodném jazyce Κωνσταντίνος Δασκαλάκης
Státní příslušnost řecký
Výcvik Varvákeion
National Polytechnic University of Athens
University of California v Berkeley
Činnosti Profesor , počítačový vědec , matematik
Jiná informace
Pracoval pro Microsoft Research (2008-2009) , Massachusetts Institute of Technology (od2009)
Dozorce Christos Papadimitriou
webová stránka people.csail.mit.edu/costis
Ocenění Cena doktorské disertační práce ACM (2008)
Cena Kalai (2008)
Cena Nevanlinna (2018)

Constantínos Daskalákis ( novořečtina  : Κωνσταντίνος Δασκαλάκης ; narozen dne29.dubna 1981), je řecký teoretický počítačový vědec . Je profesorem na katedře elektrotechniky a informatiky  (v) na  MIT a člena MIT informatiky a laboratoře umělé inteligence . V roce 2018 získal Cenu Nevanlinny za práci v teorii algoritmických her .

Dětství a vzdělávání

Daskalákis se narodil v Aténách dne29.dubna 1981. Jeho prarodiče pocházejí z Kréty , kde léta trávil jako dítě.

Studoval na Varvákeionu a postgraduální studium na Národní polytechnické univerzitě v Aténách , kde v roce 2004 absolvoval elektrotechniku ​​a počítačové inženýrství. Svou práci s názvem „O existenci čisté Nash rovnováhy v grafických hrách s stručným popisem“ obhájil pod vedením Stathise Zachose  (en) . Ve studiu pokračoval na Kalifornské univerzitě v Berkeley , kde v roce 2008 získal doktorát z elektrotechniky a informatiky pod vedením Christose Papadimitrioua . Poté strávil rok jako postdoktorandský výzkumník ve společnosti Microsoft Research v Nové Anglii ve skupině Jennifer Tour Chayes .

Výzkum a kariéra

Daskalakisova práce se týká teorie výpočtu  (in) a jejího rozhraní s teorií her , ekonomikou , teorií pravděpodobnosti , statistikou a strojovým učením .

Ten se rozhodl otevřít dlouhotrvající problémy na výpočetní složitosti této rovnováze Nashe , matematické struktury a výpočetní složitosti multi-položky aukce a chování metod strojového učení, jako je algoritmus naděje maximalizace.

V roce 2005 se stal profesorem na MIT Květen 2015.

Ocenění a uznání

Jeho disertační práce v roce 2008 obdržela doktorát od ACM  (in) ( Association for Computing Machinery ) za prosazování našeho chápání chování jednotlivců ve složitých interakčních sítích, jako jsou sítě vytvořené a možné vytvořené internetem. Jeho práce s názvem „The Complexity of Nash Equilibria“ poskytuje inovativní, algoritmický pohled na teorii her a koncept Nashovy rovnováhy („The Computational Complex of a Nash Equilibria.“). Daskalákis také obdržel cenu Kalai za rok 2008 s Christosem Papadimitriou a Paulem W. Goldbergem za článek „The Complexity of Computing a Nash Equilibrium“ na rozhraní počítačové vědy a teorie her.

V roce 2018 obdržel Daskalákis Cenu Nevanlinny za „transformaci našeho chápání výpočetní složitosti základních problémů na trzích, aukcích, zůstatcích a jiných ekonomických strukturách“. Získal také cenu Simons Foundation Research Prize  v teoretické informatice .

Vybrané publikace

Reference

  1. Ο Κωνσταντίνος Δασκαλάκης στις Ιστορίες
  2. Básník výpočtu, který odkrývá časopis Quanta pro vzdálené pravdy
  3. (in) „  Constantinos Daskalakis  “ na webu Matematický genealogický projekt
  4. C. Daskalakis, PW Goldberg a CH Papadimitriou , „  The Complexity of Computing a Nash Equilibrium  “, SIAM Journal on Computing , sv.  39, n o  3,2009, str.  195–259 ( DOI  10.1137 / 070699652 )
  5. Cena Rolfa Nevanlinny 2018 , Mezinárodní matematická unie
  6. ICM 2018 Laudations.
  7. „  Simons Investigators  “ na simonsfoundation.org
(fr) Tento článek je částečně nebo zcela převzat z článku Wikipedie v angličtině s názvem „  Constantinos Daskalakis  “ ( viz seznam autorů ) .

externí odkazy