Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/12884
Title: | Αναλυση Τιμηματος Της Αναρχιας Σε Συνδυαστικες Δημοπρασιες |
Authors: | Λάζος Φίλιππος Φωτάκης Δημήτριος |
Keywords: | τιμημα της αναρχιας στρατηγικα παιγνια υπολογιστικη πολυπλοκοτητα πολυ- πλοκοτητα επικοινωνιας δημοπρασιες ισορροπια nash σχεδιασμος μηχανισμων |
Issue Date: | 31-Aug-2015 |
Abstract: | Το Τιμημα της Αναρχιας οριζεται ως ο λογος του κοστους της χειροτερης ισορροπιας Nash προς την καλυτερη δυνατη εκβαση του στρατηγικου παιγνιου και χρησιμοποιει- ται για την μοντελοποιηση της αποδοσης ενος παιγνιου. Σε πολλα περιβαλοντα εχουν βρεθει ανω και κατω φραγματα για το Τιμημα της Αναρχιας. Θα παρουσιασουμε μια θεωρια η οποια χαρακτηριζει παιγνια με καποια ευρωστια στη δομη τους, η οποια επι- τρεπει τον υπολογισμο τετοιων φραγματων (καποιες φορες με ακριβεια) με πιο χαλαρες προυποθεσεις ως προς τον ορισμο της ισορροπιας στην οποια θα φτασουν οι παιχτες . Στη συνεχεια, θα δειξουμε πως εφαρμοζεται αυτη η θεωρια στις Δημοπρασιες, ε- πιτρεποντας μας να κανουμε προβλεψεις ανω φραγματων σε καταστασεις που οι ιδιοι παιχτες συμμετεχουν σε πολλες δημοπρασιες ταυτοχρονα. Τελος θα παρουσιασουμε και μια θεωρια η οποια χρησιμοποιει αποτελεσματα απο Computational Complexity και Communication Complexity για να δωσει κατω φραγματα στο Τιμημα της Αναρχιας, συμπληρωνοντας την αναλυση που εγινε για τα ανω φραγματα. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/12884 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2015-0238.pdf | 569.1 kB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.