User: Guest  Login
Original title:
Pricing in Non-Convex Markets
Translated title:
Preisgestaltung in nicht-konvexen Märkten
Author:
Littmann, Richard
Year:
2021
Document type:
Dissertation
Faculty/School:
Fakultät für Informatik
Advisor:
Bichler, Martin (Prof. Dr.)
Referee:
Bichler, Martin (Prof. Dr.); Gritzmann, Peter (Prof. Dr.)
Language:
en
Subject group:
DAT Datenverarbeitung, Informatik
Keywords:
pricing, mechanisms, strategyproofness, core, stability
TUM classification:
MAT 920; WIR 523
Abstract:
In this dissertation, we suggest pricing mechanisms for settings in non-convex markets where the VCG mechanism falls short. We consider applications where the allocation needs to be approximated, budget constraints need to be considered, or bids arrive in an online fashion, and provide adequate pricing algorithms. We use prices to achieve goals such as strategyproofness or core-stability. Despite the computational hardness of the underlying allocation problem, we show that practically relevant p...     »
Translated abstract:
Diese Arbeit betrachtet Preismechanismen in Märkten, in denen der VCG-Mechanismus nicht anwendbar ist. Dazu werden Anwendungen betrachtet, in denen die Allokation approximiert werden muss, Budgetschranken berücksichtigt werden müssen oder Gebote nacheinander eintreffen, und Algorithmen, die dies berücksichtigen, vorgestellt. Die Ergebnisse zeigen, dass, obwohl die Probleme keine konvexe Struktur aufweisen, Instanzen relevanter Größe gelöst werden können und, dass durch angemessene Preissetzung w...     »
WWW:
https://mediatum.ub.tum.de/?id=1579792
Date of submission:
29.01.2021
Oral examination:
24.03.2021
File size:
2804991 bytes
Pages:
119
Urn (citeable URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20210324-1579792-1-5
Last change:
10.06.2021
 BibTeX