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

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

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

Όνομα: main.pdf

Μέγεθος: 569.0Kb

Μορφότυπο: PDF

Προβολή/Άνοιγμα

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

• Διπλωματικές Εργασίες [17808]
  

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