National and Kapodistrian University of Athens
Reaching an Equilibrium: Learning and Game Theory
Abstract
dc:descriptionΗ εργασία μελετά αλγορίθμους σχεδιασμένους για μάθηση σε περιβάλλον θεωρίας παιγνίων και κυρίως την εφαρμογή της σε ασύρματα δίκτυα χωρίς συνεργασία. Συγκεκριμένα, οι δύο οικογένειες αλγορίθμων είναι οι multi-armed bandits και εξελικτική θεωρία παιγνίων και στόχος είναι να μελετηθεί η χρονική τους εξέλιξη. Στην εργασία αναλύεται η κοινή βάση πίσω από τις δύο οικογένειες αλγορίθμων και παρατηρούμε κάτω από ποιές συνθήκες οι αλγόριθμοι συγκλίνουν σε κατά Nash, καθαρά ή μικτά, σημεία ισορροπίας. Για την αξιολόγηση των αλγορίθμων χρησιμοποιούνται συναρτήσεις κέρδους που έχουν στόχο τη μείωση της χρησιμοποιούμενης ενέργειας από κόμβους - εκπομπούς ενός ασύρματου δικτύου. Τέλος, θα μελετηθεί ο ρόλος της ποσότητας της ανάδρασης στη μάθηση.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Λαμπίρης Ελευθέριος
Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1321345