Σεμινάριο Τμήματος & CEID social hour
Ημερομηνία-χώρος: Παρασκευή 19 Απριλίου , 2-3:15μμ, Κτίριο Β (Αίθουσα Β4)
Ομιλητής: Χριστοδούλου Γεώργιος, Senior Lecturer, University of Liverpool
Τίτλος: Η τιμή της ευστάθειας σε παίγνια δρομολόγησης
Περίληψη: Θα συζητήσουμε αποτελέσματα για την τιμή της ευστάθειας (μια έννοια που συγκρίνει το κοινωνικό κόστος του καλύτερου σημείου ισορροπίας Nash με το βέλτιστο κοινωνικό κόστος) σε παίγνια δρομολόγησης. Θα διακρίνουμε σε περιπτώσεις με και χωρίς βάρη και θα συζητήσουμε τις διαφορές και τις προσκλήσεις στις τεχνικές αντιμετώπισης του προβλήματος. Θα εστιάσουμε σε πολυωνυμικές συναρτήσεις κόστους.
Σχετικά με τον ομιλητή: Giorgos Christodoulou is a Senior Lecturer in the Computer Science Department at the University of Liverpool. He previously held positions as a Visiting Scholar at the Simons Institute for the Theory of Computing, as a Research Group Leader in the Cluster of Excellence on Multimodal Computing and Interaction at the University of Saarland, and as a Postoctoral Researcher at the Max-Planck-Institut for Computer Science in Saarbrucken. His research interests include algorithmic game theory, mechanism design, and online algorithms.
http://cgi.csc.liv.ac.uk/~gchristo/
Μπορεί να δημοσιευθούν φωτογραφίες στη σελίδα του Τμήματος και στη σελίδα στο Facebook.
Ευχαριστούμε τη Citrix για την ευγενική υποστήριξη των εκδηλώσεων.