Κωνσταντίνος Δασκαλάκης

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Πήδηση στην πλοήγηση Πήδηση στην αναζήτηση
Κωνσταντίνος Δασκαλάκης
Constantinos Daskalakis.jpg
Γέννηση 29 Απριλίου 1981
Αθήνα, Ελλάδα
Υπηκοότητα Ελλάδα
Σπουδές
Βραβεύσεις
Ιστοσελίδα
http://people.csail.mit.edu/costis/
Επιστημονική σταδιοδρομία
Ερευνητικός τομέας
Ιδιότητα καθηγητής πανεπιστημίου και επιστήμονας υπολογιστών
Διδακτορικός καθηγητής Χρήστος Παπαδημητρίου
Φοιτητές του
  • Yang Cai
  • Matt Weinberg
  • Alan Deckelbaum
  • Χρήστος Τζάμος

Ο Κωνσταντίνος (Κωστής) Δασκαλάκης (γεν. 29/04/1981) είναι Καθηγητής του Τμήματος Ηλεκτρολόγων Μηχανικών και Επιστήμης Υπολογιστών του ΜΙΤ και μέλος του Εργαστηρίου Πληροφορικής και Τεχνητής Νοημοσύνης του MIT[1]. Το 2018 διακρίθηκε με το περίβλητο βραβείο Βραβείο Νεβάνλινα από την διεθνή ένωση μαθηματικών.

Καταγωγή και Σπούδες[Επεξεργασία | επεξεργασία κώδικα]

Ο Κωνσταντίνος Δασκαλάκης γεννήθηκε μεγάλωσε στην Αθήνα, έχει, όμως, κρητικές ρίζες, καθώς ο πατέρας του είναι από τις Βουκολιές Χανίων, ενώ η μητέρα του από την Ιεράπετρα. Έχει έναν μικρότερο αδερφό Νίκο o όποιος ασχολείται με νευροεπιστήμη.

Τελείωσε το Λύκειο στην Βαρβάκειος Σχολή και της προπτυχιακές του σπουδές στο Τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσοβίου Πολυτεχνείου. Επιβλέπων της πτυχιακής εργασίας του με τίτλο «Ύπαρξη Αμιγούς Ισορροπίας Nash σε Παιχνίδια Γραφημάτων με Συνοπτική Περιγραφή» ήταν ο καθηγητής Στάθης Ζάχος. Ως προπτυχιακός φοιτητής, τελείωσε όλα τα μαθήματα εκτός από ένα με τον ανώτατο βαθμό, κάτι που δεν είχε συμβεί μέχρι τότε στην ιστορία του Εθνικού Μετσοβίου Πολυτεχνείου.

Συνέχισε της σπουδές του στο Πανεπιστήμιο του Μπέρκλεϋ, οπού παρέλαβε το διδακτορικό του δίπλωμα (PhD) από το τμήμα Ηλεκτρολόγων Μηχανικών και Πληροφορικής κάτω από την επίβλεψη του καθηγητή Χρίστου Παπαδημητρίου.

Ερευνητική εργασία και Σταδιοδρομία[Επεξεργασία | επεξεργασία κώδικα]

Ο Κωνσταντίνος Δασκαλάκης ασχολείται ερευνητικά με την θεωρία υπολογισμού και τον τρόπο που συνδέεται με την Θεωρία παιγνίων, τα οικονομικά, την στατιστική και την μηχανική μάθηση.

Έχει συμβάλει στην λύση αρκετών ανοικτών προβλημάτων που αφορούν την υπολογιστική πολυπλοκότητα της ισορροπίας Νας, της μαθηματικής δομής και υπολογιστικής περιγραφής των βέλτιστων δημοπρασιών, και της ανάλυσης γνωστών μεθόδων μηχανικής μάθησης όπως ο αλγόριθμος expectation-maximization (EM). Έχει επίσης συμβάλει στην ανακάλυψη αποδοτικών, υπολογιστά και στατιστικά, αλγορίθμων για στατιστικό έλεγχο υποθέσεων και μάθηση κατανομών σε πολλές διαστάσεις.

