Προσεγγίσεις της ωφέλειας κανονικοποιημένης με βάση τη ρευστότητα σε συνδυαστικές δημοπρασίες

Ποδηματά, Χαρίκλεια; Podimata, Charikleia

dc.contributor.author	Ποδηματά, Χαρίκλεια	el
dc.contributor.author	Podimata, Charikleia	en
dc.date.accessioned	2016-07-25T09:23:48Z
dc.date.available	2016-07-25T09:23:48Z
dc.date.issued	2016-07-25
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/43246
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.12773
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Φιλαλήθεις μηχανισμοί	el
dc.subject	Συνδυαστικές δημοπρασίες	el
dc.subject	Μέθοδος Πολλαπλαστικών Συντελεστών	el
dc.subject	Truthful mechanisms	en
dc.subject	Combinatorial auctions	en
dc.subject	Liquid welfare	en
dc.subject	Multiplicate Weights Update Method	en
dc.title	Προσεγγίσεις της ωφέλειας κανονικοποιημένης με βάση τη ρευστότητα σε συνδυαστικές δημοπρασίες	el
heal.type	bachelorThesis
heal.classification	Αλγοριθμική Θεωρία Παιγνίων	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2016-02-22
heal.abstract	In this diploma thesis we study truthful mechanisms for Combinatorial Auctions; auctions where they are many items and the bidders are interested in getting a subset of these items (bundles), with the additional constraint that each bidder has a private budget. Our goal was to study the behavior of a recently proposed new objective function: the Liquid Welfare function. Liquid Welfare is a metric which was proposed by Dobzinski and Paes Leme and manages to balance between the willingness of a user to pay for an item and his/her ability to pay for it, due to budget constraints. In other words, Liquid Welfare is the minimum between the bidder's valuation for a certain allocation and the budget of this bidder. We focus our interests in extending and improving recent results of the approximation of Liquid Welfare for single item multi unit auctions and submodular combinatorial auctions. Intuitively, we combine ideas from the known Multiplicative Weights Update Method from the field of Ma- chine Learning, which can produce truthful mechanisms together with ideas from the work of Dobzinski and Paes Leme, who manage to design mechanisms for budgeted settings. For the purposes of this diploma thesis, we study and analyze extensively the relevant bliography and we present, at the end, our conclusions together with suggestions for future work.	en
heal.advisorName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Φωτάκης, Δημήτριος	el
heal.committeeMemberName	Παγουρτζής, Αριστείδης	el
heal.committeeMemberName	Μαρκάκης, Ευάγγελος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	77 σ.	el
heal.fullTextAvailability	true