Εφαρμογές Θεωρίας Παιγνίων Σε Ασύρματα Δίκτυα

Abstract

Αντικείμενο της διπλωματικής εργασίας είναι η μελέτη της θεωρίας παιγνίων και οι εφαρμογές της στα ασύρματα δίκτυα. Αρχικά αναλύουμε τις διάφορες κατηγορίες των παιγνίων και τα βασικά χαρακτηριστικά τους, δίνοντας έμφαση στις μεθόδους εύρεσης της ισορροπίας των παιγνίων αυτών και κυρίως της ισορροπίας Nash. Στη συνέχεια εστιάζουμε στη μελέτη των χαρακτηριστικών των συνεργατικών και μη συνεργατικών παιγνίων μεταξύ των χρηστών, μεταξύ των δικτύων και μεταξύ χρηστών και δικτύων όσον αφορά το πρόβλημα της επιλογής δικτύου και της κατανομής πόρων στα ασύρματα δίκτυα. Ακολουθεί μια συνεκτική παρουσίαση και επισήμανση των διαφόρων πεδίων εφαρμογής της θεωρίας παιγνίων τα οποία ταξινομήθηκαν βάσει των επιπέδων OSI με κύρια πεδία εφαρμογής την αποδοχή κλήσεων, την επιλογή κυψέλης, την πρόσβαση στο μέσο, τη δρομολόγηση, τον έλεγχο ισχύος και την κατανομή φάσματος. Πραγματοποιείται ανάλυση των παιγνίων συνασπισμών όσον αφορά τη συνεργασία, την αυτο-οργάνωση και τη δικαιοσύνη στα δίκτυα επικοινωνιών και κυρίως στις ιδιότητες και τις εφαρμογές των κανονικών παιγνίων συνασπισμών. Επίσης, αναφέρουμε μια ενδιαφέρουσα εφαρμογή της θεωρίας παιγνίων στα ασύρματα δίκτυα για το πώς οι συναρτήσεις χρησιμότητας μπορούν να χρησιμοποιηθούν ως βάση συστημάτων δημοπρασίας για την κατανομή των πόρων των κυψελωτών δικτύων 2.5+G και των δικτύων ad hoc. Τέλος, ξεκινώντας από το πρόβλημα διαιτησίας δικαιωμάτων από το Ταλμούδ του αρχαίου ιερού κειμένου των Βαβυλωνίων, που αποτελεί το πρώτο πρόβλημα στο οποίο εφαρμόστηκε η θεωρία πτώχευσης, συνεχίζουμε με την αξιωματική και θεωρητική ανάλυση της πτώχευσης καταλήγοντας στις εφαρμογές της θεωρίας πτώχευσης στα ασύρματα δίκτυα και ειδικά στο παίγνιο της κατανομής πόρων.