Πολιτικές Stackelberg σε παίγνια συμφόρησης

Σε αυτή την εργασία ασχολούμαστε με τις διάφορες πολιτικές Stackelberg που έχουν δημιουργηθεί και υλοποιηθεί για την κατανομή ενός συνόλου παικτών σε δίκτυα. Εξηγούμε κάποιες γενικές θεωρητικές αρχές για τα δίκτυα συγκοινωνιών και τα διαδίκτυα υπολογιστών, καθώς και για τη θεωρία παιγνίων και πώς αυ...

Πλήρης περιγραφή

Αποθηκεύτηκε σε:
Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Πλιάκης, Νικόλαος, Δήμος, Σωτήριος
Άλλοι συγγραφείς: Φωτάκης, Δημήτριος
Γλώσσα:Greek
Δημοσίευση: 2015
Θέματα:
Διαθέσιμο Online:https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%BB%CE%B9%CE%AC%CE%BA%CE%B7%CF%82%2C+%CE%9D%CE%B9%CE%BA%CF%8C%CE%BB%CE%B1%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%BB%CE%B9%CE%AC%CE%BA%CE%B7%CF%82%2C+%CE%9D%CE%B9%CE%BA%CF%8C%CE%BB%CE%B1%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=x*EE*D9*1Cz*E1*05m8*C2*FBq*01n*06g&EncodedQuery=x*EE*D9*1Cz*E1*05m8*C2*FBq*01n*06g&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=
http://hdl.handle.net/11610/8935
Ετικέτες: Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
_version_ 1828461502418386944
author Πλιάκης, Νικόλαος
Δήμος, Σωτήριος
author2 Φωτάκης, Δημήτριος
author_facet Φωτάκης, Δημήτριος
Πλιάκης, Νικόλαος
Δήμος, Σωτήριος
author_sort Πλιάκης, Νικόλαος
collection DSpace
description Σε αυτή την εργασία ασχολούμαστε με τις διάφορες πολιτικές Stackelberg που έχουν δημιουργηθεί και υλοποιηθεί για την κατανομή ενός συνόλου παικτών σε δίκτυα. Εξηγούμε κάποιες γενικές θεωρητικές αρχές για τα δίκτυα συγκοινωνιών και τα διαδίκτυα υπολογιστών, καθώς και για τη θεωρία παιγνίων και πώς αυτή μπορεί να εφαρμοστεί στην περίπτωση που μελετούμε. Δίνουμε τον ορισμό του τι είναι ένα παιχνίδι συμφόρησης και η πολιτική Stackelberg και εξηγούμε τη σχέση αυτών των δύο. Ακολουθεί η περιγραφή και η φορμαλιστική αναπαράσταση του μοντέλου πάνω στο οποίο θα εργαστούμε. Στο ίδιο κεφάλαιο περιγράφονται γενικά και οι αλγόριθμοι τους οποίους θα χρησιμοποιήσουμε για την εξαγωγή των τελικών συμπερασμάτων. Θέτουμε τους στόχους της εργασίας αυτής και αμέσως μετά εξηγούμε τις προδιαγραφές που θα πρέπει να πληρεί μία εφαρμογή που σκοπό έχει να υλοποιήσει αυτούς τους στόχους. Ακολούθως, μεταβαίνουμε στο κεφάλαιο της υλοποίησης, το οποίο δίνει στον αναγνώστη πληροφορίες σχετικές με την κατασκευή της εφαρμογής όπως την υλοποιήσαμε, καθώς και τα σημαντικότερα τμήματά της και τους ψευδοκώδικες που περιγράφουν τους αλγόριθμους των πολιτικών Stackelberg που ακολουθούμε. Το τελευταίο κεφάλαιο αποτελείται από τα πειράματα τα οποία εκτελέσαμε με τη βοήθεια όλων των παραπάνω και τις γραφικές παραστάσεις των αποτελεσμάτων, στο οποίο περιγράφονται και όλες οι επιμέρους παράμετροι τις οποίες εισαγάγαμε στο κάθε γράφημα.
id oai:hellanicus.lib.aegean.gr:11610-8935
institution Hellanicus
language Greek
publishDate 2015
record_format dspace
spelling oai:hellanicus.lib.aegean.gr:11610-89352021-03-10T13:33:05Z Πολιτικές Stackelberg σε παίγνια συμφόρησης Πλιάκης, Νικόλαος Δήμος, Σωτήριος Φωτάκης, Δημήτριος Παίγνιο συμφόρησης Congestion game Ιδιοτελής δρομολόγηση Selfish routing Τίμημα της ευστάθειας Price of stability Δρομολόγηση Stackelberg Stackelberg routing Συνάρτηση δυναμικού Potential function Computer networks Game theory Σε αυτή την εργασία ασχολούμαστε με τις διάφορες πολιτικές Stackelberg που έχουν δημιουργηθεί και υλοποιηθεί για την κατανομή ενός συνόλου παικτών σε δίκτυα. Εξηγούμε κάποιες γενικές θεωρητικές αρχές για τα δίκτυα συγκοινωνιών και τα διαδίκτυα υπολογιστών, καθώς και για τη θεωρία παιγνίων και πώς αυτή μπορεί να εφαρμοστεί στην περίπτωση που μελετούμε. Δίνουμε τον ορισμό του τι είναι ένα παιχνίδι συμφόρησης και η πολιτική Stackelberg και εξηγούμε τη σχέση αυτών των δύο. Ακολουθεί η περιγραφή και η φορμαλιστική αναπαράσταση του μοντέλου πάνω στο οποίο θα εργαστούμε. Στο ίδιο κεφάλαιο περιγράφονται γενικά και οι αλγόριθμοι τους οποίους θα χρησιμοποιήσουμε για την εξαγωγή των τελικών συμπερασμάτων. Θέτουμε τους στόχους της εργασίας αυτής και αμέσως μετά εξηγούμε τις προδιαγραφές που θα πρέπει να πληρεί μία εφαρμογή που σκοπό έχει να υλοποιήσει αυτούς τους στόχους. Ακολούθως, μεταβαίνουμε στο κεφάλαιο της υλοποίησης, το οποίο δίνει στον αναγνώστη πληροφορίες σχετικές με την κατασκευή της εφαρμογής όπως την υλοποιήσαμε, καθώς και τα σημαντικότερα τμήματά της και τους ψευδοκώδικες που περιγράφουν τους αλγόριθμους των πολιτικών Stackelberg που ακολουθούμε. Το τελευταίο κεφάλαιο αποτελείται από τα πειράματα τα οποία εκτελέσαμε με τη βοήθεια όλων των παραπάνω και τις γραφικές παραστάσεις των αποτελεσμάτων, στο οποίο περιγράφονται και όλες οι επιμέρους παράμετροι τις οποίες εισαγάγαμε στο κάθε γράφημα. 2015-11-17T10:32:48Z 2015-11-17T10:32:48Z 2008 https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%BB%CE%B9%CE%AC%CE%BA%CE%B7%CF%82%2C+%CE%9D%CE%B9%CE%BA%CF%8C%CE%BB%CE%B1%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%BB%CE%B9%CE%AC%CE%BA%CE%B7%CF%82%2C+%CE%9D%CE%B9%CE%BA%CF%8C%CE%BB%CE%B1%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=x*EE*D9*1Cz*E1*05m8*C2*FBq*01n*06g&EncodedQuery=x*EE*D9*1Cz*E1*05m8*C2*FBq*01n*06g&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex= http://hdl.handle.net/11610/8935 el application/pdf Σάμος
spellingShingle Παίγνιο συμφόρησης
Congestion game
Ιδιοτελής δρομολόγηση
Selfish routing
Τίμημα της ευστάθειας
Price of stability
Δρομολόγηση Stackelberg
Stackelberg routing
Συνάρτηση δυναμικού
Potential function
Computer networks
Game theory
Πλιάκης, Νικόλαος
Δήμος, Σωτήριος
Πολιτικές Stackelberg σε παίγνια συμφόρησης
title Πολιτικές Stackelberg σε παίγνια συμφόρησης
title_full Πολιτικές Stackelberg σε παίγνια συμφόρησης
title_fullStr Πολιτικές Stackelberg σε παίγνια συμφόρησης
title_full_unstemmed Πολιτικές Stackelberg σε παίγνια συμφόρησης
title_short Πολιτικές Stackelberg σε παίγνια συμφόρησης
title_sort πολιτικές stackelberg σε παίγνια συμφόρησης
topic Παίγνιο συμφόρησης
Congestion game
Ιδιοτελής δρομολόγηση
Selfish routing
Τίμημα της ευστάθειας
Price of stability
Δρομολόγηση Stackelberg
Stackelberg routing
Συνάρτηση δυναμικού
Potential function
Computer networks
Game theory
url https://vsmart.lib.aegean.gr/webopac/List.csp?SearchT1=%CE%A0%CE%BB%CE%B9%CE%AC%CE%BA%CE%B7%CF%82%2C+%CE%9D%CE%B9%CE%BA%CF%8C%CE%BB%CE%B1%CE%BF%CF%82&Index1=Keywordsbib&Database=1&SearchMethod=Find_1&SearchTerm1=%CE%A0%CE%BB%CE%B9%CE%AC%CE%BA%CE%B7%CF%82%2C+%CE%9D%CE%B9%CE%BA%CF%8C%CE%BB%CE%B1%CE%BF%CF%82&OpacLanguage=gre&Profile=Default&EncodedRequest=x*EE*D9*1Cz*E1*05m8*C2*FBq*01n*06g&EncodedQuery=x*EE*D9*1Cz*E1*05m8*C2*FBq*01n*06g&Source=SysQR&PageType=Start&PreviousList=RecordListFind&WebPageNr=1&NumberToRetrieve=50&WebAction=NewSearch&StartValue=0&RowRepeat=0&ExtraInfo=&SortIndex=Year&SortDirection=-1&Resource=&SavingIndicator=&RestrType=&RestrTerms=&RestrShowAll=&LinkToIndex=
http://hdl.handle.net/11610/8935
work_keys_str_mv AT pliakēsnikolaos politikesstackelbergsepaigniasymphorēsēs
AT dēmossōtērios politikesstackelbergsepaigniasymphorēsēs