▪ Ομιλία του Κωνσταντίνου Δασκαλάκη στο Μαθηματικό Αθηνών

Η ομιλία θα πραγματοποιηθεί στο Μαθηματικό τμήμα, στην Αίθουσα Γ32, την Πέμπτη 17 Ιανουαρίου 2013, ώρα 14:00-15:00, με τίτλο: 

«Θεωρία Παιγνίων και Υπολογιστική Πολυπλοκότητα»

Περίληψη:

Μπορεί η Θεωρία Παιγνίων να προβλέψει την ορθολογική συμπεριφορά; Σε δύο παικτών μηδενικού αθροίσματος παιχνίδια η ισορροπία Nash κάνει μάλλον πειστικές προβλέψεις, οι οποίες μπορεί επίσης να υπολογιστούν αποτελεσματικά με γραμμικό προγραμματισμό. Έχουμε δείξει, ωστόσο, ότι η ισορροπία Nash είναι σε γενικές γραμμές δυσεπίλυτη, υπάρχουν αμφιβολίες για το αν πραγματικά αιχμαλωτίζει πάντα τη συμπεριφορά των υπολογιστικά οριοθετημένων παραγόντων.
Θα συζητήσουμε, επίσης, τρόπους για να ξεπεραστεί αυτό το δυσεπίλυτο εμπόδιο, συμπεριλαμβανομένων την προσέγγιση, την δυναμική, και τη μελέτη καλά συμπεριφερόμενων οικογενειών παιχνιδιών. Καταλήγουμε με μια ευρύτερη συζήτηση για τις αλληλεπιδράσεις της Θεωρίας Παιγνίων και Θεωρίας Υπολογισμού.

Βιογραφικό:

Ο Κωνσταντίνος Δασκαλάκης (γεν. 1981) είναι Αναπληρωτής Καθηγητής του Τμήματος Ηλεκτρολόγων Μηχανικών και Επιστήμης Υπολογιστών του Μ.Ι.Τ. Μεγάλωσε στην Αθήνα, έχει, όμως, κρητικές ρίζες, καθώς ο πατέρας του είναι από τις Βουκολιές Χανίων, ενώ η μητέρα του από την Ιεράπετρα. Είναι απόφοιτος του Τμήματος Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσοβίου Πολυτεχνείου με μεταπτυχιακές και διδακτορικές σπουδές στο Πανεπιστήμιο του Μπέρκλεϋ.