Έγινε ευρύτερα γνωστός για την διδακτορική διατριβή του με τίτλο «The Complexity of Computing a Nash Equilibrium» όταν μαζί με τον Χρήστο Παπαδημητρίου και τον Paul Goldberg καταφέρανε να χαρακτηρίσουν την υπολογιστική δυσκολία της εύρεσης μιας μικτής ισορροπίας Νας. Πιο συγκεκριμένα το 1951 ο γνωστός μαθηματικός Τζων Φορμπς Νας απέδειξε ότι σε κάθε πεπερασμένο παιχνίδι υπάρχει τουλάχιστον μία μικτή ισορροπία Νας, χωρίς ωστόσο να βρει και έναν αποδοτικό αλγόριθμο για τον υπολογισμό της. Με απλά λόγια ο Νας, είχε δημιουργήσει ένα απλοποιημένο σύστημα των σχέσεων και των ενεργειών κάποιων ανθρώπων που βρίσκονταν σε καταστάσεις με διαφορετικά συμφέροντα, όπως το να είναι αντίπαλοι σε ένα παιχνίδι. Απέδειξε ότι σε κάθε τέτοιο παιχνίδι, ακόμη και όταν υπάρχουν αντικρουόμενα συμφέροντα, υπάρχει πάντα μια κατάσταση που αντιστοιχεί σε ισορροπία. Η εργασία αυτή του Τζων Φορμπς Νας αποτέλεσε μια από τις εργασίες που θεμελίωσαν την σύγχρονη οικονομική θεωρία και για την συνεισφορά αυτή ο Νας τιμήθηκε το 1994 με το βραβείο Νόμπελ για τις οικονομικές επιστήμες. Παρ' όλα αυτά το πρόβλημα του σχεδιασμού ενός αποδοτικού αλγορίθμου για την ισορροπία Νας παρέμενε ανοιχτό. Ο Κωνσταντίνος Δασκαλάκης μαζί με τους Χρήστο Παπαδημητρίου και Paul Goldberg απέδειξαν ότι υπάρχουν περιπτώσεις που δεν υπάρχει κανένας αποδοτικός αλγόριθμος για τον υπολογισμό μιας ισορροπίας Νας κλονίζοντας σε κάποιο βαθμό ένα από τα θεμέλια των σύγχρονων οικονομικών.

Για για την διδακτορική διατριβή του βραβεύθηκε από τον διεθνή οργανισμό ΑCΜ Αssociation for Computing Μachinery το 2008 με το βραβείο «ACM Doctoral Dissertation Award». Εκλέχτηκε επίκουρος καθηγητής του ΜΙΤ το 2009 και προάχθηκε σε μόνιμος καθηγητής τον Μάιο του 2015.

Βραβεύσεις[Επεξεργασία | επεξεργασία κώδικα]

Ο Κωνσταντίνος Δασκαλάκης έχει διακριθεί με το βραβείο «ACM Doctoral Dissertation Award» το 2008 από τον διεθνή οργανισμό ΑCΜ Αssociation for Computing Μachinery για την διδακτορική του διατριβή. Έχει επίσης διακριθεί με το βραβείο Kalai το 2008, όπως επίσης και με την περίβλητη υποτροφία Sloan Fellowship το 2010.

Το 2018 ο Κωνσταντίνος Δασκαλάκης βραβεύτηκε με το Βραβείο Νεβάνλινα για «την συνεισφορά του στην κατανόηση της υπολογιστικής πολυπλοκότητας θεμελιωδών προβλημάτων σχετικά με αγορές, δημοπρασίες, ισορροπίες και άλλες οικονομικές δομές». Το 2018 επίσης διακρίθηκε και με το βραβείο Simons Foundation Investigator award που δίνεται σε «κορυφαίους επιστήμονες στα πιο παραγωγικά τους χρόνια».

Εξωτερικοί σύνδεσμοι[Επεξεργασία | επεξεργασία κώδικα]

Παραπομπές[Επεξεργασία | επεξεργασία κώδικα]

  1. «Costis Daskalakis | MIT CSAIL». www.csail.mit.edu (στα Αγγλικά). Ανακτήθηκε στις 2018-08-11.