Παιχνίδια Και Ιδιοτελής Δρομολόγηση

Abstract

Η παρούσα διπλωματική μελετάει τη συμπεριφορά των ιδιοτελώνχρηστών στο διαδίκτυο, αλλά και σε οποιοδήποτε δίκτυο στο οποίο οιχρήστες όχι μόνο έχουν αντικρουόμενα συμφέροντα αλλά έχουν και τηνελευθερία να δράσουν ανάλογα με αυτά, δηλαδή να δρομολογήσουνκατάλληλα τα φορτία τους ή την κίνησή τους. Το ότι οι χρήστεςαφενός είναι ιδιοτελείς, δηλαδή αποκλειστικός σκοπός τους είναι ναελαχιστοποιήσουν το δικό τους κόστος χωρίς να ενδιαφέρονται για τουπόλοιπο σύστημα, και αφετέρου έχουν διαφορετικά και συχνάαντικρουόμενα συμφέροντα φέρνει στο προσκήνιο τη θεωρία παιγνίων(game theory). Από την άλλη, θεωρούμε ότι οι χρήστες δεσυνεργάζονται μεταξύ τους, οπότε μας ενδιαφέρει πιο συγκεκριμένα ημη συνεργατική θεωρία παιγνίων (non cooperative game theory). Γιααυτό το λόγο γίνεται μια εισαγωγή στη μη συνεργατική θεωρίαπαιγνίων στο κεφάλαιο 2.Στη συνέχεια παρουσιάζονται τα τρία μοντέλα που έχουν μελετηθείπερισσότερο στη βιβλιογραφία και μοντελοποιούν την ιδιοτελήσυμπεριφορά των χρηστών και τις συνέπειες αυτής της συμπεριφοράςγια το δίκτυο. Επειδή και τα τρία έχουν μελετηθεί τα τελευταίαχρόνια, δεν έχουν κάποιο επίσημο όνομα και ίσως τα ονόματα πουδίνουμε να μην είναι τα πιο κατάλληλα. Το μοντέλο της μοιραζόμενηςροής είναι το πιο παλιό (αρχές της δεκαετίας του 90) καιπαρουσιάζεται στο κεφάλαιο 3. Στο κεφάλαιο 4, παρουσιάζεται τομοντέλο της απειροστής ροής, το οποίο στηρίζεται σε παλιότερομοντέλο για το οδικό δίκτυο, αλλά μελετήθηκε πριν από μερικάχρόνια. Στο κεφάλαιο 5 παρουσιάζεται το μοντέλο των μεικτώνστρατηγικών, το οποίο επίσης μελετήθηκε τα τελευταία χρόνια.Τέλος, στο κεφάλαιο 6 παρουσιάζονται κάποιοι τρόποι με τουςοποίους μπορούν να αμβλυνθούν τα προβλήματα που δημιουργούνταιλόγω της ιδιοτελούς συμπεριφοράς των χρηστών.