Μονάδα:
Κατεύθυνση Ηλεκτρονική και Ραδιοηλεκτρολογία (Ρ/Η, με πρόσθετη εξειδίκευση στις Τηλεπικοινωνίες και στην επεξεργασία και διοίκηση της Πληροφορίας)Βιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2016-01-09
Συγγραφέας:
Λαμπίρης Ελευθέριος
Στοιχεία επιβλεπόντων καθηγητών:
Άρης Μουστάκας
Πρωτότυπος Τίτλος:
Reaching an Equilibrium: Learning and Game Theory
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Φτάνοντας σε Ισορροπία: Μάθηση και Θεωρία Παιγνίων
Περίληψη:
Η εργασία μελετά αλγορίθμους σχεδιασμένους για μάθηση σε περιβάλλον θεωρίας
παιγνίων και κυρίως την εφαρμογή της σε ασύρματα δίκτυα χωρίς συνεργασία.
Συγκεκριμένα, οι δύο οικογένειες αλγορίθμων είναι οι multi-armed bandits και
εξελικτική θεωρία παιγνίων και στόχος
είναι να μελετηθεί η χρονική τους εξέλιξη.
Στην εργασία αναλύεται η κοινή βάση πίσω από τις δύο οικογένειες αλγορίθμων και
παρατηρούμε κάτω από ποιές συνθήκες οι αλγόριθμοι συγκλίνουν σε κατά Nash,
καθαρά ή μικτά, σημεία ισορροπίας. Για την αξιολόγηση των αλγορίθμων
χρησιμοποιούνται συναρτήσεις κέρδους που έχουν στόχο τη μείωση της
χρησιμοποιούμενης ενέργειας από κόμβους - εκπομπούς ενός ασύρματου δικτύου.
Τέλος, θα μελετηθεί ο ρόλος της ποσότητας της ανάδρασης στη μάθηση.
Λέξεις-κλειδιά:
Εξελικτική θεωρία παιγνίων, Κατανεμημένη διαχείριση πόρων, Περιορισμένη ανάδραση, Multi-armed bandits, Ασύρματα δίκτυα
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
93
