Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/19201
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Βαρσαμής, Βασίλειος | - |
dc.date.accessioned | 2024-07-22T06:29:37Z | - |
dc.date.available | 2024-07-22T06:29:37Z | - |
dc.date.issued | 2024-07-10 | - |
dc.identifier.uri | http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/19201 | - |
dc.description.abstract | Στην παρούσα διπλωματική εργασία, εξετάζουμε την απόδοση των prophet inequalities σε Συνδυαστικές Δημοπρασίες όταν οι αξιολογήσεις παρουσιάζουν συμπληρωματικότητες και τα αντικείμενα είναι διαθέσιμα σε πολλά αντίγραφα. Εστιάζουμε στο παραδειγματικό πρόβλημα της άμεσης δρομολόγησης και ελέγχου αποδοχής σε δίκτυα όταν οι ακμές έχουν χωρητικότητα που είναι λογαριθμικά μεγάλη σε σχέση με το πλήθος των ακμών και γνωρίζουμε την κατανομή των αιτημάτων. Η λογαριθμικά μεγάλη χωρητικότητα μας επιτρέπει να λύσουμε προσεγγιστικά την κλασματική χαλάρωση του προβλήματος που μας δίνει πιθανότητες σε μονοπάτια και προσεγγιστικό παράγοντα ίσο με 1 + ε. Υποθέτοντας ότι έχουμε γνώση των συνολικών αιτημάτων που έρχονται σε κάθε ζευγάρι κόμβων, έπειτα χρησιμοποιούμε την έννοια των balanced prices, όπως ορίζονται στο [32] οι οποίες υπολογίζονται με βάση τα μονοπάτια, και αποδομούμε το πρόβλημα σε στιγμιότυπα που πρακτικά συμπεριφέρονται ως ανεξάρτητα και λειτουργούν ως unit-demand. | en_US |
dc.language | el | en_US |
dc.subject | Συνδυαστικές Δημοπρασίες | en_US |
dc.subject | Σχεδιασμός Μηχανισμών | en_US |
dc.subject | Έλεγχος Αποδοχής | en_US |
dc.subject | Δρομολόγηση σε Δίκτυα | en_US |
dc.subject | Prophet Inequalities | en_US |
dc.subject | Balanced Prices | en_US |
dc.subject | unit-demand | en_US |
dc.title | Τιμολόγηση Καθοδηγούμενη από Δεδομένα για Δρομολόγηση και Έλεγχο Αποδοχής σε Δίκτυα με Χωρητικότητες | en_US |
dc.description.pages | 76 | en_US |
dc.contributor.supervisor | Φωτάκης Δημήτριος | en_US |
dc.department | Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών | en_US |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Thesis_Varsamis.pdf | 394.32 kB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.