Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15832
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ειρηνη Πογιατζη | |
dc.date.accessioned | 2018-07-23T16:37:51Z | - |
dc.date.available | 2018-07-23T16:37:51Z | - |
dc.date.issued | 2010-10-26 | |
dc.date.submitted | 2010-12-26 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15832 | - |
dc.description.abstract | In this thesis, we deal with limited supply and unLimited supply online auctions,as a subfield of online mechanism design. For the former case, we define a generalmodel, on which we examine problems such as single-item and multi-item auc-tion and also knapsack problem. We talk about the famous secretary problemand its applications-ideas to the previous auctions. Finally, we make a friendlyintroduction to matroids and their relationship with the online auctions where wehave some restrictions (such as the size of the supply etc). For the latter case,we also define a general model and deal with randomized algorithms that man-age to have good approximation ratio with respect to optimal fixed price revenuefor both single-price and multi-price auctions. We also consider two cases for themodel that depend on the information the auctioneer takes from the bidders afterafter their acceptance or rejection of the product. Finally, we mention results foronline pricing in other settings and give some implementations that valuate thealgorithms described in this thesis. | |
dc.language | English | |
dc.subject | game theory | |
dc.subject | mechanism design | |
dc.title | Online Truthful Mechanisms (άμεσοι Φιλαληθείς Μηχανισμοί) | |
dc.type | Diploma Thesis | |
dc.description.pages | 78 | |
dc.contributor.supervisor | Ζάχος Ευστάθιος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2010-0248.pdf | 566.18 kB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.