Αλγοριθμική Θεωρία Παιγνίων
| Τίτλος | Αλγοριθμική Θεωρία Παιγνίων / Algorithmic Game Theory |
| Κωδικός | DWS107 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Πληροφορικής |
| Κύκλος / Επίπεδο | 2ος / Μεταπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή |
| Υπεύθυνος/η | Γεώργιος Χριστοδούλου |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600020699 |
Πρόγραμμα Σπουδών: ΠΜΣ ΕΠΙΣΤΗΜΗ ΔΕΔΟΜΕΝΩΝ ΚΑΙ ΠΑΓΚΟΣΜΙΟΥ ΙΣΤΟΥ (2018 έως σήμερα) ΠΦ
Εγγεγραμμένοι φοιτητές: 3
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΚΟΡΜΟΣ | Υποχρεωτικό Κατ' Επιλογήν | 1 | 1 | 7,5 |
| Τίτλος | Αλγοριθμική Θεωρία Παιγνίων |
| Ακαδημαϊκό Έτος | 2025 – 2026 |
| Περίοδος Τάξης | Χειμερινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Ώρες Εβδομαδιαία | 3 |
| Class ID | 600288833
|
Τύπος Μαθήματος
Ειδικού Υποβάθρου
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600288833
- eLearning (Moodle): https://elearning.auth.gr/course/view.php?id=15878
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές
προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία)
- Αγγλικά (Εξέταση)
Προαπαιτήσεις
Γενικές Προαπαιτήσεις
Βασικό μαθηματικό υπόβαθρο, Αλγόριθμοι, Πιθανότητες
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος οι φοιτητές θα έχουν αποκτήσει:
Γνωστικά: εξειδικευμένη γνώση σε ζητήματα που ανακύπτουν στη σχεδίαση και ανάλυση συστημάτων με ιδιοτελείς πράκτορες, όπως:
- Κριτική κατανόηση σύγχρονων προβλημάτων, εννοιων, στην περιοχή της Αλγοριθμικής Θεωρίας Παιγνίων
- την ικανότητα να ποσοτικοποιήσουν την μη αποδοτικότητα των σημείων ισορροπίας.
- την ικανότητα να χρησιμοποιούν τεχνικές σχεδίασης μηχανισμών για συγκεκριμένες εφαρμογές.
- την ικανότητα να χρησιμοποιούν, περιγράφουν και επεξηγούν αλγοριθμικές τεχνικές σε παιγνιοθεωρητικά περιβάλλοντα και προβλήματα.
- την ικανότητα να μελετούν, να κατανοούν και να επικοινωνούν την σύγχρονη επιστημονική βιβλιογραφία στο πεδίο της αλγοριθμικής θεωρίας παιγνίων.
- την ικανότητα να αναγνωρίζουν πιθανές ερευνητικές κατευθύνσεις.
Δεξιότητες: χρήσιμες δεξιότητες για ερευνητές σε ζητήματα που ανακύπτουν στη σχεδίαση και ανάλυση συστημάτων με ιδιοτελείς πράκτορες (ανάγνωση, αξιολόγηση και συγγραφή ερευνητικών εργασιών, παρουσίαση σε κοινό με διαφάνειες, δημιουργία οπτικοακουστικού υλικου, επίλυση προβλημάτων)
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αναζήτηση, ανάλυση και σύνθεση δεδομένων και πληροφοριών, με τη χρήση και των απαραίτητων τεχνολογιών
- Προσαρμογή σε νέες καταστάσεις
- Λήψη αποφάσεων
- Αυτόνομη εργασία
- Εργασία σε διεθνές περιβάλλον
- Εργασία σε διεπιστημονικό περιβάλλον
- Παραγωγή νέων ερευνητικών ιδεών
- Προαγωγή της ελεύθερης, δημιουργικής και επαγωγικής σκέψης
Περιεχόμενο Μαθήματος
- Εισαγωγή στην Θεωρία Παιγνίων (Ισορροπία Nash, Υπολογισμός μικτών ισορροπίων Nash)
- Εισαγωγή στα Παίγνια Δικτύων: εφαρμογή των βασικών εννοιών της θεωρίας παιγνίων
- Παίγνια εξισορρόπησης φόρτου: ύπαρξη και πολυπλοκότητα ισορροπιών, τίμημα αναρχίας
- Παίγνια δρομολόγησης: ύπαρξη και πολυπλοκότητα ισορροπιών, τίμημα αναρχίας, τιμή ευστάθειας
- Εισαγωγή στην Σχεδίαση Μηχανισμών: Social Choice, Δημοπρασία Vickrey, μηχανισμός VCG.
- Σχεδίαση Μηχανισμών χωρίς χρήση χρημάτων.
- Συνδυαστικές Δημοπρασίες: Single-Minded Bidders, επαναληπτικές δημοπρασίες, εφαρμογές.
- Μεγιστοπίηση Κέρδους στην Σχεδίαση Μηχανισμών.
- Σύγχρονα Θέματα στην Αλγοριθμική Θεωρία Παιγνίων.
Λέξεις Κλειδιά
θεωρία παιγνίων, αλγόριθμοι, σχεδίαση μηχανισμών, δημοπρασίες
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
- Διαφάνειες
- Βιβλίο
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
- Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
- Χρήση Τ.Π.Ε. στην Αξιολόγηση των Φοιτητών
Περιγραφή
Διαφάνειες σε ηλεκτρονική μορφή, ηλεκτρονική αλληλογραφία, χρήση πλατφόρμας ηλεκτρονικού μαθήματος, αναρτήσεις εργασιών στην πλατφόρμα
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 33 | ✓ | |||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 62 | ✓ | |||
| Φροντιστήριο | 6 | ✓ | |||
| Συγγραφή εργασίας / εργασιών | 62 | ✓ | |||
| Εξετάσεις | 62 | ✓ | |||
| Σύνολο | 225 |
Αξιολόγηση Φοιτητών
Περιγραφή
70% γραπτές εξετάσεις, 30% εργασίες (δυο σετ)
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Πολλαπλής Επιλογής (Συμπερασματική)
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Συμπερασματική)
- Γραπτή Εξέταση με Ερωτήσεις Εκτεταμένης Απάντησης (Συμπερασματική)
- Γραπτή Εργασία (Συμπερασματική)
- Προφορική Εξέταση (Συμπερασματική)
- Δημόσια Παρουσίαση (Συμπερασματική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
Βιβλιογραφία
Επιπρόσθετη βιβλιογραφία για μελέτη
Algorithmic Game Theory, N. Nisan, T. Roughgarden, E. Tardos, V.V. Vazirani, Cambridge University Press, 2007
20 Lectures on Algorithmic Game Theory, T. Roughgarden, Cambridge University Press, 2016
Τελευταία Επικαιροποίηση
11-12-2023
