Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/12884
Τίτλος: | Αναλυση Τιμηματος Της Αναρχιας Σε Συνδυαστικες Δημοπρασιες |
Συγγραφείς: | Λάζος Φίλιππος Φωτάκης Δημήτριος |
Λέξεις κλειδιά: | τιμημα της αναρχιας στρατηγικα παιγνια υπολογιστικη πολυπλοκοτητα πολυ- πλοκοτητα επικοινωνιας δημοπρασιες ισορροπια nash σχεδιασμος μηχανισμων |
Ημερομηνία έκδοσης: | 31-Αυγ-2015 |
Περίληψη: | Το Τιμημα της Αναρχιας οριζεται ως ο λογος του κοστους της χειροτερης ισορροπιας Nash προς την καλυτερη δυνατη εκβαση του στρατηγικου παιγνιου και χρησιμοποιει- ται για την μοντελοποιηση της αποδοσης ενος παιγνιου. Σε πολλα περιβαλοντα εχουν βρεθει ανω και κατω φραγματα για το Τιμημα της Αναρχιας. Θα παρουσιασουμε μια θεωρια η οποια χαρακτηριζει παιγνια με καποια ευρωστια στη δομη τους, η οποια επι- τρεπει τον υπολογισμο τετοιων φραγματων (καποιες φορες με ακριβεια) με πιο χαλαρες προυποθεσεις ως προς τον ορισμο της ισορροπιας στην οποια θα φτασουν οι παιχτες . Στη συνεχεια, θα δειξουμε πως εφαρμοζεται αυτη η θεωρια στις Δημοπρασιες, ε- πιτρεποντας μας να κανουμε προβλεψεις ανω φραγματων σε καταστασεις που οι ιδιοι παιχτες συμμετεχουν σε πολλες δημοπρασιες ταυτοχρονα. Τελος θα παρουσιασουμε και μια θεωρια η οποια χρησιμοποιει αποτελεσματα απο Computational Complexity και Communication Complexity για να δωσει κατω φραγματα στο Τιμημα της Αναρχιας, συμπληρωνοντας την αναλυση που εγινε για τα ανω φραγματα. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/12884 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Μέγεθος | Μορφότυπος | |
---|---|---|---|
DT2015-0238.pdf | 569.1 kB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.