Θεωρία Παιγνίων
| Κωδικός Μαθήματος | 321-8000 |
|---|---|
| Εξάμηνο | 8 |
| ECTS | 5.00 |
| Ώρες (Θεωρία) | 3 |
| Ώρες (Εργαστήριο) | |
| Διδάσκοντας | Καπόρης Αλέξης |
Ύλη Μαθήματος
Εισαγωγή στα παίγνια, ορισμός ισορροπιών, παραδείγματα. Καθαρές και μικτές ισορροπίες Nash. Τίμημα Αναρχίας. Παίγνια μηδενικού (ή μη) αθροίσματος. Αλγόριθμος Lemke-Howson. Πολυπλοκότητα υπολογισμού ισορροπιών και του προβλήματος Σταθερού Σημείου κατά Brower. Η κλάση PPAD. Η κλάση PLS. Πληρότητα. Προσεγγιστικός υπολογισμός λύσεων παιγνίων. Στρατηγικές Stackelberg. Το παράδοξο του Braess.
Επιδιωκόμενα Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, ο φοιτητής/τρια θα:
- Έχει την γνώση να κάνει μοντελοποίηση της αλληλεπίδρασης λογικών οντοτήτων, μελετώντας τη φύση του ανταγωνιστικού και της συνεργατικότητας.
- Έχει την δεξιότητα να εφαρμόζει τεχνικές της θεωρίας παιγνίων και των αλγορίθμων για να μελετάει αλληλεπίδραση λογικών εγωιστικών οντοτήτων.
- Έχει την ικανότητα να επιλύει προβλήματα αλγοριθμικής θεωρίας παιγνίων.
Προαπαιτούμενα
Δεν απαιτούνται.
Διδακτικές και Μαθησιακές Μέθοδοι
| Δραστηριότητα | Φόρτος Εργασίας Εξαμήνου |
|---|---|
| Διαλέξεις | 39 ώρες |
| Προσωπική μελέτη | 83 ώρες |
| Τελική εξέταση | 3 ώρες |
| Σύνολο Μαθήματος | 125 ώρες (5 ECTS) |
Μέθοδοι Αξιολόγησης / Βαθμολόγησης
Διαλέξεις με προβολή διαφανειών, χρήση υλικού από διαδίκτυο, όπως υπερκειμένου και webcasts, καταγραφή διαλέξεων σε βίντεο για επαναλητπικούς λόγους και καλύτερη εμπέδωση.
Γλώσσα Διδασκαλίας
Ελληνικά (Αγγλικά αν υπάρχουν φοιτητές/φοιτήτριες ERASMUS)