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 |
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 .
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 .
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.
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 .