Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/12884
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Λάζος Φίλιππος | |
dc.date.accessioned | 2018-07-23T08:48:00Z | - |
dc.date.available | 2018-07-23T08:48:00Z | - |
dc.date.issued | 2015-8-31 | |
dc.date.submitted | 2015-7-27 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/12884 | - |
dc.description.abstract | Το Τιμημα της Αναρχιας οριζεται ως ο λογος του κοστους της χειροτερης ισορροπιας Nash προς την καλυτερη δυνατη εκβαση του στρατηγικου παιγνιου και χρησιμοποιει- ται για την μοντελοποιηση της αποδοσης ενος παιγνιου. Σε πολλα περιβαλοντα εχουν βρεθει ανω και κατω φραγματα για το Τιμημα της Αναρχιας. Θα παρουσιασουμε μια θεωρια η οποια χαρακτηριζει παιγνια με καποια ευρωστια στη δομη τους, η οποια επι- τρεπει τον υπολογισμο τετοιων φραγματων (καποιες φορες με ακριβεια) με πιο χαλαρες προυποθεσεις ως προς τον ορισμο της ισορροπιας στην οποια θα φτασουν οι παιχτες . Στη συνεχεια, θα δειξουμε πως εφαρμοζεται αυτη η θεωρια στις Δημοπρασιες, ε- πιτρεποντας μας να κανουμε προβλεψεις ανω φραγματων σε καταστασεις που οι ιδιοι παιχτες συμμετεχουν σε πολλες δημοπρασιες ταυτοχρονα. Τελος θα παρουσιασουμε και μια θεωρια η οποια χρησιμοποιει αποτελεσματα απο Computational Complexity και Communication Complexity για να δωσει κατω φραγματα στο Τιμημα της Αναρχιας, συμπληρωνοντας την αναλυση που εγινε για τα ανω φραγματα. | |
dc.language | Greek | |
dc.subject | τιμημα της αναρχιας | |
dc.subject | στρατηγικα παιγνια | |
dc.subject | υπολογιστικη πολυπλοκοτητα | |
dc.subject | πολυ- πλοκοτητα επικοινωνιας | |
dc.subject | δημοπρασιες | |
dc.subject | ισορροπια nash | |
dc.subject | σχεδιασμος μηχανισμων | |
dc.title | Αναλυση Τιμηματος Της Αναρχιας Σε Συνδυαστικες Δημοπρασιες | |
dc.type | Diploma Thesis | |
dc.description.pages | 80 | |
dc.contributor.supervisor | Φωτάκης Δημήτριος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
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.