Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18390
Τίτλος: | Υπολογισμός σημείων ισορροπίας Nash σε παίγνια μηδενικού αθροίσματος με δύο ομάδες |
Συγγραφείς: | Καλογιάννης, Φοίβος Φωτάκης Δημήτριος |
Λέξεις κλειδιά: | Θεωρία Παιγνίων Game Theory Αλγόριθμοι Algorithms Βελτιστοποίηση Optimization Nash equilibrium Σημεία ισορροπίας Nash GAN Generative Adversarial Network μηχανική μάθηση machine learning |
Ημερομηνία έκδοσης: | 11-Ιου-2022 |
Περίληψη: | Στην παρούσα εργασία εξετάζουμε τη (μη-)σύγκλιση μίας ειράς γνωστών αλγορίθμων βελτιστοποίησης για τον υπολογισμό σημείων ισορροπίας Nash σε παίγνια δύο ομάδων μηδενικού αθροίσματος. Τα παίγνια δύο ομάδων μηδενικού αθροίσματος μπορούν να μοντελοποιήσουν τη δυναμική της σύγκρουσης μεταξύ δύο αντιτιθέμενων μερών χωρίς να καταφεύγουν σε απλοϊκοποίηση του μοντέλου ως μία σύγκρουση μεταξύ δύο μετα-παικτών. Από άποψη υπολογιστικής πολυπλοκότητας, δείχνουμε ότι το πρόβλημα υπολογισμού σημείων ισορροπίας Nash είναι CLS-δύσκολο. Στη συνέχεια, αποδεικνύουμε ότι για μία οικογένεια παιγνίων δύο ομάδων, μία σειρά αλγορίθμων πρώτου βαθμού (GDA, OGDA, EG, OMWU) αποτυγχάνουν να συγκλίνουν. Στον αντίποδα, συνεισφέρουμε τον σχεδιασμό ενός νέου αλγορίθμου πρώτου βαθμού που κάτω από ικανές συνθήκες συγκλίνει σε σημείο ισορροπίας Nash τόσο στη συγκεκριμένη οικόγενεια παιγνίων όσο και σε οποιοδήποτε παίγνιο (πιθανά μη κυρτό-μη κοίλο). Τέλος, παρουσιάζουμε έναν αριθμό πειραμάτων σε αρχιτεκτονικές νευρωνικών δικτύων (GANs) όπου η μοντελοποίηση τους ως σύγκρουση δύο ομάδων έχει προνομιακό πεδίο εφαρμογής. |
URI: | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/18390 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
Diploma_thesis___minmax.pdf | 2.22 MB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.