Benutzer: Gast  Login
Wenn Sie Schwierigkeiten haben, das Dokument zu öffnen, versuchen Sie auch bitte diesen Link
Originaltitel:
Algorithmic Mechanism Design via Relaxation and Rounding
Übersetzter Titel:
Algorithmisches Mechanismus-Design durch Relaxation und Runden
Autor:
Fadaei, Salman
Jahr:
2016
Dokumenttyp:
Dissertation
Fakultät/School:
Fakultät für Informatik
Betreuer:
Bichler, Martin (Prof. Dr.)
Gutachter:
Bichler, Martin (Prof. Dr.); Albers, Susanne (Prof. Dr.)
Sprache:
en
Fachgebiet:
MAT Mathematik; WIR Wirtschaftswissenschaften
Stichworte:
Algorithmic Mechanism Design, Generalized Assignment Problem, Incentive Compatibility, Computational Runtime
TU-Systematik:
MAT 920d; WIR 523d
Kurzfassung:
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.
Übersetzte Kurzfassung:
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
Eingereicht am:
19.05.2016
Mündliche Prüfung:
12.10.2016
Dateigröße:
449199 bytes
Seiten:
112
Urn (Zitierfähige URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20161012-1303053-1-3
Letzte Änderung:
09.11.2016
 BibTeX