1. Αρχική σελίδα
  2. Αναζήτηση

Η μέθοδος πολλαπλασιαστικών συντελεστών στο σχεδιασμό μηχανισμών

Το τεκμήριο παρέχεται από τον φορέα :
Εθνικό Μετσόβιο Πολυτεχνείο   

Αποθετήριο :
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



Η μέθοδος πολλαπλασιαστικών συντελεστών στο σχεδιασμό μηχανισμών (EL)
Ζακυνθινού, Λυδία (EL)
Zakynthinou, Lydia (EN)
ntua (EL)
Φωτάκης, Δημήτριος (EL)
Ζάχος, Ευστάθιος (EL)
Παγουρτζής, Αριστείδης (EL)
bachelorThesis
2016-05-10
2016-05-10T07:13:12Z
2015-01-07
Η Μέθοδος Πολλαπλασιαστικών Συντελεστών αποσκοπεί στην τυποποίηση μίας πολύ χρήσιμη ιδέας η οποία συναντάται σε μία ποικιλία ερευνητικών αντικειμένων και εφαρμόζεται πιο συχνά σε προβλήματα βελτιστοποίησης ή μηχανικής μάθησης. Οι αλγόριθμοι που λειτουργούν με βάση αυτή την ιδέα διατηρούν μία κατανομή πιθανότητας (βάρη) επάνω στα στοιχεία ενός συγκεκριμένου συνόλου, η οποία ανανεώνεται με έναν πολλαπλασιαστικό κανόνα. Παράλληλα, η ανάλυσή τους βασίζεται σε μία συνάρτηση δυναμικού, που αντικατοπτρίζει τις αλλαγές στα βάρη. Σε αυτή τη διπλωματική εργασία, θα παρουσιάσουμε το πλαίσιο της Μεθόδου, καθώς και πολλές από τις εφαρμογές της επικεντρώνοντας το ενδιαφέρον μας σε αυτές που εμφανίζονται στο πεδίο της Αλγοριθμικής Θεωρίας Παιγνίων και πιο συγκεκριμένα του Σχεδιασμού Μηχανισμών. (EL)
The Multiplicative Weights Update Method is the formulation of a framework capturing a very useful idea encountered in many diverse fields and applicable to a wide variety of optimization and learning problems. The algorithms that fi t in this framework maintain a probability distribution (i.e. weights) over a certain set that is updated iteratively by a multiplicative rule, while the analysis of these algorithms relies on quantifying the change in an exponential potential function. In this thesis, we are going to introduce the framework and present a variety of its applications, concentrating our interest in the field of Algorithmic Game Theory, and even more speci fically in Mechanism Design. (EN)
Μέθοδος πολλαπλασιαστικών συντελεστών (EL)
Φιλαλήθεις συνδυαστικές δημοπρασίες (EL)
Αλγοριθμική θεωρία παιγνίων (EL)
Άμεσος σχεδιασμός μηχανισμών (EL)
Multiplicative weights update method (EN)
Truthful combinatorial auctions (EN)
Online mechanism design (EN)
Algorithmic game theory (EN)
Ελληνική γλώσσα
Αγγλική γλώσσα
Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Λογικής και Επιστήμης Υπολογισμών (EL)
Default License
Εθνικό Μετσόβιο Πολυτεχνείο
Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA
Κεντρική Βιβλιοθήκη Ε.Μ.Π.
Ιδρυματικό Αποθετήριο
Διπλωματικές Εργασίες



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.