HEAL DSpace

Ανάλυση τιμήματος της αναρχίας σε συνδυαστικές δημοπρασίες

Αποθετήριο DSpace/Manakin

Εμφάνιση απλής εγγραφής

dc.contributor.author Λάζος, Φίλιππος el
dc.contributor.author Lazos, Filippos en
dc.date.accessioned 2016-02-19T11:52:28Z
dc.date.available 2016-02-19T11:52:28Z
dc.date.issued 2016-02-19
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/42036
dc.identifier.uri http://dx.doi.org/10.26240/heal.ntua.11486
dc.rights Default License
dc.subject Αλγόριθμοι el
dc.subject Algorithms en
dc.subject Θεωρία παιγνίων el
dc.subject Σχεδιασμός μηχανισμών el
dc.subject Πολυπλοκότητα el
dc.subject Τίμημα της αναρχίας el
dc.subject Game theory en
dc.subject Mechanism design en
dc.subject Complexity en
dc.subject Auctions en
dc.title Ανάλυση τιμήματος της αναρχίας σε συνδυαστικές δημοπρασίες el
heal.type bachelorThesis
heal.classification Πληροφορική el
heal.language el
heal.language en
heal.access free
heal.recordProvider ntua el
heal.publicationDate 2015-07-27
heal.abstract Το Τίμημα της Αναρχίας ορίζεται ως ο λόγος του κόστους της χειρότερης ισορροπίας Nash προς την καλύτερη δυνατή έκβαση του στρατηγικού παιγνίου και χρησιμοποιεί- ται για την μοντελοποίηση της απόδοσης ενός παιγνίου. Σε πολλά περιβάλοντα έχουν βρεθεί άνω και κάτω φράγματα για το Τίμημα της Αναρχίας. Θα παρουσιάσουμε μια θεώρια η οποία χαρακτηρίζει παίγνια με κάποια ευρωστία στη δομή τους, η οποία επι- τρέπει τον υπολογισμό τέτοιων φραγμάτων (κάποιες φορές με ακρίβεια) με πιο χαλαρές προυποθέσεις ως προς τον ορισμό της ισορροπίας στην οποία θα φτάσουν οι παίχτες . Στη συνέχεια, θα δείξουμε πως εφαρμόζεται αυτή η θεωρία στις Δημοπρασίες, ε- πιτρέποντας μας να κάνουμε προβλέψεις άνω φραγμάτων σε καταστάσεις που οι ίδιοι παίχτες συμμετέχουν σε πολλές δημοπρασίες ταυτόχρονα. Τέλος θα παρουσιάσουμε και μια θεωρία η οποία χρησιμοποιεί αποτελέσματα από Computational Complexity και Communication Complexity για να δώσει κάτω φράγματα στο Τίμημα της Αναρχίας, συμπληρώνοντας την ανάλυση που έγινε για τα άνω φράγματα. el
heal.advisorName Φωτάκης, Δημήτριος el
heal.committeeMemberName Παπασπύρου, Νικόλαος el
heal.committeeMemberName Παγουρτζής, Αριστείδης el
heal.academicPublisher Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών el
heal.academicPublisherID ntua
heal.numberOfPages 80 σ. el
heal.fullTextAvailability true


Αρχεία σε αυτό το τεκμήριο

[PDF]
Όνομα: main.pdf
Μέγεθος: 569.0Kb
Μορφότυπο: PDF
Προβολή/Άνοιγμα

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής