Algorithmic Mechanism Design via Relaxation and Rounding

Fadaei, Salman

User: Guest

Salman Fadaei

If you experience problems opening the document, please try this link.

Original title:: Algorithmic Mechanism Design via Relaxation and Rounding
Translated title:: Algorithmisches Mechanismus-Design durch Relaxation und Runden
Author:: Fadaei, Salman
Year:: 2016
Document type:: Dissertation
Faculty/School:: Fakultät für Informatik
Advisor:: Bichler, Martin (Prof. Dr.)
Referee:: Bichler, Martin (Prof. Dr.); Albers, Susanne (Prof. Dr.)
Language:: en
Subject group:: MAT Mathematik; WIR Wirtschaftswissenschaften
Keywords:: Algorithmic Mechanism Design, Generalized Assignment Problem, Incentive Compatibility, Computational Runtime
TUM classification:: MAT 920d; WIR 523d
Abstract:: Maximizing social welfare for environments with selfish agents, is hard but of central importance. This problem arises in many scenarios from combinatorial auctions to matching markets. In this thesis, we propose solutions that are dominant strategy incentive compatible (DSIC), and run computationally in polynomial time for two variants of the problem. Furthermore, we propose general-purpose machineries that are useful in implementing DSIC solutions with efficient computational runtime.
Translated abstract:: Das Maximieren der ökonomischen Wohlfahrt mit eigennützigen Agenten ist kompliziert aber von zentraler Bedeutung für diverse Mechanismen, z.B. in kombinatorischen Auktionen oder Matching-Märkten. In dieser Arbeit zeigen wir anreizkompatible Lösungen in dominanten Strategien mit effizienter Laufzeit für zwei Varianten der Problemstellung. Zudem entwickeln wir allgemeine Werkzeuge zur Implementierung von Lösungen mit den genannten Eigenschaften.
WWW:: https://mediatum.ub.tum.de/?id=1303053
Date of submission:: 19.05.2016
Oral examination:: 12.10.2016
File size:: 449199 bytes
Pages:: 112
Urn (citeable URL):: https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20161012-1303053-1-3
Last change:: 09.11.2016
BibTeX