Παρουσίαση/Προβολή

(CEID_NE509) -  Σπυρίδων Κοντογιάννης

Περιγραφή Μαθήματος

Η επιστήμη της Πληροφορικής έχει έντονη αλληλεπίδραση με πολλά άλλα επιστημονικά πεδία, ένα εκ των οποίων είναι και η επιστήμη της Οικονομικής Θεωρίας. Τα τελευταία 25 χρόνια η ερευνητική δραστηριότητα ανάμεσα στις δυο αυτές επιστήμες είναι έντονη και έχει συνεισφέρει πολύ σημαντικά επιστημονικά επιτεύγματα, οδηγώντας σε ένα σχετικά καινούργιο επιστημονικό πεδίο, που συνήθως αποκαλείται Αλγοριθμική Θεωρία Παιγνίων.

Ορισμένα από τα πιο θεμελιώδη προβλήματα της Πληροφορικής, από την ανάθεση πόρων σε δίκτυα ευρείας κλίμακας μέχρι την παροχή διαφήμισεων σε πραγματικό χρόνο, απαιτούν τη διάδραση μεταξύ διαφορετικών οντοτήτων με σαφώς ιδιοτελή κίνητρα, εν αντιθέσει με τα κλασσικά προβλήματα βελτιστοποίησης όπου υπάρχει κάποιος κεντρικός στόχος βελτιστοποίησης της απόδοσης του ίδιου του συστήματος. Η Οικονομική Θεωρία, και ιδίως η Θεωρία Παιγνίων, εχει συνεισφέρει έναν ιδιαίτερα μεγάλο πλούτο από χρήσιμα μοντέλα και ορισμούς για την αποτύπωση αυτού του τύπου της ιδιοτελούς συμπεριφοράς οντοτήτων, σε αυτά τα θεμελιώδη αλγοριθμικά προβλήματα της Πληροφορικής.

Όμως, η διάχυση τεχνογνωσίας υφίσταται και στην αντίστροφη κατεύθυνση. Είναι πλέον παγιωμένη η πεποίθηση των οικονομολόγων ότι καταστάσεις ισορροπίας μεταξύ ιδιοτελώς σκεπτόμενων οντοτήτων έχουν ουσιαστικό νόημα όταν πράγματι μπορούν να προκύψουν ως αποτέλεσμα πεπερασμένων υπολογισμών. Επιπρόσθετα, η πολύ διαδεδομένη έννοια στην Πληροφορική των προσεγγιστικών ισορροπιών, ιδιαιτέρως όταν είναι ανέφικτη (ενδεχομένως και δίχως νόημα, σε ένα θεωρητικό μοντέλο του θορυβώδους πραγματικού κόσμου) η εύρεση μιας επακριβούς ισορροπίας μεταξύ ιδιοτελών οντοτήτων, είναι πλέον διαδεδομένη και στην Οικονομική Θεωρία, προκειμένου τα προγνωστικά μοντέλα συμπεριφορών να δίνουν πιο ρεαλιστικές απαντήσεις. Τέλος, η Πληροφορική έχει συνεισφέρει σημαντικές μεθόδους ανάλυσης, πέρα από τις κλασσικές μεθόδους ανάλυσης μέσης τιμής και της κατά Bayes ανάλυσης που παραδοσιακά χρησιμοποιούνται στην Οικονομική Θεωρία, προκειμένου να προαχθούν πιο ανθεκτικές (robust) λύσεις σε προβλήματα οικονομικού σχεδιασμού.

Το παρόν μάθημα είναι μια εισαγωγή στην στην τομή των δυο αυτών επιστημονικών πεδίων, δηλαδή, στην Αλγοριθμική Θεωρία Παιγνίων, δίνοντας ιδιαίτερη έμφαση σε υπολογιστικά ζητήματα και σε προβλήματα που άπτονται της Πληροφορικής. Συγκεκριμένα, ενδεικτικά αναφέρονται οι εξής ενότητες που θα μελετηθούν, στο πλαίσιο του μαθήματος:

• Σχεδιασμός μηχανισμών (φιλαλήθεια μηχανισμών, μοντέλα δημοπρασιών, κ.λπ.).
• Συνδυαστικά παιχνίδια.
• Στρατηγικά παιχνίδια (παιχνίδια μηδενικού αθροίσματος, μικτές / κυρίαρχες / βέλτιστες στρατηγικές, ισορροπία Nash, αλγόριθμοι υπολογισμού ισορροπιών Nash).
• Παίγνια συμφόρησης.
• Παίγνια δυναμικού.
• Τίμημα αναρχίας/ευστάθειας.
• Παίγνια σχεδιασμού δικτύων.
• Θεωρία ψηφοφοριών.

ΔΙΑΔΙΚΑΣΤΙΚΑ ΜΑΘΗΜΑΤΟΣ

• Διδάσκων: Σπύρος Κοντογιάννης
• Εβδομαδιαίες Διαλέξεις: Κάθε Τρίτη, 15:00-18:00.
• Αίθουσα Διαλέξεων: Δ2 στο κτίριο του ΤΜΗΥΠ.
• Υλικό Διαλέξεων: Το υλικό κάθε διάλεξης και μικρή περιγραφή της ύλης που καλύφθηκε θα φαίνεται στο ιστολόγιο με συνδέσμους προς το απαραίτητο υλικό (διαφάνειες, κ.λπ.). 
• Μέθοδος Αξιολόγησης: Δύο ή τρεις (ατομικές, ή σε δυάδες) εργασίες για το σπίτι, και γραπτή τελική εξέταση. Συνολικά οι εργασίες συνεισφέρουν κατά 30% στον τελικό βαθμό, ενώ η βαρύτητα της τελικής εξέτασης καθορίζεται αντιστοίχως.
• Για οποιοδήποτε (έκτακτο ή μη) ζήτημα αφορά το μάθημα, θα γίνεται σχετική ανάρτηση στις Ανακοινώσεις του eclass του μαθήματος.

Ημερομηνία δημιουργίας

Τρίτη, 18 Φεβρουαρίου 2025